相关距离在循环语句并行化重构中的应用

Ｌ为一个顺序执行的ＤＯ循环语句，其中包含赋值语句或ＩＦ－ＴＨＥＮ－ＥＬＳＥ条件语句。通过数据相关性分析，计算相关距离，可以析取Ｌ中内在的并行性，实现Ｌ向ＤＯＡＬＬ循环的完全变换或部分变换。本文具体讨论了通过相关距离，对包含具有较为复杂的数组索引下标的赋值语句的ＤＯ循环，以及包含静态条件语句的ＤＯ循环进行并行化处理的两种方法。