Location of Repository

Towards a generic "single-path programming" solution with reduced power consumption.

By Ayman K. Gendy and Michael J. Pont

Abstract

This paper was delivered at the Proceedings of the ASME 2007 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference (IDETC/CIE 2007), September 4-7, 2007.As embedded designs become more widespread and complex they tend to use more modern processors. Such processors will often include features (such as pipelines, caches, and branch predictors) which help to improve performance. While such performance improvements are welcome, they come at the price of predictability. More specifically, the use of advanced processor hardware makes it difficult to predict the worst-case execution time (WCET) of tasks. As part of an\ud effort to address these problems, Puschner and Burns (Proc. 7th IEEE International Workshop on Object-Oriented Real-\ud Time Dependable Systems, Jan. 2002) proposed the “single path programming paradigm”. As its name implies program code written according to this paradigm has only one\ud execution path: this helps to ensure a constant execution time. Yet there are two problems with the techniques described by\ud Puschner and Burns: (i) they are applicable only to hardware which supports “conditional move” or similar instructions;(ii) their balancing approach increases power consumption. In the present paper, we begin to address both of these problems with a set of novel code-balancing techniques. The\ud effectiveness of these new techniques is explored by means of an empirical study

Publisher: Dept. of Engineering, University of Leicester.
Year: 2007
OAI identifier: oai:lra.le.ac.uk:2381/4323

Suggested articles

Preview

Citations

  1. (1996). Adaptive Software Fault Tolerance Policies with Dynamic Real-Time Guarantees”, doi
  2. (1983). Conversion of Control Dependence to Data Dependence,” doi
  3. (2001). Execution Environment for Dynamically Scheduling Real-Time Tasks”,
  4. (2006). From TimeTriggered to Time-Deterministic Real-Time Systems”, doi
  5. (2002). Is WCET Analysis a Non-Problem? Towards New Software and Hardware Architectures”, 2nd Intl. Workshop on Worst Case Execution Time Analysis,
  6. (2001). Patterns for time-triggered embedded systems”, doi
  7. (2002). Processor pipelines and their properties for static WCET analysis2, doi
  8. (2005). Rate monotonic vs. doi
  9. (2005). Safe Measurementbased WCET Estimation”, in:
  10. (2003). The performance and energy consumption of embedded real-time operating systems”, doi
  11. (2003). The Single-Path Approach Towards WCET-Analysable Software”, In doi
  12. (2002). Transforming Execution-Time Boundable Code into Temporally Predictable Code”,. doi
  13. (2000). Validating a Worst-Case Execution-Time Analysis Method for an Embedded Processor”, doi
  14. (2001). Worst-Case Execution-Time Analysis for Embedded Real-Time Systems”, doi
  15. (2002). Writing Temporally Predictable Code”, In doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.