skip to main content
10.1145/1391469.1391552acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Multiprocessor performance estimation using hybrid simulation

Published:08 June 2008Publication History

ABSTRACT

With the growing number of programmable processing elements in today's Multi Processor System-on-Chip (MPSoC) designs, the synergy required for the development of the hardware architecture and the software running on them is also increasing. In MPSoC development environment, changes in the hardware architecture can bring in extensive re-partitioning or re-parallelization of the software architecture. Fast and accurate functional simulation and performance estimation techniques are needed to cope with this co-design problem at the early phases of MPSoC design space exploration. The current paper addresses this issue by introducing a framework which combines hybrid simulation, cache simulation and online trace-driven replay techniques to accurately predict performance of programmable elements in an MPSoC environment. The resulting simulation technique can easily cope with the continuous re-organizations of software architectures during an Instruction Set Simulator (ISS) based design process. Experimental results show that this framework can improve system simulation speed by 3-5× on average while achieving accuracy closely comparable to traditional ISSes.

References

  1. J. Edler and M. D. Hill. Dinero IV Trace-Driven Uniprocessor Cache Simulator "http://www.cs.wisc.edu/ markhill/DineroIV/".Google ScholarGoogle Scholar
  2. L. Eeckhout, K. de Bosschere, and H. Neefs. Performance analysis through synthetic trace generation. In ISPASS '00: IEEE International Symposium on Performance Analysis of Systems and Software, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. L. Gao, S. Kraemer, R. Leupers, G. Ascheid, and H. Meyr. A fast and generic hybrid simulation approach using c virtual machine. In CASES '07: Compilers, Architecture and Synthesis for Embedded Systems, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. T. D. Givargis, F. Vahid, and J. Henkel. Trace-driven system-level power evaluation of system-on-a-chip peripheral cores. In ASP-DAC '01: Asia South Pacific design automation, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Jung, S. Yoo, and K. Choi. Fast cycle-approximate MPSoC simulation based on synchronization time-point prediction. Design Automation for Embedded Systems, 11(4):223--247, December 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. K. Karuri, M. A. Al Faruque, S. Kraemer, R. Leupers, G. Ascheid, H. and Meyr. Fine-grained Application Source Code Profiling for ASIP Design. In DAC '05: Design Automation Conference, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. T. Kogel, M. Doerper, A. Wieferink, R. Leupers, G. Ascheid, H. Meyr, and S. Goossens. A modular simulation framework for architectural exploration of on-chip interconnection networks. In CODES + ISSS '03: IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Kraemer, L. Gao, J. Weinstock, R. Leupers, G. Ascheid, and H. Meyr. HySim: a fast simulation framework for embedded software development. In CODES+ISSS '07, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Laurenzano, B. Simon, A. Snavely, and M. Gunn. Low cost trace-driven memory simulation using simpoint. SIGARCH Comput. Archit. News, 33(5):81--86, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. mAgic DSP. www.atmel.com.Google ScholarGoogle Scholar
  11. T. Meyerowitz, M. Sauermann, D. Langen, and A. Sangiovanni-Vincentelli. Source-Level timing annotation and simulation for a heterogeneous multiprocessor. In DATE '08: Conference on Design, Automation and Test in Europe, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Muttreja, A. Raghunathan, S. Ravi, and N. K. Jha. Hybrid simulation for embedded software energy estimation. In DAC '05, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. A. Muttreja, A. Raghunathan, S. Ravi, and N. K. Jha. Hybrid Simulation for Energy Estimation of Embedded Software. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J. Namkung, D. Kim, R. Gupta, I. Kozintsev, J.-Y. Bouget, and C. Dulong. Phase guided sampling for efficient parallel application simulation. In CODES+ISSS '06, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. A. Nohl, G. Braun, O. Schliebusch, R. Leupers, H. Meyr, and A. Hoffmann. A universal technique for fast and flexible instruction-set architecture simulation. In DAC '02, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. E. Perelman, M. Polito, J.-Y. Bouguet, J. Sampson, B. Calder, and C. Dulong. Detecting Phases in Parallel Applications on Shared Memory Architectures. In IPDPS '06: IEEE International Parallel and Distributed Processing Symposium, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. T. Sherwood, E. Perelman, G. Hamerly, S. Sair, and B. Calder. Discovering and exploiting program phases. IEEE Micro, pages 84--93, December 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. S. Sonntag, M. Gries, and C. Sauer. Performance evaluation of packet processing architectures using multiclass queuing networks. In ANSS '06: Annual Symposium on Simulation, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. T. Wild, A. Herkersdorf, and R. Ohlendorf. Performance evaluation for System-on-Chip architectures using trace-based transaction level simulation. In DATE '06, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. R. Wunderlich, T. Wenisch, B. Falsafi, and J. Hoe. SMARTS: Accelerating microarchitecture simulation via rigorous statistical sampling. In ISCA '03: International Symposium on Computer Architecture, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. J. Zhu and D. D. Gajski. A retargetable, ultra-fast instruction set simulator. In DATE '99, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Multiprocessor performance estimation using hybrid simulation

    Recommendations

    Comments

    Login options

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

    Sign in
    • Published in

      cover image ACM Conferences
      DAC '08: Proceedings of the 45th annual Design Automation Conference
      June 2008
      993 pages
      ISBN:9781605581156
      DOI:10.1145/1391469
      • General Chair:
      • Limor Fix

      Copyright © 2008 ACM

      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: 8 June 2008

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,770of5,499submissions,32%

      Upcoming Conference

      DAC '24
      61st ACM/IEEE Design Automation Conference
      June 23 - 27, 2024
      San Francisco , CA , USA

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader