NSGAII Applied to Unified Second Level Cache Memory Hierarchy Tuning Aiming Energy and Performance Optimization

  • F. R. Cordeiro Universidade Federal de Pernambuco
  • A. G. e Silva-Filho Universidade Federal de Pernambuco

Resumo


The evolutionary algorithm NSGAII was applied to the problem of cache memory hierarchy optimization, considering unified second level. The proposed multi-objective approach considers two main objectives: energy consumption and performance related to the number of cycles necessary to run an application. Experiments done with 18 applications from two benchmarks (Power Stone and Mibench) permitted to conclude that found solutions, when NSGAII is applied, are close to optimal solutions. Results also were compared with an existing heuristic (TECH-CYCLES) and was observed that the quality of results obtained are superior in all analyzed cases, being in average 187 times lower in terms of the cost function (FC=Energy x Cycles) that represents the two components: energy and cycles of the application. Evaluating the impact in terms of number of simulations and obtained results, could be noticed that NSGAII needs only 1% of search space, becoming competitive for architecture exploration with unified second level.
Palavras-chave: Benchmark testing, Cache memory, Optimization, Tuning, Evolutionary computation, Biological system modeling, Reduced instruction set computing, Low Power Design, Embedded Systems, Exploration Mechanism, Two-Level Memory Hierarchy, SoCs, MOEA
Publicado
27/10/2010
CORDEIRO, F. R.; SILVA-FILHO, A. G. e. NSGAII Applied to Unified Second Level Cache Memory Hierarchy Tuning Aiming Energy and Performance Optimization. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 11. , 2010, Petrópolis. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2010 . p. 64-71.