Optimal automatic periodic multiprocessor scheduler for fully specified flow graphs

摘要

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.