Convex Optimization of Resource Allocation in Asymmetric and Heterogeneous SoC

被引:0
作者
Morad, Amir [1 ]
Yavits, Leonid [1 ]
Ginosar, Ran [1 ]
机构
[1] Technion, Dept Elect Engn, IL-32000 Haifa, Israel
来源
2014 24TH INTERNATIONAL WORKSHOP ON POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION (PATMOS) | 2014年
关键词
Chip Multiprocessors; Modeling of computer architecture; Convex Optimization; AMDAHLS LAW;
D O I
暂无
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
Chip area, power consumption, execution time, off-chip memory bandwidth, overall cache miss rate and Network on Chip (NoC) capacity are limiting the scalability of SoCs. Consider a workload comprising a sequential and multiple concurrent tasks and asymmetric or heterogeneous SoC architecture. A convex optimization framework is proposed, for selecting the optimal set of processing cores and allocating area and power resources among them, the NoC and the last level cache, under constrained total area, total average power, total execution time and off-chip bandwidth. The framework relies on analytical performance and power models of the processing cores, NoC and last level cache as a function of their allocated resources. Due to practical implementation of the cores, the optimal architecture under constraints may exclude several of the cores. Several asymmetric and heterogeneous configurations are explored. Convex optimization is shown to extend optimizations based on Lagrange multipliers. We find that our framework obtains the optimal chip resources allocation over a wide spectrum of parameters and constraints, and thus can automate complex architectural design, analysis and verification.
引用
收藏
页数:8
相关论文
共 43 条
  • [11] Elyada A., 2008, LARGE SCALE INTEGRAT, V16, P1243
  • [12] Grant M., 2014, CVX MATLAB SOFTWARE
  • [13] Graph implementations for nonsmooth convex programs
    Stanford University, United States
    [J]. Lect. Notes Control Inf. Sci., 2008, (95-110): : 95 - 110
  • [14] Guz Z., 2006, NAHALAL MEMORY ORG C
  • [15] Hempstead Mark, 2009, ISCA WORKSH MOD BENC
  • [16] Amdahl's law in the multicore era
    Hill, Mark D.
    Marty, Michael R.
    [J]. COMPUTER, 2008, 41 (07) : 33 - +
  • [17] Hiriart-Urruty Jean -Baptiste, 1996, CONVEX ANAL MINIMIZA, P291
  • [18] Exploring the design space of future CMPs
    Huh, J
    Burger, D
    Keckler, SW
    [J]. 2001 INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PROCEEDINGS, 2001, : 199 - 210
  • [19] Kolodny A., 2011, 5 IEEE ACM INT S NET
  • [20] Krishna A., 2012, LSPASS