摘要
文中讨论了将含有循环的算法映射到脉动阵列的一般方法．这一映射方法是建立在下标集和数据相关向量的数学变换基础上，并给出了带有常数据相关的算法中存在有效变换的充要条件．最后给出计算所有点对之间最短路径问题的映射过程．
The mapping of loop algorithms into systolic arrays is discussed. The mapping procedure is based on the mathematical transformations of index sets and data dependence vectors. Necessary and sufficient conditions for the existence of valid transformations are given for algorithms with constant data dependences. The mapping procedure of calculating all pair shortest paths is given.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1997年第11期812-816,共5页
Journal of Computer Research and Development
基金
国家青年自然科学基金
