Scheduling of DSP programs onto multiprocessors for maximumthroughput
Hoang, P.D.; Rabaey, J.M.
Signal Processing, IEEE Transactions on
Volume 41, Issue 6, Jun 1993 Page(s):2225 - 2235
Digital Object Identifier 10.1109/78.218149
Summary:A flow graph scheduling algorithm that simultaneously considers
pipelining, retiming, parallelism, and hierarchical node decomposition
is presented. The ability to simultaneously consider the many types of
concurrency allows the scheduler to find efficient multiprocessor
solutions for a wide range of DSP applications. It has been implemented
as part of a software environment for scheduling DSP programs onto fixed
and configurable multiprocessor systems. The results on a set of
benchmarks demonstrate that the algorithm achieves near ideal speedups
even across programs with different types of concurrency
View citation and abstract |