Learning Pareto-Frontier Resource Management Policies for Heterogeneous SoCs: An Information-Theoretic Approach

被引:10
作者
Deshwal, Aryan [1 ]
Belakaria, Syrine [1 ]
Bhat, Ganapati [1 ]
Doppa, Janardhan Rao [1 ]
Pande, Partha Pratim [1 ]
机构
[1] Washington State Univ, Sch Elect Engn & Comp Sci, Pullman, WA 99164 USA
来源
2021 58TH ACM/IEEE DESIGN AUTOMATION CONFERENCE (DAC) | 2021年
关键词
D O I
10.1109/DAC18074.2021.9586283
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:607 / 612
页数:6
相关论文
共 24 条
[1]   Power-Aware Performance Adaptation of Concurrent Applications in Heterogeneous Many-Core Systems [J].
Aalsaud, Ali ;
Shafik, Rishad ;
Rafiev, Ashur ;
Xia, Fei ;
Yang, Sheng ;
Yakovlev, Alex .
ISLPED '16: PROCEEDINGS OF THE 2016 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, 2016, :368-373
[2]  
[Anonymous], 2012, ELEMENTS INFORM THEO
[3]  
[Anonymous], 2006, Linux Symposium '06
[4]  
[Anonymous], 2013, HDB DIFFERENTIAL ENT, DOI DOI 10.1201/B15991
[5]  
Chen Z, 2015, DES AUT TEST EUROPE, P1521
[6]   A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
STRUCTURAL OPTIMIZATION, 1997, 14 (01) :63-69
[7]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[8]   DyPO: Dynamic Pareto-Optimal Configuration Selection for Heterogeneous MpSoCs [J].
Gupta, Ujjwal ;
Patil, Chetan Arvind ;
Bhat, Ganapati ;
Mishra, Prabhat ;
Ogras, Umit Y. .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16
[9]   MiBench: A free, commercially representative embedded benchmark suite [J].
Guthaus, MR ;
Ringenberg, JS ;
Ernst, D ;
Austin, TM ;
Mudge, T ;
Brown, RB .
WWC-4: IEEE INTERNATIONAL WORKSHOP ON WORKLOAD CHARACTERIZATION, 2001, :3-14
[10]  
Hardkernel, 2014, Odroid-Xu3