OPTIMAL AUTOMATIC PERIODIC MULTIPROCESSOR SCHEDULER FOR FULLY SPECIFIC FLOW-GRAPHS

This paper presents the basic terminology, underlying theory, detailed description, and performance of all automatic multiprocessing scheduler. This scheduler generates an optimal deterministic synchronous multiprocessor realization of a digital signal processing (DSP) algorithm. The principles behind this scheduler have been published in scattered publications, but never in a single article. Thus, this paper not only provides a review of the underlying theory, but also describes the implementation and performance of an improved method for the optimal realization of DSP algorithms on multiprocessor systems. This scheduler 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.