基于线性变换的计算与数据动态分解方法

摘要：

在并行优化编译器的并行识别过程中,许多串行代码无法找到全局一致的分解结果,数据重分布无可避免,有必要寻找一种有效的方法求解计算和数据的动态分解.该文研究了单个嵌套循环计算与数据分解算法以及分解结果表示方法,提出一种在多个嵌套循环间求解数据线性一致分布的动态分解算法,结合程序的结构分析和程序的控制流信息,用于通用串行代码的并行分解过程,可以同时给出串行代码的计算划分和数据分布结果.

关键词：计算划分、数据分布、动态分解、线性转换

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家”863”计划基金资助项目2006AA01Z408;河南省杰出人才创新基金资助项目0521000200

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

页数：共3页

页码：4-6