DocumentCode
147906
Title
Convex optimization of resource allocation in asymmetric and heterogeneous SoC
Author
Morad, Amir ; Yavits, Leonid ; Ginosar, Ran
Author_Institution
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fYear
2014
fDate
Sept. 29 2014-Oct. 1 2014
Firstpage
1
Lastpage
8
Abstract
Chip area, power consumption, execution time, offchip 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.
Keywords
low-power electronics; network-on-chip; optimisation; resource allocation; Lagrange multipliers; asymmetric SoC; chip area; convex optimization; execution time; heterogeneous SoC; network on chip capacity; offchip memory bandwidth; optimal architecture; overall cache miss rate; power consumption; resource allocation; Analytical models; Buildings; Manufacturing; Optimization; Program processors; Queueing analysis; Radio access networks; Chip Multiprocessors; Convex Optimization; Modeling of computer architecture;
fLanguage
English
Publisher
ieee
Conference_Titel
Power and Timing Modeling, Optimization and Simulation (PATMOS), 2014 24th International Workshop on
Conference_Location
Palma de Mallorca
Type
conf
DOI
10.1109/PATMOS.2014.6951864
Filename
6951864
Link To Document