Runtime Resource Management with Workload Prediction

Modern embedded platforms need sophisticated resource managers in order to utilize the heterogeneous computational resources efficiently. Moreover, such platforms are exposed to fluctuating workloads unpredictable at design time. In such a context, predicting the incoming workload might improve the efficiency of resource management. But is this true? And, if yes, how significant is this improvement? How accurate does the prediction need to be in order to improve decisions instead of doing harm? By proposing a prediction-based resource manager aimed at minimizing energy consumption while meeting task deadlines and by running extensive experiments, we try to answer the above questions.

[1]  Ricardo Bianchini,et al.  Resource Central: Understanding and Predicting Workloads for Improved Resource Management in Large Cloud Platforms , 2017, SOSP.

[2]  Amit Kumar Singh,et al.  Resource and Throughput Aware Execution Trace Analysis for Efficient Run-Time Mapping on MPSoCs , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Petru Eles,et al.  Workload prediction for runtime resource management , 2017, 2017 IEEE Nordic Circuits and Systems Conference (NORCAS): NORCHIP and International Symposium of System-on-Chip (SoC).

[4]  Wen-Yi Hung,et al.  A prediction based energy conserving resources allocation scheme for cloud computing , 2014, 2014 IEEE International Conference on Granular Computing (GrC).

[5]  Amit Kumar Singh,et al.  Mapping on multi/many-core systems: Survey of current and emerging trends , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[6]  Petru Eles,et al.  Two-Phase Interarrival Time Prediction for Runtime Resource Management , 2017, 2017 Euromicro Conference on Digital System Design (DSD).

[7]  Kevin Skadron,et al.  Dynamic Heterogeneous Scheduling Decisions Using Historical Runtime Data , 2011 .

[8]  Der-San Chen,et al.  Applied Integer Programming: Modeling and Solution , 2010 .

[9]  Henry Hoffmann,et al.  Automated multi-objective control for self-adaptive software design , 2015, ESEC/SIGSOFT FSE.

[10]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[11]  Geoff V. Merrett,et al.  Adaptive and Hierarchical Runtime Manager for Energy-Aware Thermal Management of Embedded Systems , 2016, ACM Trans. Embed. Comput. Syst..

[12]  Alberto Leva,et al.  Event-Based Power/Performance-Aware Thermal Management for High-Density Microprocessors , 2018, IEEE Transactions on Control Systems Technology.

[13]  Vittorio Zaccaria,et al.  Combining application adaptivity and system-wide Resource Management on multi-core platforms , 2014, 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV).

[14]  Grigori Fursin,et al.  Predictive Runtime Code Scheduling for Heterogeneous Architectures , 2008, HiPEAC.

[15]  Hermann Härtig,et al.  TETRiS: a Multi-Application Run-Time System for Predictable Execution of Static Mappings , 2017, SCOPES.

[16]  Sherief Reda,et al.  Consistent runtime thermal prediction and control through workload phase detection , 2010, Design Automation Conference.