多核系统上任意两序列公共元素的并行查找

摘要：

　　依据多核系统共享二级缓存和私有一级缓存的容量，采用数据多级分块技术，数据局部性原理和循环并行优化方法，设计了多核系统上存储高效、线程级并行、扩展性好的任意两序列公共元素的并行查找算法。理论分析与实验结果表明，本文给出的算法充分发挥了多核系统的软硬件特性，获得了良好的加速比和可扩展性。

关键词： 多核系统 公共元素 并行查找 数据多级分块技术 数据局部性原理

作者: 蔡德霞 钟诚 韦兴柳 林孔升

作者单位: 广西大学 计算机与电子信息学院，广西 南宁 530004

会议类型: 国内会议

会议名称: 全国第22届计算机技术与应用(CACIS)学术会议暨全国第3届安全关键技术与应用(SCA)学术会议

会议地点: 贵州

会议语种:中文

页码: 117-123

在线出版日期: 2011-08-06（万方平台首次上网日期，不代表论文的发表时间）