On mapping signal processing algorithms to a heterogeneous multiprocessor system

Authors:
K.-W. Chow;B. Liu
Affiliations:
Princeton Univ., NJ, USA;Princeton Univ., NJ, USA
Venue:
ICASSP '91 Proceedings of the Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference
Year:
1991

Citing 0
Cited 2

A High-Performance Mapping Algorithm for Heterogeneous Computing Systems

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A Comparison Study of Static Mapping Heuristics for a Class of Meta-Tasks on Heterogeneous Computing Systems

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop

Quantified Score

Hi-index	0.00

Visualization

Abstract

The implementation of signal processing algorithms on a heterogeneous multiprocessor system is examined. The signal processing algorithm, represented as a directed signal flow graph, is mapped to the multiprocessor system for execution. A heuristic scheme aimed at producing a schedule of minimum execution time is proposed. Communication overhead is incorporated in the scheduling. Simulation results are presented using both the proposed heuristic scheme and an optimum scheme based on the branch-and-bound approach. The heuristic results fall within a reasonable range from the optimal schedule.