Sciweavers

Share
IFIP
1998
Springer

Combining Static Partitioning with Dynamic Distribution of Threads

9 years 4 months ago
Combining Static Partitioning with Dynamic Distribution of Threads
This paper presents a hybrid approach to automatic parallelization of computer programs which combines static extraction of threads (tasks) with dynamic scheduling for parallel and distributed execution. Fine-grain scheduling decisions are made at compile time, and coarse-grain scheduling decisions are made at run time. The approach consists of two components: compiler technology which performs the static analysis (thread extraction), and an architecture which takes over the responsibility for scheduling and distributing the threads. Each processor is augmented with a broker, whose responsibility it is to shop for tasks for the processor to perform. This approach aims to provide an adaptive run-time distribution of computation for irregular problems such as the simulation of embedded systems. Finally, this approach is general enough to allow the seamless incorporation of heterogeneous hardware, in particular including dynamically reconfigurable hardware, e.g. FPGAs.
Ronald Moore, Melanie Klang, Bernd Klauer, Klaus W
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1998
Where IFIP
Authors Ronald Moore, Melanie Klang, Bernd Klauer, Klaus Waldschmidt
Comments (0)
books