ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Theoretical Computer Science
Volume 313, Issue 1, 16 February 2004, Pages 119-132
Implementation and Application of Automata
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (270 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.tcs.2003.10.009    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2003 Elsevier B.V. All rights reserved.

Scheduling hard sporadic tasks with regular languages and generating functions

Dominique GenietCorresponding Author Contact Information, E-mail The Corresponding Author, a and Jean-Philippe DubernardE-mail The Corresponding Author, b

a Laboratoire d'Informatique Scientifique et Industrielle, Téléport 2, Site du Futuroscope, Futuroscope Chasseneuil Cédex F-86961, France b Laboratoire d'Informatique Fondamentale et Appliquée de Rouen, Place Émile Blondel, Mont-Saint-Aignan Cédex F-76821, France

Available online 13 November 2003.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

In this paper, we consider offline validation of hard real-time systems composed of both periodic and sporadic tasks, embedded on centralized multi-processor architectures. To model hard real-time systems, we use untimed finite automata: each accepted word is a valid operational behavior of the periodic component of the system. Then, by associating generating functions with edges of the automaton, we give a modular decisional technique to decide the feasibility of sporadic tasks.

Author Keywords: Hard real-time systems; Finite automata; Generating functions; Operational validation


Theoretical Computer Science
Volume 313, Issue 1, 16 February 2004, Pages 119-132
Implementation and Application of Automata
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.