NDLI: Perfecting preemption threshold scheduling for object-oriented real-time system design: from the perspective of real-time synchronization

Please wait, while we are loading the content...

Systems-on-chip needs for embedded software development: an industrial perspective

Fractional rate dataflow model and efficient code synthesis for multimedia applications

Footprint and feature management using aspect-oriented programming techniques

Standardization approach of ITRON debugging interface specification and evaluation of its adaptability

DSPs: why don't they just go away!

Optimal integrated code generation for clustered VLIW architectures

Efficient register and memory assignment for non-orthogonal architectures via graph coloring and MST algorithms

VISTA: a system for interactive code improvement

Application specific compiler/architecture codesign: a case study

Energy-conserving feedback EDF scheduling for embedded systems with real-time constraints

Energy-conscious compilation based on voltage scaling

Rapid design space exploration of heterogeneous embedded systems using symbolic search and multi-granular simulation

Generic control flow reconstruction from assembly code

On systematic design of globally consistent executable assertions in embedded software

Energy aware compilation for DSPs with SIMD instructions

Loop fusion for clustered VLIW architectures

Compiler-directed cache polymorphism

When to use a compilation service?

Perfecting preemption threshold scheduling for object-oriented real-time system design: from the perspective of real-time synchronization

Design space optimization of embedded memory systems via data remapping

Profile guided selection of ARM and thumb instructions

Automatic formal verification for scheduled VLIW code

Compiling with code-size constraints

Inter-task register-allocation for static operating systems

Quick piping: a fast, high-level model for describing processor pipelines

Proxy compilation of dynamically loaded Java classes with MoJo

Perfecting preemption threshold scheduling for object-oriented real-time system design: from the perspective of real-time synchronization

Content Provider	ACM Digital Library
Author	Hong, Seongsoo Kim, Tae-Hyung Kim, Saehwa
Abstract	In spite of the proliferation of object-oriented design methodologies in contemporary software development, their application to real-time embedded systems has been limited because of the practitioner's conservative attitude toward handling timing constraints. In fact, this conservative attitude is well-grounded because traditional priority-based scheduling techniques cannot be straightforwardly integrated into them. The automated implementation from the object-oriented real-time designs usually incurs a large number of tasks which, under traditional priority-based scheduling techniques, does not scale well due to excessive preemption overheads. Recently, preemption threshold scheduling was introduced to reduce run-time multi-tasking overhead while improving schedulability by exploiting non-preemptibility as much as possible. Unfortunately, the preemption threshold scheduling cannot be directly adopted into the object-oriented design methods due to the lack of real-time synchronization.In this paper, we present the essential basis of real-time synchronization for preemption threshold scheduling. Specifically, we integrate the priority inheritance protocol, the priority ceiling protocol, and the immediate inheritance protocol into preemption threshold scheduling. We also provide their schedulability analyses. Consequently, the integrated scheme, which minimizes worst-case context switches, is appropriate for the automated implementation of real-time object-oriented design models.
Starting Page	223
Ending Page	232
Page Count	10
File Format	PDF
ISBN	1581135270
DOI	10.1145/513829.513866
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2002-06-19
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Real-time synchronization Priority inheritance protocols Priority ceiling protocol Object-oriented real-time system design Preemption threshold scheduling
Content Type	Text
Resource Type	Article

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

Perfecting preemption threshold scheduling for object-oriented real-time system design:from the perspective of real-time synchronization

Perfecting preemption threshold scheduling for object-oriented real-time system design: From the perspective of real-time synchronization (2002)

Integrating real-time synchronization schemes into preemption threshold scheduling (2002)

Concurrency control in real-time object-oriented systems: the affected set priority ceiling protocols.

The affected set priority ceiling protocols for real-time object-oriented concurrency control (1996).

Integrating real-time synchronization schemes into preemption threshold scheduling

The ceiling protocol in multi-moded real-time systems (1622)

Blocking time analysis of Multiprocessor Priority Ceiling Protocol in real-time multiprocessor system

Multiprocessor Priority Ceiling Based Protocols (1994)

Perfecting preemption threshold scheduling for object-oriented real-time system design: from the perspective of real-time synchronization

Similar Documents

Perfecting preemption threshold scheduling for object-oriented real-time system design:from the perspective of real-time synchronization

Perfecting preemption threshold scheduling for object-oriented real-time system design: From the perspective of real-time synchronization (2002)

Integrating real-time synchronization schemes into preemption threshold scheduling (2002)

Concurrency control in real-time object-oriented systems: the affected set priority ceiling protocols.

The affected set priority ceiling protocols for real-time object-oriented concurrency control (1996).

Integrating real-time synchronization schemes into preemption threshold scheduling

The ceiling protocol in multi-moded real-time systems (1622)

Blocking time analysis of Multiprocessor Priority Ceiling Protocol in real-time multiprocessor system

Multiprocessor Priority Ceiling Based Protocols (1994)

Perfecting preemption threshold scheduling for object-oriented real-time system design: from the perspective of real-time synchronization