Efficient Mapping Algorithms for a Class of Hierarchical Systems

  • Authors:
  • S. G. Ziavras

  • Affiliations:
  • -

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Proposes techniques for mapping application algorithms onto a class of hierarchicallystructured parallel computing systems. Multiprocessors of this type are capable ofefficiently solving a variety of scientific problems because they can efficiently implementboth local and global operations for data in a two-dimensional array format. Among theset of candidate application domains, low-level and intermediate-level image processingand computer vision (IPCV) are characterized by high-performance requirements.Emphasis is given to IPCV algorithms. The importance of the mapping techniques stemsfrom the fact that the current technology cannot be used to build cost-effective andefficient systems composed of very large numbers of processors, so the performance ofvarious systems of lower cost should be investigated. Both analytical and simulationresults prove the effectiveness and efficiency of the proposed mapping techniques.