Conference Paper

Delay Analysis in Temperature-Constrained Hard Real-Time Systems with General Task Arrivals.

Michigan Univ., Dearborn, MI
DOI: 10.1109/RTSS.2006.16 Conference: Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS 2006), 5-8 December 2006, Rio de Janeiro, Brazil
Source: DBLP

ABSTRACT In this paper, we study temperature-constrained hard real- time systems, where real-time guarantees must be met with- out exceeding safe temperature levels within the proces- sor. Dynamic speed scaling is one of the major techniques to manage power so as to maintain safe temperature lev- els. As example, we adopt a simple reactive speed con- trol technique in our work. We design a methodology to perform delay analysis for general task arrivals under re- active speed control with First-In-First-Out (FIFO) sche- duling and Static-Priority (SP) scheduling. As a special case, we obtain a close-form delay formula for the leaky- bucket task arrival model. Our data show how simple reac- tive speed control can decrease the delay of tasks compared with any constant-speed scheme.

1 Bookmark
  • Source
  • [Show abstract] [Hide abstract]
    ABSTRACT: Thermal constraints limit the time for which a processor can run at high frequency. Such thermal-throttling complicates the computation of response times of jobs. For multiple processors, a key decision is where to allocate the next job. For distributed thermally-throttled procesosrs, we present COOLIP with a simple allocation policy: a job is allocated to the earliest available processor, and if there are several available simultaneously, to the coolest one. For Poisson distribution of inter-arrival times and Gaussian distribution of execution demand of jobs, COOLIP matches the 95-percentile response time of Earliest Finish-Time (EFT) policy which minimizes response time with full knowledge of execution demand of unfinished jobs and thermal models of processors. We argue that COOLIP performs well because it directs the processors into states such that a defined sufficient condition of optimality holds.
    Design Automation and Test in Europe; 01/2014
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper we introduce a novel characterization of real-time tasks based on their temperature impact. This characterization is used to analyze the schedulability of periodic real-time tasks in thermally constrained systems. The proposed characterization is important because thermal constraints are becoming increasingly vital due to rapid and increasing rise in power densities of modern architectures. As part of this work, we introduce the concept of “Accumulated Thermal Impact” (ATI), which represents cumulative temperature increase due to execution of a given task. The concept of ATI is then used to determine thermal utilization of a periodic task set, which is somewhat analogous to traditional computation utilization, and perform schedulability analysis. We also propose a speed scaling scheme for minimizing thermal utilization/system temperature. Our results show that thermal utilization of a periodic task set is strongly correlated to its thermal feasibility. The proposed speed scaling scheme is also shown to perform significantly better than current schemes in terms of thermal utilization/temperature minimization.
    2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA); 08/2013


Available from