Sciweavers

20
Voted
DATE
1997
IEEE

Hierarchical scheduling and allocation of multirate systems on heterogeneous multiprocessors

13 years 8 months ago
Hierarchical scheduling and allocation of multirate systems on heterogeneous multiprocessors
This paper describes new algorithms for systemlevel software synthesis, namely the scheduling and allocation of a set of complex tasks running at multiple rates on a heterogeneous multiprocessor. The tasks may have precedence constraints within them. The multiprocessor may be composed of both programmable and xed-function processing elements and may have arbitrary interconnect topology. Our hierarchical algorithm takes advantage of the hierarchical structure of the system's task graph to hierarchically allocate and schedule processes on the multiprocessor to meet the hard real-time constraints on the tasks. Multimedia is an important application of our algorithm.
Yanbing Li, Wayne Wolf
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1997
Where DATE
Authors Yanbing Li, Wayne Wolf
Comments (0)