多线程并行构建三支概念

• 作者: 汪文威 祁建军
• 来源期刊: 西安交通大学学报
• 关键词: 形式概念分析 三支概念分析 形式背景 多线程
• 年，卷（期）: 2017,（3）
• 页码范围: 116-121
• 页数: 6页
• 分类号: TP18
• 语种: 中文
• DOI: 10.7652/xjtuxb201703020

摘要

针对三支概念分析理论中三支概念数量庞大、构建耗时的问题,提出了一种三支概念的并行构建算法PCbO3C.PCbO3C以提高三支概念的构建效率为目标,在三支概念串行构建算法CbO3C的基础上进行并行化改进,利用多线程技术并行计算给定形式背景的所有核心三支概念.并行化处理借鉴了算法PCbO的思想,通过串行算法CbO3C计算出第L层的所有三支概念,并存放到P个队列中,第L层当前生成的三支概念循环依次放入P个队列中,以使算法达到较高的负载均衡;创建P个线程,利用CbO3C并行处理P个队列中的三支概念,使得CPU资源得到充分利用.由于多线程间没有同步操作,使得PCbO3C算法的整体效率得到了进一步提高.为了验证算法PCbO3C的效率,在8核CPU环境下对多组UCI和随机数据进行实验,实验结果表明:PC-bO3C速度上明显优于CbO3C,当线程数不超过8时,线程数每增加1倍,并行算法的速度可以提高约67％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祁建军	西安电子科技大学计算机学院	13	94	5.0	9.0
2	汪文威	西安电子科技大学计算机学院	2	31	2.0	2.0