Name
Abstract | ||
|---|---|---|
The paper concerns task scheduling in dynamic SMP clusters based on the notion of moldable computational tasks. Such tasks have been used as atomic elements in program scheduling algorithms with warranty of schedule length. For program execution, a special shared memory system architecture is used. It is based on dynamic processor clusters, organized around shared memory modules by switching of processors between memory module busses. Fast shared data transfers between processors inside such clusters can be performed through data reads on the fly. The dynamic SMP clusters are implemented inside system on chip (SoC) modules additionally connected by a central global network. A task scheduling algorithm is presented for program macro dataflow graphs for execution in the assumed architecture. The algorithm first identifies a set moldable tasks in a given program graph. Next, this set is scheduled using a 2-phase algorithm including allotment of resources to moldable tasks and final list scheduling, with a warranty of schedule length. The complete algorithm has been implemented as a program package and examined using simulated execution of scheduled program graphs. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/PARELEC.2006.69 | Bialystok |
Keywords | Field | DocType |
2-phase algorithm,dynamic smp,dynamic smp cluster,program graph structuring,program scheduling algorithm,program package,schedule length,complete algorithm,program execution,moldable tasks,scheduled program graph,program graph,program macro dataflow graph,macros,system on chip,shared memory,resource allocation,scheduling algorithm,data transfer | System on a chip,Shared memory,Computer science,Scheduling (computing),Parallel computing,Warranty,Resource allocation,Systems architecture,Macro,Distributed computing,Memory module | Conference |
ISBN | Citations | PageRank |
0-7695-2554-7 | 1 | 0.37 |
References | Authors | |
6 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lukasz Masko | 1 | 133 | 21.40 |
| Gregory Mounie | 2 | 137 | 11.22 |
| Denis Trystram | 3 | 1120 | 160.57 |
| Marek Tudruj | 4 | 271 | 56.00 |