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

Citations Over TimeTop 10% of 2006 papers

Abstract

In this paper, we study temperature-constrained hard real-time systems, where real-time guarantees must be met without exceeding safe temperature levels within the processor. Dynamic speed scaling is one of the major techniques to manage power so as to maintain safe temperature levels. As example, we adopt a simple reactive speed control technique in our work. We design a methodology to perform delay analysis for general task arrivals under reactive speed control with first-in-first-out (FIFO) scheduling 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 reactive speed control can decrease the delay of tasks compared with any constant-speed scheme

Related Papers

• → A Survey of System Scheduling for HPC and Big Data(2020)9 cited
• → Gang scheduling in a distributed system under processor failures and time-varying gang size(2004)11 cited
• → Scheduling Gangs with Different Distributions in Gangs' Degree of Parallelism in a Multi-Site System(2009)6 cited
• → Guidelines for data-parallel cycle-stealing in networks of workstations. II. On maximizing guaranteed output(2003)3 cited
• → A scheduling technique for real-time systems with end-to-end timing constraints(2002)2 cited