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

Volume

41

Issue

2

fYear

1993

fDate

2/1/1993 12:00:00 AM

Firstpage

858

Lastpage

888

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;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.193223

Filename

193223