[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
poster

Efficient mart-aided modeling for microarchitecture design space exploration and performance prediction

Published: 02 June 2008 Publication History

Abstract

Computer architects usually evaluate new designs by cycle-accurate processor simulation. This approach provides detailed insight into processor performance, power consumption and complexity. However, only configurations in a subspace can be simulated in practice due to long simulation time and limited resource, leading to suboptimal conclusions which might not be applied in a larger design space. In this paper, we propose an automated performance prediction approach which employs state-of-the-art techniques from experiment design, machine learning and data mining. Our method not only produces highly accurate estimations for unsampled points in the design space, but also provides interpretation tools that help investigators to understand performance bottlenecks. According to our experiments, by sampling only 0.02% of the full design space with about 15 millions points, the median percentage errors, based on 5000 independent test points, range from 0.32% to 3.12% in 12 benchmarks. Even for the worst-case performance, the percentage errors are within 7% for 10 out of 12 benchmarks. In addition, the proposed model can also help architects to find important design parameters and performance bottlenecks.

References

[1]
J. Friedman, "Greedy function approximation: a gradient boosting machine", The Annals of Statistics, 29: 1189--1232, 2001.
[2]
E. 0pek, S. A. McKee, B. R. Supinski, "M. Schulz and R. Caruana. "Efficiently exploring architectural design spaces via predictive modeling," ASPLOS XII, Oct. 2006.
[3]
B. Lee and D. Brooks, "Accurate and efficient regression modeling for microarchitectural performance and power prediction," ASPLOS XII, Oct. 2006.
[4]
S. Sair, M. Charney, "Memory Behavior of the SPEC2000 Benchmark Suit," Tech. Report, IBM Corp. Oct. 2000.

Cited By

View all

Index Terms

  1. Efficient mart-aided modeling for microarchitecture design space exploration and performance prediction

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image ACM SIGMETRICS Performance Evaluation Review
        ACM SIGMETRICS Performance Evaluation Review  Volume 36, Issue 1
        SIGMETRICS '08
        June 2008
        469 pages
        ISSN:0163-5999
        DOI:10.1145/1384529
        Issue’s Table of Contents
        • cover image ACM Conferences
          SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
          June 2008
          486 pages
          ISBN:9781605580050
          DOI:10.1145/1375457
        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 02 June 2008
        Published in SIGMETRICS Volume 36, Issue 1

        Check for updates

        Author Tags

        1. MART-aided models
        2. design space exploration
        3. performance prediction

        Qualifiers

        • Poster

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

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

        Other Metrics

        Citations

        Cited By

        View all
        • (2013)Microarchitectural design space exploration made fastMicroprocessors & Microsystems10.1016/j.micpro.2012.07.00637:1(41-51)Online publication date: 1-Feb-2013
        • (2013)Microarchitectural design space exploration made fastMicroprocessors & Microsystems10.1016/j.micpro.2012.07.00637:1(41-51)Online publication date: 1-Feb-2013
        • (2012)Model guided adaptive design and analysis in computer experimentStatistical Analysis and Data Mining10.1002/sam.111565:5(399-409)Online publication date: 1-Oct-2012
        • (2010)An adaptive sampling scheme guided by BART—with an application to predict processor performanceCanadian Journal of Statistics10.1002/cjs.1004938:1(136-152)Online publication date: 26-Jan-2010
        • (2009)Accurate and efficient processor performance prediction via regression tree based modelingJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2009.09.00455:10-12(457-467)Online publication date: 1-Oct-2009

        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