多线程并行构建三支概念

作     者：祁建军 汪文威 QI Jianjun;WANG Wenwei

作者机构：西安电子科技大学计算机学院 

出 版 物：《西安交通大学学报》 (Journal of Xi'an Jiaotong University)

年 卷 期：2017年第51卷第3期

页      面：116-121页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(11371014 11071281) 陕西省自然科学基础研究计划资助项目(2014JM8306) 

主　　题：形式概念分析 三支概念分析 形式背景 多线程 

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