Name
Abstract | ||
|---|---|---|
We address the problem of scheduling parallel applications onto Heterogeneous Chip Multi-Processors (H- CMPs) containing reconfigurable processing cores. To model reconfiguration, we introduce the novel Mutually Exclusive Processor Groups reconfiguration model, which captures many different modes of reconfiguration. The paper continues by proposing the Heterogeneous Earliest Finish Time with Mutually Exclusive Processor Groups (HEFT- MEG) scheduling heuristic that uses our new reconfiguration model; at compile-time, HEFT-MEG schedules reconfigurations to occur at runtime, with the goal of choosing the most efficient configuration for different application phases. Scheduling reconfiguration to occur at runtime with HEFT-MEG improves the performance of GPS Acquisition, a software radio application, by about 23%, compared to the best single-configuration schedule on the same hardware. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/IPDPS.2008.4536516 | Miami, FL |
Keywords | Field | DocType |
multiprocessing systems,processor scheduling,HEFT-MEG scheduling,TRIPS processor,heterogeneous chip multiprocessors,heterogeneous earliest finish time,mutually exclusive processor groups reconfiguration model,parallel applications,reconfigurable processing cores,scheduling reconfiguration | Fixed-priority pre-emptive scheduling,Fair-share scheduling,Scheduling (computing),Computer science,Software-defined radio,Parallel computing,Chip,Schedule,Dynamic priority scheduling,Control reconfiguration,Embedded system,Distributed computing | Conference |
ISSN | ISBN | Citations |
1530-2075 E-ISBN : 978-1-4244-1694-3 | 978-1-4244-1694-3 | 1 |
PageRank | References | Authors |
0.35 | 24 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Justin Teller | 1 | 49 | 3.15 |
| Fusun Ozgiiner | 2 | 1 | 0.35 |
| Robert L. Ewing | 3 | 15 | 9.02 |