求循环体相关图关键路径的算法 |
| |
引用本文: | 朱嘉钢,姜晋文.求循环体相关图关键路径的算法[J].江苏理工大学学报(自然科学版),1998,19(6):75-80. |
| |
作者姓名: | 朱嘉钢 姜晋文 |
| |
作者单位: | [1]江南学院计算机系 [2]江苏理工大学电气系 |
| |
摘 要: | 应用循环相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤。由于球循环体相关图的关键路径不同于求一般AOE-网的关键路径,无法直接使用已有的有关算法。为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值。
|
关 键 词: | 并行性 循环体相关图 算法 循环程序 关键路径 |
本文献已被 维普 等数据库收录! |
|