Efficient Mapping Algorithms for a Class of Hierarchical Systems

Document Type

Article

Publication Date

1-1-1993

Abstract

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. © 1993 IEEE

Identifier

0027703136 (Scopus)

Publication Title

IEEE Transactions on Parallel and Distributed Systems

External Full Text Location

https://doi.org/10.1109/71.250102

ISSN

10459219

First Page

1230

Last Page

1245

Issue

11

Volume

4

Grant

CCR-9109084

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS