skip to main content
10.1145/1278480.1278661acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article

Shared resource access attributes for high-level contention models

Published: 04 June 2007 Publication History

Abstract

Emerging single-chip heterogeneous multiprocessors feature hundreds of design elements contending for shared resources, making it difficult to isolate performance impacts of individual design changes. This work is the first to parameterize shared resource accesses in the form of access attributes, summarizing the impact of shared resource contention on system performance, analogous to the way RTL parameters summarize more detailed transistor models. The intuition behind access attributes is that much application and architecture dependent contention information is known during detailed cycle-accurate simulations, and would be useful to inform a higher level model. The detailed contention information is sampled from a short cycle-accurate simulation, "training" a high-level statistical regression model of contention. This contention model can then be used in simulation to estimate the impact of shared resource accesses at a high level of abstraction, enabling the designers to explore contention-related performance impacts of design decisions. Using the access attribute-based contention models resulted in speedups of 40X over cycle-accurate simulation, with average simulation errors of less than 1% with 95% confidence intervals of about ±3%.

References

[1]
J. R. Bammi, W. Kruijtzer, L. Lavagno, E. Harcourt, and M. T. Lazarescu. Software performance estimation strategies in a system-level design tool. In CODES '00, pages 82--86, 2000.
[2]
D. Bertsekas and R. Gallager. Data Networks. Prentice Hall, 1992.
[3]
A. Bobrek, J. J. Pieper, J. E. Nelson, J. M. Paul, and D. E. Thomas. Modeling shared resource contention using a hybrid simulation/analytical approach. In DATE '04, page 21144, 2004.
[4]
L. Cai and D. Gajski. Transaction level modeling: an overview. In CODES+ISSS '03, pages 19--24, 2003.
[5]
R. Covington, J. Jump, and J. Sinclair. Cross-profiling as an efficient technique in simulating parallel computer systems. In Computer Software and Applications Conference, pages 75--80, 1989.
[6]
L. Eeckhout, S. Nussbaum, J. E. Smith, and K. De Bosschere. Statistical simulation: adding efficiency to the computer designer's toolbox. IEEE Micro, 23(5):26--38, 2003.
[7]
M. I. Frank, A. Agarwal, and M. K. Vernon. LoPC: modeling contention in parallel algorithms. In ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 276--287, 1997.
[8]
http://www.r-project.org/. The R Project for Statistical Computing.
[9]
M. Lajolo, M. Lazarescu, and A. Sangiovanni-Vincentelli. A compilation-based software estimation scheme for hardware/software co-simulation. In CODES '99, pages 85--89, 1999.
[10]
S. Pasricha, N. Dutt, and M. Ben-Romdhane. Extending the transaction level modeling approach for fast communication architecture exploration. In DAC '04, pages 113--118, 2004
[11]
J. Paul and D. Thomas. A layered, codesign virtual machine approach to modeling computer systems. In DATE '02, page 522, 2002.
[12]
T. F. Wenisch, R. E. Wunderlich, M. Ferdman, A. Ailamaki, B. Falsafi, and J. C. Hoe. SimFlex: Statistical Sampling of Computer System Simulation. IEEE Micro, pages 2--15, July-August 2006.

Cited By

View all
  • (2024)Fast Loosely-Timed Deep Neural Network Models with Accurate Memory ContentionACM Transactions on Embedded Computing Systems10.1145/360754823:5(1-32)Online publication date: 14-Aug-2024
  • (2013)Analytical timing estimation for temporally decoupled TLMs considering resource conflictsProceedings of the Conference on Design, Automation and Test in Europe10.5555/2485288.2485569(1161-1166)Online publication date: 18-Mar-2013
  • (2013)ARTE: An Application-specific Run-Time managEment framework for multi-cores based on queuing modelsParallel Computing10.1016/j.parco.2013.04.00239:9(504-519)Online publication date: Sep-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '07: Proceedings of the 44th annual Design Automation Conference
June 2007
1016 pages
ISBN:9781595936271
DOI:10.1145/1278480
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: 04 June 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. contention modeling
  2. heterogeneous multiprocessors
  3. performance modeling
  4. simulation
  5. statistical regression models

Qualifiers

  • Article

Conference

DAC07
Sponsor:

Acceptance Rates

DAC '07 Paper Acceptance Rate 152 of 659 submissions, 23%;
Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25
62nd ACM/IEEE Design Automation Conference
June 22 - 26, 2025
San Francisco , CA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Fast Loosely-Timed Deep Neural Network Models with Accurate Memory ContentionACM Transactions on Embedded Computing Systems10.1145/360754823:5(1-32)Online publication date: 14-Aug-2024
  • (2013)Analytical timing estimation for temporally decoupled TLMs considering resource conflictsProceedings of the Conference on Design, Automation and Test in Europe10.5555/2485288.2485569(1161-1166)Online publication date: 18-Mar-2013
  • (2013)ARTE: An Application-specific Run-Time managEment framework for multi-cores based on queuing modelsParallel Computing10.1016/j.parco.2013.04.00239:9(504-519)Online publication date: Sep-2013
  • (2011)Fast Communication Architecture Exploration of Processor Pool-Based MPSoC via Static Performance AnalysisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2010.208893030:3(468-472)Online publication date: 1-Mar-2011
  • (2007)Event-based re-training of statistical contention models for heterogeneous multiprocessorsProceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis10.1145/1289816.1289836(69-74)Online publication date: 30-Sep-2007

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