多核计算机上最大和子序列线程级并行算法

摘要：

充分利用多核处理器的多级缓存以减少在求最大和子序列时访问主存的次数和缓存缺失;采用数据分块技术,使每个处理核心的负载平衡;采用增加元素存储间隔来避免多个线程读写缓存行冲突的方法,设计了一个多核多线程最大和子序列并行算法.多核计算机上的实验结果表明,与已有的最大和子序列并行算法相比,本文给出的算法更加高效并且可扩展.

关键词： 多核计算机 并行算法 最大和子序列 可扩展性

作者: 柯琦 钟诚 李智 王刚强

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

会议类型: 国内会议

会议名称: 全国第21届计算机技术与应用(CACIS)学术会议

会议地点: 上海

会议语种:中文

页码: 586-590

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