Scheduling reconfiguration at runtime on the trips processor
Justin Teller, F. Özgüner, Robert L. Ewing · Proceedings - IEEE International Parallel and Distributed Processing Symposium · 2008
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.