DocumentCode
1304325
Title
On multidimensional arrays of processors
Author
Atallah, Mikhail J.
Author_Institution
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
Volume
37
Issue
10
fYear
1988
fDate
10/1/1988 12:00:00 AM
Firstpage
1306
Lastpage
1309
Abstract
An investigation is conducted of the relationship between a rectangular mesh and a square one. Asymptotically optimal algorithms are given for simulating one type by the other. The simulation results are useful since they permit designing algorithms on one network (e.g. the square mesh) in spite of the fact that the actual machine on which these algorithms will run is different (e.g. a rectangular mesh)
Keywords
parallel processing; designing algorithms; multidimensional arrays of processors; optimal algorithms; rectangular mesh; simulation results; square mesh; Circuit testing; Combinational circuits; Hardware; Linear feedback shift registers; Logic testing; Multidimensional systems; Notice of Violation; Partitioning algorithms; Test pattern generators; Very large scale integration;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.5995
Filename
5995
Link To Document