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

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

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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[16]
R. A. Uhlig and T. N. Mudge, "Trace-driven memory simulation: A survey," ACM Computing Surveys, vol. 29, pp. 128--170, 1997.
[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

View all
  • (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
  1. Coarse-grained simulation method for performance evaluation of a shared memory system

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      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

      Publisher

      IEEE Press

      Publication History

      Published: 25 January 2011

      Check for updates

      Qualifiers

      • Research-article

      Conference

      ASPDAC '11
      Sponsor:

      Acceptance Rates

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

      Upcoming Conference

      ASPDAC '25

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

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

      Other Metrics

      Citations

      Cited By

      View all
      • (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

      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