Title :
On multidimensional arrays of processors
Author :
Atallah, Mikhail J.
Author_Institution :
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
fDate :
10/1/1988 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
