Loading...
Please wait, while we are loading the content...
Similar Documents
A Binary-Tree Architecture for Scheduling Real-Time Systems with Hard and Soft Tasks
| Content Provider | Semantic Scholar |
|---|---|
| Author | Garcia, Angel |
| Copyright Year | 1999 |
| Abstract | Complex real-time systems require jointly schedule both periodic task and aperiodic tasks with hard and soft deadlines. This problem has been subject of considerably research in real-time systems and one of the most widely accepted solutions are dynamic slack stealing algorithms (DSS) for scheduling aperiodic tasks, running with earliest deadline first (EDF) algorithms for scheduling periodic ones. However, these algorithms are rather impractical, since they all imply a considerably scheduling overhead that always results in delays and reduced CPU utilization. One of the proposed solutions to this problem is doing scheduling in hardware. This paper follows this approach and analyzes in depth a hardware design based on binary trees. The proposed solution is a circuit that behaves as a sort of sophisticated interrupt controller whose inputs are the task workload and the interrupts, and whose output interrupts the CPU exclusively when a task switch should occur, providing the identifier of the task to be resumed (the highest priority task). From the point of view of hardware design, two main problems arise: first, to select the highest priority task at every moment using an optimal algorithm like EDF; and second, to locate at each time the nearest slack gap in real-time computation where soft aperiodic tasks can be executed, using a DSS algorithm. Both problems are solved at once, by means of the binary tree architecture proposed. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.gii.upv.es/download/paper-20031030133845-ssaez.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Algorithm Binary tree CPU (central processing unit of computer system) Central processing unit Computation Earliest deadline first scheduling Execution Identifier Interrupt Overhead (computing) Photon Correlation Spectroscopy Point of View (computer hardware company) Real-time clock Real-time computing Real-time locating system Real-time operating system Real-time transcription Scheduling (computing) Scheduling - HL7 Publishing Domain Slack variable Solutions Theft Trees (plant) |
| Content Type | Text |
| Resource Type | Article |
