Efficient Mapping Algorithms for a Class of Hierarchical Systems

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


This paper proposes techniques for mapping application algorithms onto a class of hierarchically structured parallel computing systems. Multiprocessors of this type are capable of efficiently solving a variety of scientific problems because they can efficiently implement both local and global operations for data in a two-dimensional array format. Among the set of candidate application domains, low-level and intermediate-level image processing and computer vision (IPCV) are characterized by high-performance requirements. Emphasis is given in this paper to IPCV algorithms. The importance of the mapping techniques stems from the fact that the current technology cannot be used to build cost-effective and efficient systems composed of very large numbers of processors, so the performance of various systems of lower cost should be investigated. Both analytical and simulation results prove the effectiveness and efficiency of the proposed mapping techniques.

Original languageEnglish (US)
Pages (from-to)1230-1245
Number of pages16
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number11
StatePublished - Nov 1993

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


  • Hierarchical structures
  • image processing and computer vision
  • mapping techniques
  • process assignment
  • scheduling


Dive into the research topics of 'Efficient Mapping Algorithms for a Class of Hierarchical Systems'. Together they form a unique fingerprint.

Cite this