On Multidimensional Arrays of Processors

  title={On Multidimensional Arrays of Processors},
  author={Mikhail J. Atallah},
  journal={IEEE Trans. Computers},
We investigate the relationship between an arbitrary d -dil!1ensional mesh of n processors. and one all of whose dimensions have equal length. We give optimal simulation algorithms between these two models. keywords: Analysis of AIgorithffis. Mesh-Connected Processor Arrays, Parallel Computation This work was supported by the Office of Naval Research under Conlract NOOO14-84.K.0502. 

From This Paper

Figures, tables, and topics from this paper.
6 Citations
5 References
Similar Papers


Publications referenced by this paper.
Showing 1-5 of 5 references

Atl)1lah, ,S.R. Kosaraju, 'Graph Problems on a Mesh-Connected Processor Array

  • MJ AK
  • JACM, July 1984,
  • 1984

Sabni, 'Data Broadcasting in SIMD Computers

  • S. D. Nassimi
  • IEEE Transactions on Computers
  • 1981

Saboi, 'Finding Connected Components and Connected ones on a.Mesh.,.connected .Parallel Computer

  • S. NSl D. Nassimi
  • SIAJ.1J. J. on Comp.,
  • 1980

Similar Papers

Loading similar papers…