Precise Continuous Non-Intrusive Measurement-Based Execution Time Estimation

Authors Boris Dreyer, Christian Hochberger, Simon Wegener, Alexander Weiss



PDF
Thumbnail PDF

File

OASIcs.WCET.2015.45.pdf
  • Filesize: 0.72 MB
  • 10 pages

Document Identifiers

Author Details

Boris Dreyer
Christian Hochberger
Simon Wegener
Alexander Weiss

Cite AsGet BibTex

Boris Dreyer, Christian Hochberger, Simon Wegener, and Alexander Weiss. Precise Continuous Non-Intrusive Measurement-Based Execution Time Estimation. In 15th International Workshop on Worst-Case Execution Time Analysis (WCET 2015). Open Access Series in Informatics (OASIcs), Volume 47, pp. 45-54, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
https://doi.org/10.4230/OASIcs.WCET.2015.45

Abstract

Precise estimation of the Worst-Case Execution Time (WCET) of embedded software is a necessary precondition in safety critical systems. Static methods for WCET analysis rely on precise models of the target processor’s micro-architecture. Measurement-based methods, in contrast, rely on exhaustive measurements performed on the real hardware. The rise of the multicore processors often renders staticWCET analysis infeasible, either due to the computational complexity or due the lack of necessary documentation. Current approaches for (hybrid) measurement-based WCET estimation process the trace data offline and thus need to store large amounts of data. In this contribution, we present a novel approach that performs continuous online aggregation of timing measurements. This enables long observation periods and increases the possibility to catch rare circumstances. Moreover, we incorporate the execution contexts of basic blocks. We can therefore account for typical cache behaviour, without being overly pessimistic.
Keywords
  • Hybrid Worst-Case Execution Time (WCET) Estimation for Multicore Processors
  • Real-time Systems

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. AbsInt Angewandte Informatik GmbH. aiT Worst-Case Execution Time Analyzer. URL: http://www.absint.com/ait/.
  2. ARM Ltd. CoreSight™ program flow trace™ PFTv1.0 and PFTv1.1 architecture specification, 2011. Google Scholar
  3. ARM Ltd. CoreSight™ architecture specification v2.0 ARM IHI 0029b, 2013. Google Scholar
  4. A. Betts and G. Bernat. Tree-based wcet analysis on instrumentation point graphs. In 9th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC 2006). IEEE Computer Society, April 2006. Google Scholar
  5. A. Betts, N. Merriam, and G. Bernat. Hybrid measurement-based WCET analysis at the source level using object-level traces. In B. Lisper, editor, 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010), volume 15 of OpenAccess Series in Informatics (OASIcs), pages 54-63. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2010. Google Scholar
  6. J.-F. Deverge and I. Puaut. Safe measurement-based WCET estimation. In R. Wilhelm, editor, 5th International Workshop on Worst-Case Execution Time Analysis (WCET'05), volume 1 of OpenAccess Series in Informatics (OASIcs). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2007. Google Scholar
  7. Freescale Semiconductor, Inc. P4080 advanced QorIQ debug and performance monitoring reference manual, rev. f, 2012. Google Scholar
  8. J. Gustafsson, A. Betts, A. Ermedahl, and B. Lisper. The Mälardalen WCET Benchmarks: Past, Present And Future. In B. Lisper, editor, 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010), volume 15 of OpenAccess Series in Informatics (OASIcs), pages 136-146. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2010. Google Scholar
  9. IEEE-ISTO. IEEE-ISTO 5001™-2003, The Nexus 5001™ Forum Standard for a Global Embedded Processor Debug Interface, 2003. Google Scholar
  10. R. Kirner, P. Puschner, and I. Wenzel. Measurement-based worst-case execution time analysis using automatic test-data generation. In Proc. 4th Euromicro International Workshop on WCET Analysis, pages 67-70, June 2004. Google Scholar
  11. J. Nowotsch, M. Paulitsch, D. Bühler, H. Theiling, S. Wegener, and M. Schmidt. Multi-core Interference-Sensitive WCET Analysis Leveraging Runtime Resource Capacity Enforcement. In ECRTS'14: Proceedings of the 26th Euromicro Conference on Real-Time Systems, July 2014. Google Scholar
  12. K. Schmidt, D. Marx, J. Harnisch, and A. Mayer. Non-Intrusive Tracing at First Instruction. SAE Technical Paper 2015-01-0176. Google Scholar
  13. S. Stattelmann and F. Martin. On the Use of Context Information for Precise Measurement-Based Execution Time Estimation. In B. Lisper, editor, 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010), volume 15 of OpenAccess Series in Informatics (OASIcs), pages 64-76. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2010. Google Scholar
  14. H. Theiling. ILP-based Interprocedural Path Analysis. In A. L. Sangiovanni-Vincentelli and J. Sifakis, editors, Proceedings of EMSOFT 2002, Second International Conference on Embedded Software, volume 2491 of Lecture Notes in Computer Science, pages 349-363. Springer-Verlag, 2002. Google Scholar
  15. H. Theiling. Control Flow Graphs for Real-Time System Analysis. Reconstruction from Binary Executables and Usage in ILP-Based Path Analysis. PhD thesis, Saarland University, 2003. Google Scholar
  16. R. Wilhelm, J. Engblom, A. Ermedahl, N. Holsti, S. Thesing, D. Whalley, G. Bernat, C. Ferdinand, R. Heckmann, F. Mueller, I. Puaut, P. Puschner, J. Staschulat, and P. Stenström. The Determination of Worst-Case Execution Times - Overview of the Methods and Survey of Tools. ACM Transactions on Embedded Computing Systems (TECS), 7(3), 2008. Google Scholar
  17. N. Williams. WCET measurement using modified path testing. In R. Wilhelm, editor, 5th International Workshop on Worst-Case Execution Time Analysis (WCET'05), volume 1 of OpenAccess Series in Informatics (OASIcs). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2007. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail