A software development tool for scheduling signal processing algorithms on multiprocessors with arbitrary interconnectivity
- 13 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1146-1149
- https://doi.org/10.1109/icassp.1989.266636
Abstract
A multiprocessor scheduler has been developed for scheduling signal processing and other algorithms on programmable digital signal processors that can be connected in a common-bus or hypercube topology. The scheduler requires an acyclic precedence graph of the algorithm and the cost of all interprocessor communications. The software tool permits the user to select from among three different scheduling algorithms. The first is a heuristic method, the second uses dynamic programming, and the third uses integer linear programming. Schedules for six practical signal processing algorithms are obtained, and throughput rates are compared to those obtained with uniprocessor implementation Author(s) Mirchandani, G. Dept. of Comput. Sci. & Electr. Eng., Vermont Univ., Burlington, VT, USA Twombly, P.Keywords
This publication has 4 references indexed in Scilit:
- TMS 320C25 based enhanced 32 kbps ADPCM transcoderPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Experiments in partitioning and scheduling signal processing algorithms for parallel processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Optimal Scheduling Strategies in a Multiprocessor SystemIEEE Transactions on Computers, 1972
- Parallel Sequencing and Assembly Line ProblemsOperations Research, 1961