An anomaly prevention approach for real-time task scheduling
Journal
Journal of Systems and Software
Journal Volume
82
Journal Issue
1
Pages
144-154
Date Issued
2009
Author(s)
Abstract
This research responds to practical requirements in the porting of embedded software over platforms and the well-known multiprocessor anomaly. In particular, we consider the task scheduling problem when the system configuration changes. With mutual-exclusive resource accessing, we show that new violations of the timing constraints of tasks might occur even when a more powerful processor or device is adopted. The concept of scheduler stability and rules are then proposed to prevent scheduling anomaly from occurring in task executions that might be involved with task synchronization or I/O access. Finally, we explore policies for bounding the duration of scheduling anomalies. © 2008 Elsevier Inc. All rights reserved.
Subjects
Process synchronization; Real-time task scheduling; Scheduler stability; Scheduling anomaly
Other Subjects
Interconnection networks; Multitasking; Scheduling algorithms; System stability; Timing circuits; Embedded softwares; Multi-processors; Process synchronization; Real-time task scheduling; Real-time tasks; Scheduler stability; System configurations; Task executions; Task scheduling problems; Task synchronizations; Timing constraints; Scheduling
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
32.pdf
Size
702.26 KB
Format
Adobe PDF
Checksum
(MD5):ba360ccfc4f7650f01f22f5e680eaa9b