DocumentCode
1347544
Title
An approach to designing modular extensible linear arrays for regular algorithms
Author
Chang, Pen-Yuang ; Tsay, Jong-Chuang
Author_Institution
Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume
47
Issue
2
fYear
1998
fDate
2/1/1998 12:00:00 AM
Firstpage
212
Lastpage
216
Abstract
The purpose of this paper is to describe a new method to design unidirectional modular extensible linear arrays for regular algorithms. The time complexity of our method is polynomial and depends only on the number of dimensions of the regular algorithm. The designed linear array is asymptotically optimal in space and time
Keywords
cellular arrays; logic design; VLSI; conflict-free mapping; data dependency; linear array; modular extensible; modular extensible linear arrays; optimal spacetime mapping; regular algorithm; regular algorithms; systolic array; unimodular matrix; Algorithm design and analysis; Design methodology; Difference equations; Fault tolerance; Polynomials; Systolic arrays; Very large scale integration;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.663767
Filename
663767
Link To Document