论文部分内容阅读
划分是把程序中不同的计算和数据分配到并行处理系统的不同处理机来充分利用并行系统的计算资源、提高程序处理速度的一种优化技术．划分的效果对程序在并行系统上的执行效率将产生至关重要的影响，因此划分问题一直是并行领域研究的一个热点．但是应用程序的一些特性，如非紧密嵌套循环、一条语句对非只读数组的多次引用间存在重叠、不同语句对同一数组不同步长的引用，给有效解决划分问题设置了极大的障碍．已有的划分算法无法对具有这些特征的程序进行自动划分．虽然在对具有这些特征的程序进行手工优化过程中，存在一些直观上的划分策略，但这些策