NDLI: Cache-Conscious Limited Preemptive Scheduling

Content Provider	Springer Nature Link
Author	Lee, Sheayun Min, Sang Lyul Kim, Chong Sang Lee, Chang Gun Lee, Minsuk
Copyright Year	1999
Abstract	In multi-tasking real-time systems, inter-task cache interference due to preemptions degrades schedulability as well as performance. To address this problem, we propose a novel scheduling scheme, called limited preemptive scheduling (LPS), that limits preemptions to execution points with small cache-related preemption costs. Limiting preemptions decreases the cache-related preemption costs of tasks but increases blocking delay of higher priority tasks. The proposed scheme makes an optimal trade-off between these two factors to maximize the schedulability of a given task set while minimizing cache-related preemption delay of tasks. Experimental results show that the LPS scheme improves the maximum schedulable utilization by up to 40\% compared with the traditional fully preemptive scheduling (FPS) scheme. The results also show that up to 20\% of processor time is saved by the LPS scheme due to reduction in the cache-related preemption costs. Finally, the results show that both the improvement of schedulability and the saving of processor time by the LPS scheme increase as the speed gap between the processor and main memory widens.
Starting Page	257
Ending Page	282
Page Count	26
File Format	PDF
ISSN	09226443
Journal	Real-Time Systems
Volume Number	17
Issue Number	2-3
e-ISSN	15731383
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	1999-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Processor Architectures Special Purpose and Application-Based Systems Operating Systems Computing Methodologies
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Computer Networks and Communications Control and Systems Engineering Electrical and Electronic Engineering Computer Science Applications Modeling and Simulation

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Cache Aware Pre-Runtime Scheduling

Non-Preemptive Real-Time Scheduling of Multimedia Tasks

Real-Time Schedulability Tests for Preemptive Multitasking

Priority Scheduling Versus Pre-Run-Time Scheduling

Feedback–Feedforward Scheduling of Control Tasks

Symbolic Cache Analysis for Real-Time Systems

Scheduling of Offset Free Systems

Introduction to the Special Issue on Flexible Scheduling

Scheduling Messages with Earliest Deadline Techniques

Cache-Conscious Limited Preemptive Scheduling

Similar Documents

Cache Aware Pre-Runtime Scheduling

Non-Preemptive Real-Time Scheduling of Multimedia Tasks

Real-Time Schedulability Tests for Preemptive Multitasking

Priority Scheduling Versus Pre-Run-Time Scheduling

Feedback–Feedforward Scheduling of Control Tasks

Symbolic Cache Analysis for Real-Time Systems

Scheduling of Offset Free Systems

Introduction to the Special Issue on Flexible Scheduling

Scheduling Messages with Earliest Deadline Techniques

Cache-Conscious Limited Preemptive Scheduling