IEEE - Institute of Electrical and Electronics Engineers, Inc. - Improvements in Polynomial-Time Feasibility Testing for EDF

Design, Automation & Test in Europe. DATE'08

Author(s): A. Masrur ; S. Drossler ; G. Farber
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 March 2008
Conference Location: Munich, Germany
Conference Date: 10 March 2008
Page(s): 1,033 - 1,038
ISBN (CD): 978-3-9810801-4-8
ISBN (Paper): 978-3-9810801-3-1
ISSN (Electronic): 1558-1101
ISSN (Paper): 1530-1591
DOI: 10.1109/DATE.2008.4484817
Regular:

This paper presents two fully polynomial-time sufficient feasibility tests for EDF when considering periodic tasks with arbitrary deadlines and preemptive scheduling on uniprocessors. Both... View More

Advertisement