![](/images/graphics-bg.png)
Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints
Author
Source
Advances in Operations Research
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-09-06
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Information Technology and Computer Science
Abstract EN
This paper focuses on real-time nonpreemptive multiprocessor scheduling with precedence and strict periodicity constraints.
Since this problem is NP-hard, there exist several approaches to resolve it.
In addition, because of periodicity constraints our problem stands for a decision problem which consists in determining if, a solution exists or not.
Therefore, the first criterion on which the proposed heuristic is evaluated is its schedulability.
Then, the second criterion on which the proposed heuristic is evaluated is its execution time.
Hence, we performed a schedulability analysis which leads to a necessary and sufficient schedulability condition for determining whether a task satisfies its precedence and periodicity constraints on a processor where others tasks have already been scheduled.
We also present two multiperiodic applications.
American Psychological Association (APA)
Kermia, Omar. 2011. Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints. Advances in Operations Research،Vol. 2011, no. 2011, pp.1-19.
https://search.emarefa.net/detail/BIM-480898
Modern Language Association (MLA)
Kermia, Omar. Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints. Advances in Operations Research No. 2011 (2011), pp.1-19.
https://search.emarefa.net/detail/BIM-480898
American Medical Association (AMA)
Kermia, Omar. Optimizing Distributed Real-Time Embedded System Handling Dependence and Several Strict Periodicity Constraints. Advances in Operations Research. 2011. Vol. 2011, no. 2011, pp.1-19.
https://search.emarefa.net/detail/BIM-480898
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-480898