选择性循环的并行方法

摘要：

针对含有大量循环的串行程序存在的问题,提出一种基于线程级前瞻技术的循环选择方案.该方案对循环进行最优选择后建立一个可并行运行的循环集.对于该集合中的循环,选择并行效率高的代码段作并行处理,以加快串行程序运行速度.实验表明,相对于一般的简单内部循环或外部循环并行方法,该方案使9种基准代码的加速比平均上升23.8%,从而提高串行程序并行运行的效率.

关键词：线程级前瞻、循环选择、并行运行、单片多核处理器

所属期刊栏目：36

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

资助基金：上海市重点学科建设基金资助项目J50103

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

页数：共4页

页码：35-37,40