loading...
Scheduling Algorithms for Meet Row Constraint
Hong Kong, China August 17-August 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.2005.8811th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Gang Tu, HuaZhong University of Science and Technology
Wan-hua Cao, Wuhan Digital Engineering Institute
Fu-min Yang, HuaZhong University of Science and Technology
The problem of guaranteeing "meet row n in m" weakly hard real-time constraint is addressed in this paper. The paper first analyzes characters of ?-pattern and gives out the definition of "unsatisfied ?-pattern". Then, it enumerates and proves several properties of unsatisfied ?-pattern. According to the properties, length of unsatisfied ?-pattern can indicate whether the ?-pattern satisfies the meet row constraint, therefore, a scheduling algorithm named Meet Row Algorithm is presented based on the properties. Meet Row Algorithm tries to find out the probabilities of tasks breaking constraints and increase task?s priority in advance. Simulation results show that Meet Row Algorithm is better than other scheduling algorithms for meet row constraints and can largely decrease the worst-case computation time of real-time tasks.
Citation:
Gang Tu, Wan-hua Cao, Fu-min Yang, "Scheduling Algorithms for Meet Row Constraint," rtcsa, pp.226-231, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.