自动寻找使多重串行循环并行化的幺模变换

摘要

对于已知ｎ维距离向量矩阵的多重串行循环，过去的并行编译研究还缺乏寻找使循环外层并行化的幺模矩阵的可行算法，文章介绍了多重串行循环并行化的幺模变换方法，不仅从理论上证明满足外层并行化算法的合法幺模矩阵是存在的，而且通过构造性证明给出一个计算外层并行化幺模变换矩阵的可行算法，并探讨了扩大其适用范围于非完全嵌套和非常数相关距离循环的有效途径。