通知公告
交大新闻
03 现在的位置：首页 > 期刊导读 > 2017 > 03 >
多线程并行构建三支概念
【作者】 祁建军 汪文威
【关键词】 形式概念分析 三支概念分析 形式背景 多线程
【摘要】针对三支概念分析理论中三支概念数量庞大、构建耗时的问题,提出了一种三支概念的并行构建算法PCbO3C.PCbO3C以提高三支概念的构建效率为目标,在三支概念串行构建算法CbO3C的基础上进行并行化改进,利用多线程技术并行计算给定形式背景的所有核心三支概念.并行化处理借鉴了算法PCbO的思想,通过串行算法CbO3C计算出第L层的所有三支概念,并存放到P个队列中,第L层当前生成的三支概念循环依次放入P个队列中,以使算法达到较高的负载均衡;创建P个线程,利用CbO3C并行处理P个队列中的三支概念,使得CPU资源得到充分利用.由于多线程间没有同步操作,使得PCbO3C算法的整体效率得到了进一步提高.为了验证算法PCbO3C的效率,在8核CPU环境下对多组UCI和随机数据进行实验,实验结果表明:PC-bO3C速度上明显优于CbO3C,当线程数不超过8时,线程数每增加1倍,并行算法的速度可以提高约67％.
上一篇： 污水处理过程的多目标优化
下一篇： 异步电机全分数阶矢量控制系统的设计与实现
© 2015 《西安交通大学学报》编辑部 地址：西安市咸宁西路28号 邮编：710049
互联网备案号：陕ICP备07500839号