Data packing vs processing speed on low-cost massively parallel systems: A case study

  • Alberto Broggi
Software and Hardware Architectures for Image Processing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 974)


This work presents some considerations on the hardware organization of the external memory in low-cost massively parallel systems and discusses a few basic criteria for the development of efficient algorithms. These criteria are illustrated with the help of a case study.


  1. 1.
    A. Broggi, G. Conte, F. Gregoretti, C. Sansoè, and L. M. Reyneri. The PAPRICA Massively Parallel Processor. In Proceedings MPCS — IEEE Intl. Conf. on Massively Parallel Computing Systems, pages 16–30, 1994. IEEE CS — EuroMicro.Google Scholar
  2. 2.
    R. M. Haralick, S. R. Sternberg, and X. Zhuang. Image Analysis Using Mathematical Morphology. IEEE Trans. on PAMI, 9(4):532–550, 1987.Google Scholar
  3. 3.
    W. D. Hillis. The Connection Machine. MIT Press, Cambridge, Ma., 1985.Google Scholar
  4. 4.
    NCR Corporation, Dayton, Ohio. Geometric Arithmetic Parallel Processor, 1984.Google Scholar
  5. 5.
    S. Reddaway. DAP — A Distributed Array Processor. In 1st Annual Symposium on Computer Architectures, pages 61–65, Florida, 1973.Google Scholar
  6. 6.
    L. A. Schmitt and S. S. Wilson. The AIS-5000 Parallel Processor. IEEE Trans. on PAMI, 10(3):320–330, May 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Alberto Broggi
    • 1
  1. 1.Dipartimento di Ingegneria dell'InformazioneUniversità di ParmaParmaItaly

Personalised recommendations