Issue No. 10 - October (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.5995
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 rectangu
square mesh; multidimensional arrays of processors; rectangular mesh; optimal algorithms; simulation results; designing algorithms; parallel processing.
M. Atallah, "On Multidimensional Arrays of Processors," in IEEE Transactions on Computers, vol. 37, no. , pp. 1306-1309, 1988.