Quasi-Static Scheduling for Multiprocessor DSP

Soonhoi Ha andEdward A. Lee

Proceedings of IEEE International Symposium on Circuits and Systems, vol. 1, pp 352-355, Singapore, June, 1991.


Scheduling strategies for a multiprocessor DSP (digital signal processor) are classified into four types: fully dynamic, static-assignment, self-timed, and fully static. The concept of static scheduling (self-timed or fully static) is extended to handle nondeterministic actors in the proposed quasi-static scheduling. Quasi-static scheduling minimizes run-time overhead with increased compilation complexity, and is thus adequate for signal processing applications. The proposed scheme is applicable to the dynamic (static-assignment) scheduling strategy as well as to static (self-timed) scheduling.