skip to main content
10.1145/371636.371694acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
Article

Source-level execution time estimation of C programs

Authors Info & Claims
Published:25 April 2001Publication History

ABSTRACT

In this paper a comprehensive methodology for software execution time estimation is presented. The methodology is supported by rigorous mathematical models of C statements in terms of elementary operations. The deterministic contribution is combined with a statistical term accounting for all those aspects that cannot be quantified exactly. The methodology has been validated by realizing a complete prototype toolset, used to carry out the experiments.

References

  1. 1.J. R. Bammi W. Kruijtzer, and L. Lavagno. Software performance estimation strategies in a system-level design tool. In Proceedings of the Hardware Software CodeJign Workshop, pages 82-86, December 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.C. Brandolese, W. Fornaciari, L. Pomante, F. Sallce, and D. Seiuto. A multi-level strategy for software power estimation. In Precedings of the 13th Int. Symposium on System Synthesis, pages 187-192, September 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.C. Brandolese, W. Foruaciari, F. Salice, and D. Seiuto. An instruction-level functionality-based energy estimation model for 32-bits microprocessors. In Proceedings of the 57th Design Automation Conference pages 346-351, June 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.E. Klingerman and A. D. S. 2ex. Real-time euclid: A language for reliable real-time systems. IEEE Tranaactiona on Soft,are Engineering, 12(9):795-825, November 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.S. Malik, M. Martoncsi, and Y. T. S. Li. Static timing analysis of embedded software. In Proceedings of the Design Automation Conference, pages 147-152, June 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.C. Y. Park. Predicting deterministing execution time of real-time programs. In PhD Thesis, Seattle, August 1992. University of Whashington. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.P. Pnsclmer and C. Koze Calculating the maximum execution time of real-time programs. The Journal of Real.Time Systew.s, 1(2):160-176, September 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.K. Suzuki and A. Sangiovanni-Vincentelli. Eflieleut software performance estimation methods for hardware/software codesign. In Proceedings of the Design Automation Conference, June 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.V. Zivojnovic and H. Meyr. Compiled hw/sw co-simulation. In Proceedings of the Dceign Automation Conference, June 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Source-level execution time estimation of C programs

            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
              CODES '01: Proceedings of the ninth international symposium on Hardware/software codesign
              April 2001
              271 pages
              ISBN:1581133642
              DOI:10.1145/371636

              Copyright © 2001 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: 25 April 2001

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              CODES '01 Paper Acceptance Rate43of83submissions,52%Overall Acceptance Rate280of864submissions,32%

              Upcoming Conference

              ESWEEK '24
              Twentieth Embedded Systems Week
              September 29 - October 4, 2024
              Raleigh , NC , USA

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader