research-article

Coarse-grained simulation method for performance evaluation of a shared memory system

Authors:

Kenta Nakamura,

Yoshifumi SakamotoAuthors Info & Claims

ASPDAC '11: Proceedings of the 16th Asia and South Pacific Design Automation Conference

Pages 413 - 418

Published: 25 January 2011 Publication History

Abstract

We propose a coarse-grained simulation method which takes the effect of memory access contention into account. The method can be used for the evaluation of the execution time of an application program during the system architecture design in an early phase of development. In this phase, information about memory access timings is usually not available. Our method uses a statistical approximation of the memory access timings to estimate their influences on the execution time. We report a preliminary verification of our simulation method by comparing it with an experimental result from an image processing application on a dual-core PC. We find an error of the order of 3 percents on the execution time.

References

[1]

G. Amdahl, "Validity of the single processor approach to achieving large-scale computing capabilities," in AFIPS Conference Proceedings, vol. 30, pp. 483--485, 1967.

Digital Library

[2]

T. N. Mudge, J. P. Hayes, G. D. Buzzard, and D. C. Winsor, "Analysis of multiple-bus interconnection networks," Journal of Parallel and Distributed Computing, vol. 3, pp. 328--343, 1986.

Digital Library

[3]

Open SystemC Initiative (OSCI), SystemC specification, 2007.

[4]

T. Austin, E. Larson, and D. Ernst, "Simplescalar: An infrastructure for computer system modeling," IEEE Computer, vol. 35, pp. 59--67, February 2002.

Digital Library

[5]

J. Veenstra and R. J. Fowler, "Mint: A front end for efficient simulation of shared-memory multiprocessors," in Proceedings of the Second International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems, pp. 201--207, 1994.

Digital Library

[6]

M. Gries, "Methods for evaluating and covering the design space during early design development," Integration, the VLSI Journal, vol. 38, pp. 131--183, December 2004.

Digital Library

[7]

Object Management Group, Systems Modeling Language (SysML) Version 1.2 Specification, 2010.

[8]

Object Management Group, MARTE specification version 1.0, 2009.

[9]

S. Balsamo, A. D. Marco, P. Inverardi, and M. Simeoni, "Model-based performance prediction in software development: a survey," IEEE Transactions on Software Engineering, vol. 30, no. 5, pp. 295--310, 2004.

Digital Library

[10]

S. Balsamo and M. Marzolla, "Performance evaluation of uml software architectures with multiclass queueing network models," in Proceedings of the 5th international workshop on Software and performance (WOSP'05), pp. 37--42, ACM, 2005.

Digital Library

[11]

Éric Piel, R. B. Atitallah, P. Marquet, S. Meftali, S. Niar, A. Etien, J.-L. Dekeyser, and P. Boulet, "Gaspard2: from marte to systemc simulation," in DATE'08 workshop on Modeling and Analysis of Real-Time and Embedded Systems with the MARTE UML profile, 2008.

[12]

J. Vidal, F. de Lamotte, G. Gogniat, P. Soulard, and J.-P. Diguet, "A co-design approach for embedded system modeling and code generation with uml and marte," in Proceedings of the Conference on Design, Automation and Test in Europe (DATE) 2009, 2009.

Digital Library

[13]

V. Cortellessa, P. Pierini, and D. Rossi, "Integrating software models and platform models for performance analysis," IEEE Transactions on Software Engineering, vol. 33, pp. 385--401, June 2007.

Digital Library

[14]

K. Ono, M. Toyota, R. Kawahara, Y. Sakamoto, T. Nakada, and N. Fukuoka, "A modeling method by eliminating execution traces for performance evaluation," in Proceedings of the Conference on Design, Automation and Test in Europe (DATE) 2010, (Dresden, Germany), pp. 1337--1340, March 2010.

Digital Library

[15]

N. Ohba and K. Takano, "Hardware debugging method based on signal transitions and transactions," in Proceedings of the 11th Asia South Pacific Design Automation Conference (ASP-DAC 2006), pp. 454--459, January 2006.

Digital Library

[16]

R. A. Uhlig and T. N. Mudge, "Trace-driven memory simulation: A survey," ACM Computing Surveys, vol. 29, pp. 128--170, 1997.

Digital Library

[17]

J. L. Hennessy and D. A. Patterson, Computer Architecture, Fourth Edition, A Quantitative Approach, ch. 1, pp. 1--62. Elsevier, Morgan Kaufmann Publishers, 2007.

[18]

ImageMagick Studio LLC, ImageMagick reference manual. http://www.imagemagick.org/.

[19]

Valgrind Developers, Valgrind User Manual. http://valgrind.org/.

Cited By

Kawahara ROno KNakada T(2013)MVA-Based Probabilistic Model of Shared Memory with a Round Robin Arbiter for Predicting Performance with Heterogeneous WorkloadProceedings of the International Conference on Multicore Software Engineering, Performance, and Tools - Volume 806310.1007/978-3-642-39955-8_2(13-24)Online publication date: 19-Aug-2013
https://dl.acm.org/doi/10.1007/978-3-642-39955-8_2

Coarse-grained simulation method for performance evaluation of a shared memory system
1. General and reference
  1. Cross-computing tools and techniques
2. Social and professional topics
  1. Professional topics
    1. Computing profession

Recommendations

Enabling Hybrid PCM Memory System with Inherent Memory Management
RACS '16: Proceedings of the International Conference on Research in Adaptive and Convergent Systems

Replacing the traditional volatile main memory, e.g., DRAM, with a non-volatile phase change memory (PCM) has become a possible solution to reduce the energy consumption of computing systems. To further reduce the bit cost of PCM, the development trend ...
Scalable high performance main memory system using phase-change memory technology

The memory subsystem accounts for a significant cost and power budget of a computer system. Current DRAM-based main memory systems are starting to hit the power and cost limit. An alternative memory technology that uses resistance contrast in phase-...
Morphable memory system: a robust architecture for exploiting multi-level phase change memories
ISCA '10

Phase Change Memory (PCM) is emerging as a scalable and power efficient technology to architect future main memory systems. The scalability of PCM is enhanced by the property that PCM devices can store multiple bits per cell. While such Multi-Level Cell ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ASPDAC '11: Proceedings of the 16th Asia and South Pacific Design Automation Conference

January 2011

841 pages

ISBN:9781424475162

Sponsors

IEEE
IPSJ
SIGDA: ACM Special Interest Group on Design Automation
IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
IEICE

Publisher

IEEE Press

Publication History

Published: 25 January 2011

Check for updates

Qualifiers

Research-article

Conference

ASPDAC '11

Sponsor:

SIGDA
IEICE ESS

ASPDAC '11: 16th Asia and South Pacific Design Automation Conference

January 25 - 28, 2011

Yokohama, Japan

Acceptance Rates

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Upcoming Conference

ASPDAC '25

Sponsor:
sigda

30th Asia and South Pacific Design Automation Conference

January 20 - 23, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
66
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kawahara ROno KNakada T(2013)MVA-Based Probabilistic Model of Shared Memory with a Round Robin Arbiter for Predicting Performance with Heterogeneous WorkloadProceedings of the International Conference on Multicore Software Engineering, Performance, and Tools - Volume 806310.1007/978-3-642-39955-8_2(13-24)Online publication date: 19-Aug-2013
https://dl.acm.org/doi/10.1007/978-3-642-39955-8_2

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents