文献类型：期刊文献

英文题名：Efficient parallel algorithm for computing rough set approximation on GPU

作者：Jing, Si-Yuan Li, Gong-Liang Zeng, Kai Pan, Wei Liu, Cai-Ming

第一作者：Jing, Si-Yuan

通信作者：Jing, SY[1];Jing, SY[2]

机构：[1]Leshan Normal Univ, Sch Comp Sci, Leshan 614000, Peoples R China;[2]Leshan Normal Univ, Sichuan Prov Univ Key Lab Internet Nat Language I, Leshan 614000, Peoples R China;[3]China Acad Engn Phys, Inst Comp Applicat, Mianyang 621000, Peoples R China;[4]Guizhou Inst Technol, Fac Informat Engn, Guiyang 550003, Guizhou, Peoples R China;[5]China West Normal Univ, Sch Comp, Nanchong 637009, Peoples R China

第一机构：Leshan Normal Univ, Sch Comp Sci, Leshan 614000, Peoples R China

通信机构：corresponding author), Leshan Normal Univ, Sch Comp Sci, Leshan 614000, Peoples R China;corresponding author), Leshan Normal Univ, Sichuan Prov Univ Key Lab Internet Nat Language I, Leshan 614000, Peoples R China.

年份：2018

卷号：22

期号：22

起止页码：7553-7569

外文期刊名：SOFT COMPUTING

收录：;EI(收录号：20180504697246);Scopus(收录号：2-s2.0-85041175450);WOS:【SCI-EXPANDED(收录号:WOS:000448418300019)】；

基金：This study was funded by the National Science Foundation of China (Grand No. 61702128); the Scientific Research Fund of Sichuan Provincial Department (Grand No. 17ZA0201); the Scientific Research Fund of Leshan Normal University (Grand No. Z1325).

语种：英文

外文关键词：Rough set theory; Parallel computing; Rough set approximation; GPU

摘要：Computation of rough set approximation (RSA) is a critical step for attribute reduction and knowledge acquisition in rough set theory. Continuously improving computation efficiency of RSA is very meaningful, because it can enhance user experience of existing applications. Furthermore, it is helpful to apply rough sets to some fields with high performance requirement. Graphics processing unit (GPU) has gained a lot of attention from scientific communities for its applicability in high-performance computing. Different from existing works, this paper tries to apply GPU to accelerate a state-of-the-art serial algorithm of RSA computation, which is based on radix sorting. Three key steps of the serial algorithm are parallel designed, including object sorting, computation of equivalence classes, and computation of RSA. The experimental results show that the parallel method can accelerate the computation process efficiently.