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 条
  • [1] Agarwal A, 2010, CORE COUNT VS CACHE
  • [2] Alameldeen A., 2006, THESIS U WISCONSIN M
  • [3] THE NAS PARALLEL BENCHMARKS
    BAILEY, DH
    BARSZCZ, E
    BARTON, JT
    BROWNING, DS
    CARTER, RL
    DAGUM, L
    FATOOHI, RA
    FREDERICKSON, PO
    LASINSKI, TA
    SCHREIBER, RS
    SIMON, HD
    VENKATAKRISHNAN, V
    WEERATUNGA, SK
    [J]. INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1991, 5 (03): : 63 - 73
  • [4] Banerjee K, 2003, 2003 IEEE INTERNATIONAL ELECTRON DEVICES MEETING, TECHNICAL DIGEST, P887
  • [5] Ben-Tal Aharon., 2001, LECT MODEM CONVEX OP, P335
  • [6] The PARSEC Benchmark Suite: Characterization and Architectural Implications
    Bienia, Christian
    Kumar, Sanjeev
    Singh, Jaswinder Pal
    Li, Kai
    [J]. PACT'08: PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 2008, : 72 - 81
  • [7] Thousand core chips-a technology perspective
    Borkar, Shekhar
    [J]. 2007 44TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2007, : 746 - 749
  • [8] Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
  • [9] Beyond Amdahl's Law: An Objective Function That Links Multiprocessor Performance Gains to Delay and Energy
    Cassidy, Andrew S.
    Andreou, Andreas G.
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2012, 61 (08) : 1110 - 1126
  • [10] Energy Aware Race to Halt: A Down to EARtH Approach for Platform Energy Management
    Efraim, Rotem
    Ginosar, Ran
    Weiser, C.
    Mendelson, Avi
    [J]. IEEE COMPUTER ARCHITECTURE LETTERS, 2014, 13 (01) : 25 - 28