Parallel and Distributed Processing Symposium, International (2008)
Miami, FL, USA
Apr. 14, 2008 to Apr. 18, 2008
Fusun Ozguner , Department of Electrical and Computer Engineering, The Ohio State University, Columbus, 43210-1272, USA
Robert Ewing , Air Force Research Laboratory, Wright-Patterson Air Force Base, Dayton, Ohio 45433, USA
Justin Teller , Department of Electrical and Computer Engineering, The Ohio State University, Columbus, 43210-1272, USA
We address the problem of scheduling parallel applications onto Heterogeneous Chip Multi-Processors (HCMPs) 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.
Fusun Ozguner, Robert Ewing, Justin Teller, "Scheduling reconfiguration at runtime on the trips processor", Parallel and Distributed Processing Symposium, International, vol. 00, no. , pp. 1-8, 2008, doi:10.1109/IPDPS.2008.4536516