Scheduling Moldable Parallel Streaming Tasks on Heterogeneous Platforms with Frequency Scaling

We extend static scheduling of parallelizable tasks to machines with multiple core types, taking differences in performance and power consumption due to task type into account. Next to energy minimization for given deadline, i.e. for given throughput requirement, we consider makespan minimization for given energy or average power budgets. We evaluate our approach by comparing schedules of synthetic task sets for big.LITTLE with other schedulers from literature. We achieve an improvement of up to 33%.

[1]  Christoph W. Kessler,et al.  Fast Crown Scheduling Heuristics for Energy-Efficient Mapping and Scaling of Moldable Streaming Tasks on Many-Core Systems , 2015, SCOPES.

[2]  Kirk Pruhs,et al.  Speed Scaling of Tasks with Precedence Constraints , 2005, Theory of Computing Systems.

[3]  Fanxin Kong,et al.  Energy Minimizing for Parallel Real-Time Tasks Based on Level-Packing , 2012, 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[4]  Giuseppe Lipari,et al.  Energy-efficient scheduling for moldable real-time tasks on heterogeneous computing platforms , 2017, J. Syst. Archit..

[5]  Lothar Thiele,et al.  Methods and Tools for Mapping Process Networks onto Multi-Processor Systems-On-Chip , 2010, Handbook of Signal Processing Systems.

[6]  Simon Holmbacka,et al.  Workload Type-Aware Scheduling on big.LITTLE Platforms , 2017, ICA3PP.

[7]  Gilles Kahn,et al.  The Semantics of a Simple Language for Parallel Programming , 1974, IFIP Congress.

[8]  Christoph W. Kessler,et al.  Fast Crown Scheduling Heuristics for Energy-Efficient Mapping and Scaling of Moldable Streaming Tasks on Manycore Systems , 2015, ACM Trans. Archit. Code Optim..

[9]  Laxmikant V. Kalé,et al.  Maximizing Throughput of Overprovisioned HPC Data Centers Under a Strict Power Budget , 2014, SC14: International Conference for High Performance Computing, Networking, Storage and Analysis.

[10]  Laxmi N. Bhuyan,et al.  Optimizing Throughput and Latency under Given Power Budget for Network Packet Processing , 2010, 2010 Proceedings IEEE INFOCOM.