论文部分内容阅读
自８０年代末，处理器阵列研究的一个新方向是设计线性阵列。在这方面，Ｌｅｅ和Ｋｅｄｅｍ作出了开创性工作，他们提出了一个线性阵列模型及一组正确设计应满足的条件，但是，至今文献中还没有提出一个实用的线性阵列的设计方法，按照Ｌｅｅ－Ｋｅｄｅｍ线性阵列模型，根据处理单元是否有局部存储器，线性阵列可以分为两类，对此，作者通过引入一个刻画算法的新参数－路径函数，提出上一个实用的，运算时间最优的有局部存储器线性阵