Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1109/AHS.2009.26guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

EvoCaches: Application-specific Adaptation of Cache Mappings

Published: 29 July 2009 Publication History

Abstract

In this work we present EvoCache, a novel approach for implementing application-specific caches. The key innovation of EvoCache is to make the function that maps memory addresses from the CPU address space to cache indices programmable. We support arbitrary Boolean mapping functions that are implemented within a small reconfigurable logic fabric. For finding suitable cache mapping functions we rely on techniques from the evolvable hardware domain and utilize an evolutionary optimization procedure. We evaluate the use of EvoCache in an embedded processor for two specific applications (JPEG and BZIP2 compression) with respect to execution time, cache miss rate and energy consumption. We show that the evolvable hardware approach for optimizing the cache functions not only significantly improves the cache performance for the training data used during optimization, but that the evolved mapping functions generalize very well. Compared to a conventional cache architecture, EvoCache applied to test data achieves a reduction in execution time of up to 14.31% for JPEG (10.98% for BZIP2), and in energy consumption by 16.43% for JPEG (10.70% for BZIP2). We also discuss the integration of EvoCache into the operating system and show that the area and delay overheads introduced by EvoCache are acceptable.

Cited By

View all
  • (2016)Visualisation and Analysis of Genetic Records Produced by Cartesian Genetic ProgrammingProceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion10.1145/2908961.2931740(1411-1418)Online publication date: 20-Jul-2016
  • (2016)Evolutionary Design of Fast High-quality Hash Functions for Network ApplicationsProceedings of the Genetic and Evolutionary Computation Conference 201610.1145/2908812.2908825(901-908)Online publication date: 20-Jul-2016
  • (2016)Evolutionary circuit design for fast FPGA-based classification of network application protocolsApplied Soft Computing10.1016/j.asoc.2015.09.04638:C(933-941)Online publication date: 1-Jan-2016
  • Show More Cited By
  1. EvoCaches: Application-specific Adaptation of Cache Mappings

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    AHS '09: Proceedings of the 2009 NASA/ESA Conference on Adaptive Hardware and Systems
    July 2009
    461 pages
    ISBN:9780769537146

    Publisher

    IEEE Computer Society

    United States

    Publication History

    Published: 29 July 2009

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)Visualisation and Analysis of Genetic Records Produced by Cartesian Genetic ProgrammingProceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion10.1145/2908961.2931740(1411-1418)Online publication date: 20-Jul-2016
    • (2016)Evolutionary Design of Fast High-quality Hash Functions for Network ApplicationsProceedings of the Genetic and Evolutionary Computation Conference 201610.1145/2908812.2908825(901-908)Online publication date: 20-Jul-2016
    • (2016)Evolutionary circuit design for fast FPGA-based classification of network application protocolsApplied Soft Computing10.1016/j.asoc.2015.09.04638:C(933-941)Online publication date: 1-Jan-2016
    • (2012)Exploration of 3D grid caching strategies for ray-shootingJournal of Real-Time Image Processing10.5555/2159285.21593017:1(3-19)Online publication date: 1-Mar-2012
    • (2011)Evolution of cache replacement policies to track heavy-hitter flowsProceedings of the 12th international conference on Passive and active measurement10.5555/1987510.1987513(21-31)Online publication date: 20-Mar-2011

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media