多线程并行构建三支概念
针对三支概念分析理论中三支概念数量庞大、构建耗时的问题,提出了一种三支概念的并行构建算法PCbO3C.PCbO3C以提高三支概念的构建效率为目标,在三支概念串行构建算法CbO3C的基础上进行并行化改进,利用多线程技术并行计算给定形式背景的所有核心三支概念.并行化处理借鉴了算法PCbO的思想,通过串行算法CbO3C计算出第L层的所有三支概念,并存放到P个队列中,第L层当前生成的三支概念循环依次放入P个队列中,以使算法达到较高的负载均衡;创建P个线程,利用CbO3C并行处理P个队列中的三支概念,使得CPU资源得到充分利用.由于多线程间没有同步操作,使得PCbO3C算法的整体效率得到了进一步提高.为了验证算法PCbO3C的效率,在8核CPU环境下对多组UCI和随机数据进行实验,实验结果表明:PC-bO3C速度上明显优于CbO3C,当线程数不超过8时,线程数每增加1倍,并行算法的速度可以提高约67%.
形式概念分析、三支概念分析、形式背景、多线程
51
TP18(自动化基础理论)
国家自然科学基金资助项目11371014,11071281;陕西省自然科学基础研究计划资助项目2014JM8306
2017-04-14(万方平台首次上网日期,不代表论文的发表时间)
共6页
116-121