Parallelization and Parallelism Characteristic Based on Array Element Graph
基于数组元素视图的并行化和特征

1 引言近年高性能并行计算研究领域已转到异构计算,因为一个复杂的计算问题,如Grand challenge问题,往往存在多种计算需求,任何单一的计算模式,如:SISD,SIMD,MIMD,数据流等,都不能使求解过程顺利进行。只有按需分配计算模式,才能取得计算性能最优。异构计算的关键是并行性特征的提取。我们已经提出了基于程序结构和基于程序运行性能分析的两种方法,但还不完善。本文希望通过数组元素视图作深入的研究。