A high-speed trace-driven cache configuration simulator for dual-core processor L1 caches

    Research output: Contribution to journalArticle

    Abstract

    Recently, multi-core processors are used in embedded systems very often. Since application programs is much limited running on embedded systems, there must exists an optimal cache memory configuration in terms of power and area. Simulating application programs on various cache configurations is one of the best options to determine the optimal one. Multi-core cache configuration simulation, however, is much more complicated and takes much more time than single-core cache configuration simulation. In this paper, we propose a very fast dual-core L1 cache configuration simulation algorithm. We first propose a new data structure where just a single data structure represents two or more multi-core cache configurations with different cache associativities. After that, we propose a new multi-core cache configuration simulation algorithm using our new data structure associated with new theorems. Experimental results demonstrate that our algorithm obtains exact simulation results but runs 20 times faster than a conventional approach.

    Original languageEnglish
    Pages (from-to)1283-1292
    Number of pages10
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE96-A
    Issue number6
    DOIs
    Publication statusPublished - 2013 Jun

    Fingerprint

    Cache
    Data structures
    Simulator
    High Speed
    Simulators
    Trace
    Application programs
    Embedded systems
    Configuration
    Cache memory
    Data Structures
    Embedded Systems
    Simulation
    Exact Simulation
    Associativity
    Multi-core Processor
    Experimental Results
    Theorem
    Demonstrate

    Keywords

    • Cache simulation
    • Multicore cache
    • Optimaize cache memory

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Graphics and Computer-Aided Design
    • Applied Mathematics
    • Signal Processing

    Cite this

    @article{505b79a04b5c4321b3bde45b55b996c0,
    title = "A high-speed trace-driven cache configuration simulator for dual-core processor L1 caches",
    abstract = "Recently, multi-core processors are used in embedded systems very often. Since application programs is much limited running on embedded systems, there must exists an optimal cache memory configuration in terms of power and area. Simulating application programs on various cache configurations is one of the best options to determine the optimal one. Multi-core cache configuration simulation, however, is much more complicated and takes much more time than single-core cache configuration simulation. In this paper, we propose a very fast dual-core L1 cache configuration simulation algorithm. We first propose a new data structure where just a single data structure represents two or more multi-core cache configurations with different cache associativities. After that, we propose a new multi-core cache configuration simulation algorithm using our new data structure associated with new theorems. Experimental results demonstrate that our algorithm obtains exact simulation results but runs 20 times faster than a conventional approach.",
    keywords = "Cache simulation, Multicore cache, Optimaize cache memory",
    author = "Masashi Tawada and Masao Yanagisawa and Nozomu Togawa",
    year = "2013",
    month = "6",
    doi = "10.1587/transfun.E96.A.1283",
    language = "English",
    volume = "E96-A",
    pages = "1283--1292",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "6",

    }

    TY - JOUR

    T1 - A high-speed trace-driven cache configuration simulator for dual-core processor L1 caches

    AU - Tawada, Masashi

    AU - Yanagisawa, Masao

    AU - Togawa, Nozomu

    PY - 2013/6

    Y1 - 2013/6

    N2 - Recently, multi-core processors are used in embedded systems very often. Since application programs is much limited running on embedded systems, there must exists an optimal cache memory configuration in terms of power and area. Simulating application programs on various cache configurations is one of the best options to determine the optimal one. Multi-core cache configuration simulation, however, is much more complicated and takes much more time than single-core cache configuration simulation. In this paper, we propose a very fast dual-core L1 cache configuration simulation algorithm. We first propose a new data structure where just a single data structure represents two or more multi-core cache configurations with different cache associativities. After that, we propose a new multi-core cache configuration simulation algorithm using our new data structure associated with new theorems. Experimental results demonstrate that our algorithm obtains exact simulation results but runs 20 times faster than a conventional approach.

    AB - Recently, multi-core processors are used in embedded systems very often. Since application programs is much limited running on embedded systems, there must exists an optimal cache memory configuration in terms of power and area. Simulating application programs on various cache configurations is one of the best options to determine the optimal one. Multi-core cache configuration simulation, however, is much more complicated and takes much more time than single-core cache configuration simulation. In this paper, we propose a very fast dual-core L1 cache configuration simulation algorithm. We first propose a new data structure where just a single data structure represents two or more multi-core cache configurations with different cache associativities. After that, we propose a new multi-core cache configuration simulation algorithm using our new data structure associated with new theorems. Experimental results demonstrate that our algorithm obtains exact simulation results but runs 20 times faster than a conventional approach.

    KW - Cache simulation

    KW - Multicore cache

    KW - Optimaize cache memory

    UR - http://www.scopus.com/inward/record.url?scp=84878595425&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84878595425&partnerID=8YFLogxK

    U2 - 10.1587/transfun.E96.A.1283

    DO - 10.1587/transfun.E96.A.1283

    M3 - Article

    AN - SCOPUS:84878595425

    VL - E96-A

    SP - 1283

    EP - 1292

    JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    SN - 0916-8508

    IS - 6

    ER -