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

An efficient approach for system-level timing simulation of compiler-optimized embedded software

Published:26 July 2009Publication History

ABSTRACT

Software accounts for more than 80% of embedded system development efforts, so software performance estimation is a very important issue in system design. Recently, source level simulation (SLS) has become a state-of-the-art approach for software simulation in system level design. However, the simulation accuracy relies on the mapping between source code and binary code, which can be destroyed by compiler optimizations. This drawback strongly limits the usability of this technique in practical system design. We introduce an approach to overcome this limitation by converting source code to a low level representation, called intermediate source code (ISC). ISC has accounted for most compiler optimizations and has a structure close to binary code, so it allows for accurate back-annotation of timing information from the binary level. To show the benefits of our approach, we present a quantitative comparison of the related techniques with the proposed one, using a set of benchmarks.

References

  1. J. R. Bammi, W. Kruijtzer, L. Lavagno, E. Harcourt, and M. Lazarescu. Software performance estimation strategies in a system-level design tool. In Proceedings of the International Workshop on HW/SW Codesign, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. E. Cheung, H. Hsieh, and F. Balarin. Framework for fast and accurate performance simulation of multiprocessor systems. In Proceedings of IEEE International Workshop on High Level Design Validation and Test, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M.-K. Chung, S. Yang, S.-H. Lee, and C.-M. Kyung. System-level HW/SW co-simulation framework for multiprocessor and multithread SoC. In Proceedings of IEEE VLSI-TSA international symposium on VLSI Design, Automation and Test, 2005.Google ScholarGoogle Scholar
  4. F. Fummi, G. Perbellini, M. Loghi, and M. Poncino. ISS-centric modular HW/SW co-simulation. In Proceedings of the ACM Great Lakes symposium on VLSI, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. P. Giusto, G. Martin, and E. Harcourt. Reliable estimation of execution time of embedded software. In Proceedings of the conference on Design, Automation and Test in Europe, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. T. Kempf, K. Karuri, S. Wallentowitz, G. Ascheid, R. Leupers, and H. Meyr. A SW performance estimation framework for early system-level-design using fine-grained instrumentation. In Proceedings of the conference on Design, Automation and Test in Europe, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Lazarescu, M. Lajolo, J. Bammi, E. Harcourt, and L. Lavagno. Compilation-based software performance estimation for system level design. In Proceedings of the International Workshop on HW/SW Codesign, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  8. J.-Y. Lee and I.-C. Park. Timed compiled-code simulation of embedded software for performance analysis of SOC design. In Proceedings of the Design Automation Conference, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. T. Meyerowitz, M. Sauermann, D. Langen, and A. Sangiovanni-Vincentelli. Source-level timing annotation and simulation for a heterogeneous multiprocessor. In Proceedings of the conference on Design, Automation and Test in Europe, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. T. Nakada, T. Tsumura, and H. Nakashima. Design and implementation of a workload specific simulator. In Proceedings of the annual Symposium on Simulation, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Schnerr, O. Bringmann, A. Viehl, and W. Rosenstiel. High-performance timing simulation of embedded software. In Proceedings of the Design Automation Conference, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Z. Wang, A. Sanchez, and A. Herkersdorf. Scisim: A software performance estimation framework using source code instrumentation. In Proceedings of the International Workshop on Software and Performance, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. V. Zivojnovic and H. Meyr. Compiled HW/SW co-simulation. In Proceedings of the Design Automation Conference, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An efficient approach for system-level timing simulation of compiler-optimized embedded software

        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 '09: Proceedings of the 46th Annual Design Automation Conference
          July 2009
          994 pages
          ISBN:9781605584973
          DOI:10.1145/1629911

          Copyright © 2009 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: 26 July 2009

          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