Name
Title | ||
|---|---|---|
PARLGRAN: parallelism granularity selection for scheduling task chains on dynamically reconfigurable architectures |
Abstract | ||
|---|---|---|
Partial dynamic reconfiguration, often called RTR (run-time reconfiguration) is a key feature in modern reconfigurable platforms. While partial RTR enables additional application performance, it imposes physical constraints necessitating simultaneous scheduling and placement while mapping application task graphs onto such architectures. In this paper we present PARLGRAN, an approach that maximizes performance of application task chains by selecting a suitable granularity of data-parallelism for individual data parallel tasks. Our approach focusses on reconfiguration delay overhead and placement-related issues (such as fragmentation) while selecting individual data-parallelism granularity as an integral part of simultaneous scheduling and placement. We demonstrate that our heuristic generates high-quality schedules on an extensive set of over a 1000 synthetic experiments by comparing the results with an approach that tries to statically maximize data-parallelism, i.e., does not consider the overheads and constraints associated with partial RTR. A detailed case-study on JPEG encoding additionally confirms that blindly maximizing data-parallelism can result in schedules even worse than that generated by a simple (but RTR-aware) approach oblivious to data-parallelism. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1145/1118299.1118419 | Yokohama |
Keywords | Field | DocType |
additional application performance,individual data-parallelism granularity,partial rtr,simultaneous scheduling,run-time reconfiguration,approach focusses,parallelism granularity selection,partial dynamic reconfiguration,mapping application task graph,reconfiguration delay overhead,dynamically reconfigurable architecture,application task chain,scheduling,data parallelism,parallel processing | Heuristic,Scheduling (computing),Computer science,Parallel computing,Real-time computing,JPEG,Data parallelism,Schedule,Granularity,Control reconfiguration,Encoding (memory),Distributed computing | Conference |
ISSN | ISBN | Citations |
2153-6961 | 0-7803-9451-8 | 14 |
PageRank | References | Authors |
0.95 | 13 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sudarshan Banerjee | 1 | 271 | 14.83 |
| Elaheh Bozorgzadeh | 2 | 630 | 37.93 |
| Nikil Dutt | 3 | 4960 | 421.49 |