求循环体相关图关键路径的算法

摘要

应用循环相关图分析循环程序的并行性对于发掘程序的并行性有重要意义，求循环体相关图的关键路径则是作这一分析的关键步骤。由于球循环体相关图的关键路径不同于求一般ＡＯＥ－网的关键路径，无法直接使用已有的有关算法。为此，本文给出了一个求循环相关图的关键路径的算法，并讨论了其应用价值。