一种适应多核的流水并行编程模式

摘要：

随着多核处理器的日益普及,存储墙问题的严重性被越来越多的人所认识.所以,相比对称多处理器,充分利用片上共享的高速缓存对于多核来说,显得尤为迫切.本文分析了传统迭代空间划分的并行模式的局限性,用线程级流水并行模式重构了红-黑算法,使消费者线程能够及时重用生产者线程之前调入片内的数据,降低了高速缓存的失效率,同时减少了对片外主存的访问量.我们的实验表明红-黑算法的线程级流水并行模式比串行模式在core 2上最多可得到40%的性能提高.

关键词：片上多处理器、对称处理器、流水并行模式、迭代空间划分

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划基金项目2006AA012408

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

页数：共3页

页码：1918-1920