有局部存储器线性阵列的综合

SYNTHESIZING LINEAR ARRAYS WITH LOCAL MEMORIES

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

Since the late of 1980s,one trend of processor array study is designing linear arrays.Lee and Kedem did the pioneer work in this field.They presented a linear array model and a group of conditions that correct designs should satisfy.However,up to now, there are no any efficient systematic design methodologies to synthesize linear arrays in the literature.By the Lee Kedem linear array model,According to with or without local memories inside processor elements(PE),linear arrays can be classified into two classes. This paper first introduces a new parameter, named Path Functions,to characterize algorithms.Then a practical systematic design methodology to synthesize computation time optimal linear arrays with local memories is presented.