On mapping signal processing algorithms to a heterogeneous multiprocessor system
- 1 January 1991
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1585-1588 vol.3
- https://doi.org/10.1109/icassp.1991.150555
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.<>Keywords
This publication has 4 references indexed in Scilit:
- A software development tool for scheduling signal processing algorithms on multiprocessors with arbitrary interconnectivityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Task allocation and scheduling models for multiprocessor digital signal processingIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Scheduling Precedence Graphs in Systems with Interprocessor Communication TimesSIAM Journal on Computing, 1989
- A Graph Matching Approach to Optimal Task Assignment in Distributed Computing Systems Using a Minimax CriterionIEEE Transactions on Computers, 1985