Learning Pareto-Frontier Resource Management Policies for Heterogeneous SoCs: An Information-Theoretic Approach
Authors:
- Aryan DeshwalADAryan Deshwal
- Syrine BelakariaSBSyrine Belakaria
- Ganapati BhatGBGanapati Bhat
- Partha Pratim PandePPPartha Pratim Pande
Preprint
Abstract
Mobile system-on-chips (SoCs) are growing in their complexity and heterogeneity (e.g., Arm's Big-Little architecture) to meet the needs of emerging applications, including games and artificial intelligence. This makes it very challenging to optimally manage the resources (e.g., controlling the number and frequency of different types of cores) at runtime to meet the desired trade-offs among multiple objectives such as performance and energy. This paper proposes a novel information-theoretic framework referred to as PaRMIS to create Pareto-optimal resource management policies for given target applications and design objectives. PaRMIS specifies parametric policies to manage resources and learns statistical models from candidate policy evaluation data in the form of target design objective values. The key idea is to select a candidate policy for evaluation in each iteration guided by statistical models that maximize the information gain about the true Pareto front. Experiments on a commercial heterogeneous SoC show that PaRMIS achieves better Pareto fronts and is easily usable to optimize complex objectives (e.g., performance per Watt) when compared to prior methods.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- HiLITE: Hierarchical and Lightweight Imitation Learning for Power Management of Embedded SoCsIEEE Computer Architecture Letters, 2020
- Inter-Cluster Thread-to-Core Mapping and DVFS on Heterogeneous Multi-CoresIEEE Transactions on Multi-Scale Computing Systems, 2017
- Imitation Learning for Dynamic VFI Control in Large-Scale Manycore SystemsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2017
- Power--Aware Performance Adaptation of Concurrent Applications in Heterogeneous Many-Core Systems2016
- CortexSuite: A synthetic brain benchmark suite2014
- Handbook of Differential Entropy2013
- Hierarchical power management for asymmetric multi-core in dark silicon era2013
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problemsStructural and Multidisciplinary Optimization, 1997
- Evolutionary algorithms for multiobjective optimization: methods and applications