By Topic

A Method for Satisfying Asynchronous and Periodic Timing Requirements in Real-Time Embedded Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Jia Xu ; Dept. of Comput. Sci. & Eng., York Univ., Toronto, ON

A method for satisfying asynchronous and periodic timing requirements in real-time embedded systems is presented. A guiding principle for this method is that it should exploit to a maximum extent any knowledge about system processes' characteristics that is available both before run-time and during run-time. The method consists of two phases: a pre-run-time phase and a run-time phase. In the pre-run-time phase, some of the asynchronous processes will be converted into new periodic processes while processor capacity will be reserved for all the remaining asynchronous processes. With the use of an optimal scheduling algorithm, the schedulability of the set of the new and original periodic processes will be determined, while the schedulability of all the asynchronous processes will be verified by checking their worst-case response times. In the run-time phase, asynchronous processes are scheduled for execution while guaranteeing that all the processes that have already been scheduled in the pre-run-time phase will always meet their deadlines.

Published in:

Mechtronic and Embedded Systems and Applications, 2008. MESA 2008. IEEE/ASME International Conference on

Date of Conference:

12-15 Oct. 2008