Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1785481.1785529acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
research-article

Fast instruction cache modeling for approximate timed HW/SW co-simulation

Published: 16 May 2010 Publication History

Abstract

Approximate timed co-simulation has been proposed as a fast solution for system modeling in early design steps. This co-simulation technique enables the simulation of systems at speeds close to functional execution, while considering timing effects. As a consequence, system performance estimations can be obtained early, enabling efficient design space exploration and system refinement. To achieve fast simulation speeds, first the SW code is pre-annotated with time information and then it is natively executed, performing what is called native-based co-simulation. To obtain sufficiently accurate performance estimations, the effect of the system components must be considered. Among them, processor caches are really important, as they have a strong impact on the overall system performance. However, no efficient techniques for cache modeling in native-based co-simulation have been proposed. Previous works considering caches apply slow cache models based on tag search, similar to ISS-based models. This solution slows down the simulation speed, greatly reducing the efficiency of native based co-simulations. In this paper, a high-level instruction cache model is proposed, along with the required instrumentation for native simulation. This model allows the designer to obtain cache hit/miss rate estimations with simulation speeds very close to native execution. Results present a speed-up of two orders of magnitude with respect to ISS and one order of magnitude regarding previous approaches in native simulation. Miss rate estimation error remains below 5%.

References

[1]
Y. Steven Li, S. Malik, A. Wolfe. "Performance Estimation of Embedded Software with Instruction Cache Modeling". In proc. of ACM Transactions on Design Automation of Electronic Systems, 1999.
[2]
R. Arnold, F. Mueller, D. Whalley, M. Harmon. "Bounding worst-case instruction cache performance", 15th Real-Time Systems Symposium, 1994.
[3]
C.M. Kirchsteiger, H. Schweitzer, C. Trummer, C. Steger, R. Wei², M. Pistauer. "A Software Performance Simulation Methodology for Rapid System Architecture Exploration". In proc. of ICECS, 2008.
[4]
J. Schnerr, O. Bringmann, A. Viehl, W. Rosenstiel. "High-Performance Timing Simulation of Embedded Software". In proc. of DAC, 2008.
[5]
E.S. Sorenson, J.K. Flanagan. "Cache Characterization Surfaces and Predicting Workload Miss Rates". In proc. of the Workload Characterization, 2001. WWC-4. 2001 IEEE International Workshop.
[6]
T.D. Givargis, F. Vahid, J. Henkel. "Fast Cache and Bus Power Estimation for Parametrized System-on-a-Chip Design". In proc. of DATE, 2000.
[7]
F. Wolf, J. Staschulat, R. Ernst. "Hybrid Cache Analysis in Running Time Verification of Embedded Software". In Design Automation for Embedded Systems, 2002.
[8]
N. Kroupis, S. Mamagkakis, D. Soudris. "An Estimation Methodology for Designing Instruction Cache Memory of Embedded Systems". IEEE/ACM/IFIP Workshop on Embedded Systems for Real Time Multimedia, 2006.
[9]
N. Tojo, N. Togawa, M. Yanagisawa, T. Ohtsuki. "Exact and Fast L1 Cache Simulation for Embedded Systems". In proc. of ASP-DAC, 2009.
[10]
J.J. Pieper, A. Mellan, J.M. Paul, D.E. Thomas, F. Karim. "High Level Cache Simulation for Heterogeneous Multiprocessors". In proc. of DAC, 2004.
[11]
Hennessy & Patterson, "Computer Architecture: A Quantitative Approach", Elsevier ARM920T Technical Reference Manual, chapter 4. (http://www.arm.com/).
[12]
C. Cifuentes. "Reverse Compilation Techniques". PhD thesis, Queensland University of Technology, 1994.
[13]
A. Bouchhima, P. Gerin, F. Pétrot. "Automatic Instrumentation of Embedded Software for High Level Hardware/Software Co-Simulation". ASP-DAC 2009.
[14]
Edward D. Willink. "Meta-Compilation for C++". PhD thesis, University of Surrey, June 2001.
[15]
Bison, http://www.gnu.org/software/bison/
[16]
DineroIV, http://pages.cs.wisc.edu/~markhill/DineroIV/
[17]
M. Lajolo, L. Lavegno & A. Sangioanni-Vincentelli: "Fast instruction cache simlation strategies in a HW/SW co-design environment", ASP-DAC 1999

Cited By

View all
  • (2023)Fast Instruction Cache Simulation is Trickier than You ThinkProceedings of the DroneSE and RAPIDO: System Engineering for constrained embedded systems10.1145/3579170.3579261(48-53)Online publication date: 17-Jan-2023
  • (2018)The COMPLEX methodology for UML/MARTE Modeling and design space exploration of embedded systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2013.10.00360:1(55-78)Online publication date: 30-Dec-2018
  • (2017)Static Write Buffer Cache Modeling to Increase Host-Compiled Simulation Accuracy2017 Euromicro Conference on Digital System Design (DSD)10.1109/DSD.2017.84(47-53)Online publication date: Aug-2017
  • Show More Cited By

Index Terms

  1. Fast instruction cache modeling for approximate timed HW/SW co-simulation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GLSVLSI '10: Proceedings of the 20th symposium on Great lakes symposium on VLSI
    May 2010
    502 pages
    ISBN:9781450300124
    DOI:10.1145/1785481
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    In-Cooperation

    • IEEE CEDA
    • IEEE CASS

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 16 May 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cache modeling
    2. electronic system level
    3. performance estimation

    Qualifiers

    • Research-article

    Conference

    GLSVLSI '10
    Sponsor:
    GLSVLSI '10: Great Lakes Symposium on VLSI 2010
    May 16 - 18, 2010
    Rhode Island, Providence, USA

    Acceptance Rates

    Overall Acceptance Rate 312 of 1,156 submissions, 27%

    Upcoming Conference

    GLSVLSI '25
    Great Lakes Symposium on VLSI 2025
    June 30 - July 2, 2025
    New Orleans , LA , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 03 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Fast Instruction Cache Simulation is Trickier than You ThinkProceedings of the DroneSE and RAPIDO: System Engineering for constrained embedded systems10.1145/3579170.3579261(48-53)Online publication date: 17-Jan-2023
    • (2018)The COMPLEX methodology for UML/MARTE Modeling and design space exploration of embedded systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2013.10.00360:1(55-78)Online publication date: 30-Dec-2018
    • (2017)Static Write Buffer Cache Modeling to Increase Host-Compiled Simulation Accuracy2017 Euromicro Conference on Digital System Design (DSD)10.1109/DSD.2017.84(47-53)Online publication date: Aug-2017
    • (2014)Annotation and analysis combined cache modeling for native simulation2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC)10.1109/ASPDAC.2014.6742925(406-411)Online publication date: Jan-2014
    • (2013)Performance Estimation Techniques With MPSoC Transaction-Accurate ModelsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2013.227525232:12(1920-1933)Online publication date: 1-Dec-2013
    • (2012)Hybrid source-level simulation of data caches using abstract cache modelsProceedings of the Conference on Design, Automation and Test in Europe10.5555/2492708.2492805(376-381)Online publication date: 12-Mar-2012
    • (2012)Hybrid source-level simulation of data caches using abstract cache models2012 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.1109/DATE.2012.6176500(376-381)Online publication date: Mar-2012
    • (2011)Fast data-cache modeling for native co-simulationProceedings of the 16th Asia and South Pacific Design Automation Conference10.5555/1950815.1950905(425-430)Online publication date: 25-Jan-2011
    • (2011)A Hardware Accelerate Simulator for Network Processor Based on FPGAApplied Mechanics and Materials10.4028/www.scientific.net/AMM.130-134.3006130-134(3006-3009)Online publication date: Oct-2011
    • (2011)Dominator homomorphism based code matching for source-level simulation of embedded softwareProceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis10.1145/2039370.2039417(305-314)Online publication date: 9-Oct-2011
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media