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

摘要

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