Title :
An Optimization Mechanism Intended for Two-Level Cache Hierarchy to Improve Energy and Performance Using the NSGAII Algorithm
Author :
Silva-Filho, Abel G. ; Bastos-Filho, Carmelo J. A. ; Falcao, D.M.A. ; Cordeiro, Filipe R. ; Castro, Rodrigo M C S
Author_Institution :
Dept. of Comput. & Syst., Univ. of Pernambuco, Recife
fDate :
Oct. 29 2008-Nov. 1 2008
Abstract :
Tuning cache architectures in MPSoC platforms for embedded applications can dramatically reduce energy consumption. This paper presents a design tool for adjusting a two-level cache memory hierarchy that uses a fast non-dominated sorting algorithm (NSGAII) in order to provide decision support capabilities. It aims to reduce energy consumption and improve the performance of embedded applications. This optimization mechanism finds the best set of cache configurations (Pareto-Front) and offers support to the architecture designer in order to provide a set of non-dominated solutions for a decision maker. In our experiments, we applied the proposed mechanism to 12 different applications from the MiBench benchmark suite. Furthermore, the simulation results showed that the solutions found by our proposal are comparable to the results of other techniques and, for 67% of the analyzed cases, the efficiency of the mechanism was achieved.
Keywords :
cache storage; sorting; system-on-chip; MPSoC platforms; MiBench; NSGAII algorithm; decision support capabilities; energy consumption reduction; fast nondominated sorting algorithm; two-level cache memory hierarchy; Algorithm design and analysis; Cache memory; Computer architecture; Design optimization; Embedded computing; Energy consumption; Genetic algorithms; High performance computing; Sorting; Space exploration; ASGAII Algorithm; Low Power; Memory Cache; Optimization Mechanism; Two-Level Cache Hierarchy;
Conference_Titel :
Computer Architecture and High Performance Computing, 2008. SBAC-PAD '08. 20th International Symposium on
Conference_Location :
Campo Grande, MS
Print_ISBN :
978-0-7695-3423-7
DOI :
10.1109/SBAC-PAD.2008.9