[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1629435.1629478acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
research-article

Using continuous statistical machine learning to enable high-speed performance prediction in hybrid instruction-/cycle-accurate instruction set simulators

Published: 11 October 2009 Publication History

Abstract

Functional instruction set simulators perform instruction-accurate simulation of benchmarks at high instruction rates. Unlike their slower, but cycle-accurate counterparts however, they are not capable of providing cycle counts due to the higher level of hardware abstraction. In this paper we present a novel approach to performance prediction based on statistical machine learning utilizing a hybrid instruction- and cycle-accurate simulator. We introduce the concept of continuous machine learning to simulation whereby new training data points are acquired on demand and used for on-the-fly updates of the performance model. Furthermore, we show how statistical regression can be adapted to reduce the cost of these updates during a performance-critical simulation. For a state-of-the-art simulator modeling the ARC 750D embedded processor we demonstrate that our approach is highly accurate, with average error <2.5% while achieving a speed-up of approx. 50% over the baseline cycle-accurate simulation.

References

[1]
J. R. Bammi, E. Harcourt, W. Kruijtzer, L. Lavagno, and M. T. Lazarescu. Software performance estimation strategies in a system-level design tool. In Proceedings of CODES'00, 2000.
[2]
G. Bontempi and W. Kruijtzer. A data analysis method for software performance prediction. In Proceedings of DATE'02, 2002.
[3]
J. D'Errico and W. Qin. Constructing portable compiled instruction-set simulators: an ADL-driven approach. In Proceedings of DATE'06, 2006.
[4]
B. Franke. Fast cycle-approximate instruction set simulation. In Proceedings of the Workshop on Software and Compilers for Embedded Systems (SCOPES'08), 2008.
[5]
G. Hamerly, E. Perelman, J. Lau, and B. Calder. SimPoint 3.0: Faster and more flexible program analysis. In Proceedings of Workshop on Modeling, Benchmarking and Simulation, 2005.
[6]
D. Jones and N. Topham. High speed CPU simulation using LTU dynamic binary translation. In Proceedings of the Conference on High Performance Embedded Architectures and Compilers (HiPEAC), Paphos, Cyprus, 2009.
[7]
M. J. Orr. Introduction to radial basis function networks. Technical report, Centre for Cognitive Science, University of Edinburgh, 1996.
[8]
M. S. Oyamada, F. Zschornack, and F. R. Wagner. Accurate software performance estimation using domain classification and neural networks. In Proceedings of SBCCI'04, 2004.
[9]
M. Reshadi, P. Mishra, and N. Dutt. Hybrid compiled simulation: An efficient technique for instruction-set architecture simulation. ACM Transactions on Embedded Computing Systems (TECS), 8(3), April 2009.
[10]
N. Topham and D. Jones. High speed CPU simulation using JIT binary translation. In Proceedings of the 3rd Annual Workshop on Modeling, Benchmarking and Simulation (held in conjunction with ISCA-34), San Diego, 2007.
[11]
R. E. Wunderlich, T. F. Wenisch, B. Falsafi, and J. C. Hoe. SMARTS: accelerating microarchitecture simulation via rigorous statistical sampling. In Proceedings of the 30th Annual International Symposium on Computer Architecture (ISCA), 2003.

Cited By

View all
  • (2024)Flexible Generation of Fast and Accurate Software Performance Simulators From Compact Processor DescriptionsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.344525543:11(4130-4141)Online publication date: Nov-2024
  • (2022)Generating realistic wear distributions for SSDsProceedings of the 14th ACM Workshop on Hot Topics in Storage and File Systems10.1145/3538643.3539757(65-71)Online publication date: 27-Jun-2022
  • (2022)Application Runtime Estimation for AURIX Embedded MCU Using Deep LearningEmbedded Computer Systems: Architectures, Modeling, and Simulation10.1007/978-3-031-15074-6_15(235-249)Online publication date: 3-Jul-2022
  • Show More Cited By

Index Terms

  1. Using continuous statistical machine learning to enable high-speed performance prediction in hybrid instruction-/cycle-accurate instruction set simulators

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CODES+ISSS '09: Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis
    October 2009
    498 pages
    ISBN:9781605586281
    DOI:10.1145/1629435
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 October 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. continuous statistical machine learning
    2. instruction set simulator
    3. performance prediction

    Qualifiers

    • Research-article

    Conference

    ESWeek '09
    ESWeek '09: Fifth Embedded Systems Week
    October 11 - 16, 2009
    Grenoble, France

    Acceptance Rates

    Overall Acceptance Rate 280 of 864 submissions, 32%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)16
    • Downloads (Last 6 weeks)3
    Reflects downloads up to 17 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Flexible Generation of Fast and Accurate Software Performance Simulators From Compact Processor DescriptionsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.344525543:11(4130-4141)Online publication date: Nov-2024
    • (2022)Generating realistic wear distributions for SSDsProceedings of the 14th ACM Workshop on Hot Topics in Storage and File Systems10.1145/3538643.3539757(65-71)Online publication date: 27-Jun-2022
    • (2022)Application Runtime Estimation for AURIX Embedded MCU Using Deep LearningEmbedded Computer Systems: Architectures, Modeling, and Simulation10.1007/978-3-031-15074-6_15(235-249)Online publication date: 3-Jul-2022
    • (2016)DEVS execution acceleration with machine learningProceedings of the Symposium on Theory of Modeling & Simulation10.5555/2975389.2975399(1-6)Online publication date: 3-Apr-2016
    • (2015)Fast and accurate branch predictor simulationProceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition10.5555/2755753.2755824(317-320)Online publication date: 9-Mar-2015
    • (2012)Statistical Performance Modeling in Functional Instruction Set SimulatorsACM Transactions on Embedded Computing Systems10.1145/2180887.218089911S:1(1-22)Online publication date: 1-Jun-2012
    • (2011)Modelling the Runtime of the Gaussian Computational Chemistry Application and Assessing the Impacts of Microarchitectural VariationsProcedia Computer Science10.1016/j.procs.2011.04.0304(281-291)Online publication date: 2011
    • (2010)Cycle-accurate performance modelling in an ultra-fast just-in-time dynamic binary translation instruction set simulator2010 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation10.1109/ICSAMOS.2010.5642102(1-10)Online publication date: Jul-2010

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media