Title :
Optimal automatic periodic multiprocessor scheduler for fully specified flow graphs
Author :
Gelabert, Pedro R. ; Barnwell, Thomas P., III
Author_Institution :
Sch. of Electr. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
fDate :
2/1/1993 12:00:00 AM
Abstract :
The basic terminology, a review of the underlying theory, a detailed description, and the performance of an automatic multiprocessing scheduler are presented. This scheduler generates an optimal deterministic synchronous multiprocessor realization of a digital signal processing (DSP) algorithm. It provides a reasonable solution to the optimal multiprocessing scheduling problem for the class of digital filters commonly used in the DSP community. The experimental study of the performance of this scheduler emphasizes adaptive and nonadaptive digital filters
Keywords :
adaptive filters; digital filters; multiprocessing systems; scheduling; DSP algorithms; adaptive filters; digital filters; fully specified flow graphs; nonadaptive filters; optimal automatic periodic multiprocessor scheduler; Adaptive scheduling; Concurrent computing; Delay; Digital filters; Digital signal processing; Flow graphs; Multiprocessing systems; Processor scheduling; Scattering; Scheduling algorithm; Signal generators; Signal processing algorithms; Synchronous generators; Terminology;
Journal_Title :
Signal Processing, IEEE Transactions on