Estimation of distribution-based multiobjective design space exploration for energy and throughput-optimized MPSoCs

Authors: MARYAM MURAD, ISHFAQ HUSSAIN, AYAZ AHMAD, MUHAMMAD YASIR QADRI, NADIA N. QADRI

Abstract: Modern multicore architectures comprise a large set of components and parameters that require being matched to achieve the best balance between power consumption and throughput performance for a particular application domain. The exploration of design space for finding the best power throughput trade-off is a combinatorial optimization problem with a large number of combinations, and. in general, black its solution is prohibitively difficult to be explored exhaustively. However, fortunately, evolutionary algorithms (EAs) have the potential to efficiently solve this problem with reasonable computational complexity. In this paper, we consider a multiobjective design space exploration (DSE) problem with two conflicting objectives. The first objective corresponds to power consumption minimization while the second objective relates to throughput maximization. We approach this problem by employing the estimation of distribution algorithm (EDA), which belongs to the family of EAs. The proposed EDA-based DSE (EDA-DSE) scheme efficiently selects the design parameters (i.e. cache size, number of cores, and operating frequency) with an efficient power through put ratio. The proposed scheme is verified using cycle accurate simulations over a set of benchmarks and the simulation results show a significant reduction in energy delay product for all benchmark applications when compared to the default baseline configuration and genetic algorithm.

Keywords: Estimation of distribution algorithm, multiobjective optimization, design space exploration, energy throughput, multiprocessal system on chip

Full Text: PDF