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

Pages : 540-555

Doi:10.3906/elk-1812-59

View : 13 | Download : 9

Publication Date : 9999-12-31

Article Type : Makaleler

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, 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–throughput 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