Title :
Hierarchical scheduling of DSP programs onto multiprocessors for maximum throughput
Author :
Hoang, Phu ; Rabaey, Jan
Author_Institution :
Dept. of Electr. Eng., California Univ., Berkeley, CA, USA
Abstract :
A multiprocessor scheduling algorithm that simultaneously considers pipelining, retiming, parallel execution and hierarchical node decomposition to maximize performance throughput is presented. The algorithm is able to take into account interprocessor communication delays, and memory and processor availability constraints. The results on a set of benchmarks demonstrate the algorithm´s ability to achieve near optimal speedups across a wide range of applications of various types of concurrency, with good scalability with respect to processor count
Keywords :
concurrency control; delays; multiprocessing systems; performance evaluation; scheduling; DSP programs; benchmarks; concurrency; hierarchical node decomposition; hierarchical scheduling; interprocessor communication delays; maximum throughput; multiprocessors; parallel execution; processor availability; retiming; scalability; Concurrent computing; Delay; Digital signal processing; Flow graphs; Multiprocessing systems; Pipeline processing; Processor scheduling; Scheduling algorithm; Signal processing algorithms; Throughput;
Conference_Titel :
Application Specific Array Processors, 1992. Proceedings of the International Conference on
Conference_Location :
Berkeley, CA
Print_ISBN :
0-8186-2967-3
DOI :
10.1109/ASAP.1992.218584