Preemption Control using CPU Frequency Scaling in Real-time Systems
نویسندگان
چکیده
Controlling the preemption behavior in real-time systems can have beneficial impacts in multiple contexts as it can decrease the processor utilization, reduce the energy consumption or even enable the schedulability of the system. In this paper we study the preemption behavior of sporadic task systems scheduled using the Fixed Priority Scheduling (FPS) policy, and evaluate the feasibility of preemption control using CPU frequency scaling. We show that offline preemption control using CPU frequency scaling is difficult for sporadic task systems, and we propose an online heuristic algorithm, of linear complexity, to control the number of preemptions in a sporadic task system. Evaluation results show that online CPU frequency scaling is an attractive approach for preemption control in sporadic task systems.
منابع مشابه
Dynamic CPU Scheduling with Imprecise Knowledge of Computation-Time
The majority of the studies conducted in scheduling real-time transactions mostly concentrate on concurrency control protocols, while overlooking the CPU as being the primary resource. Consequently, there are various techniques for scheduling the CPU in conventional time-critical systems; meanwhile, there does not seem to be any technique that is adequately designed for scheduling such a resour...
متن کاملA Preemption Control Approach for Energy Aware Fault Tolerant Real Time System
This paper integrates energy management with fault tolerance for real time systems. A typical system composed of a processor (frequency dependent) and peripheral devices (frequency independent) when operates in harsh environmental conditions may collapse due to occurrence of transient faults or shortage of battery backup. The fault tolerance is achieved via checkpointing while dynamic voltage s...
متن کاملReducing scheduling overheads in multi-processors real-time systems
In real-time systems, it is required to complete all work on a timely basis. There are mainly two types of real time systems: hard real-time systems (HRT) and soft-real time (SRT) systems. In hard real-time systems, a missed deadline is considered a system failure; in soft real-time systems some deadlines may be missed. The aim of real-time scheduling analysis is to ensure a sequence of jobs me...
متن کاملIntegrating Utilization Control with Task Consolidation for Power Optimization in Multi-Core Real-Time Systems
Since multi-core processors have become a primary trend in processor development, new scheduling algorithms are needed to minimize power consumption while achieving the desired timeliness guarantees for multi-core (and many-core) real-time embedded systems. Although various power/energyefficient scheduling algorithms have recently been proposed, existing studies may have degraded runtime perfor...
متن کاملScaling, Modeling and Traffic Control of a Real Railway Network using Max-plus Algebra and Model Predictive Control
Delay time recovery can increase the efficiency of the railway network and increase the attractiveness of railway transport against other transportation systems. This article presents a new dynamical model of railway system. The proposed model is a discrete event systems that is defined based on the deviation of travel time and deviation of stop time of trains. Due to the existence of multiple ...
متن کامل