Segment-fixed priority scheduling for self-suspending real-time tasks

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2013, Pages 246-257

  Kim, Junsung ^a   Andersson, Björn ^a   De Niz, Dionisio ^a   Rajkumar, Ragunathan Raj ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84894328444     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2013.32     Document Type: Conference Paper

References (23)

1. Y.-K. Chen and S. Kung, "Trend and Challenge on System-on-A-Chip Designs," Journal of Signal Processing Systems, vol. 53, 2008.
2. Jonah Alben, "NVIDIA Brings Kepler, Worlds Most Advanced Graphics Architecture, to Mobile Devices," http://blogs.nvidia.com/blog/2013/07/ 24/kepler-to-mobile/ as of Jul 31, 2013.
3. J. W. Liu, Real-time systems. Prentice Hall, 2000.
4. J. Wei, J. Snider, J. Kim, J. Dolan, R. Rajkumar, and B. Litkouhi, "Towards a viable autonomous driving research platform," in IV, 2013.
5. H. Cho et al., "Vision-based 3D bicycle tracking using deformable part model and interacting multiple model filter," in ICRA, 2011.
6. M. McNaughton et al., "Motion planning for autonomous driving with a conformal spatiotemporal lattice," in ICRA, 2011.
7. T. Gu and J. Dolan, "On-road motion planning for autonomous vehicles," Intelligent Robotics and Applications, 2012.
8. P. Gai et al., "A comparison of MPCP and MSRP when sharing resources in the Janus multiple-processor on a chip platform," in RTAS, 2003.
9. K. Bletsas and N. Audsley, "Extended analysis with reduced pessimism for systems with limited parallelism," in RTCSA, 2005.
10. K. Lakshmanan and R. Rajkumar, "Scheduling self-suspending real-time tasks with rate-monotonic priorities," in RTAS, 2010.
11. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. ACM, vol. 20, no. 1, 1973.
12. F. Ridouard et al., "Negative results for scheduling independent hard real-time tasks with self-suspensions," in RTSS, 2004.
13. C. Liu and J. Anderson, "An O(m) analysis technique for supporting real-time self-suspending task systems," in RTSS, 2012.
14. R. Rajkumar, "Dealing with suspending periodic tasks," IBM Thomas J. Watson Research Center, 1991.
15. F. Ridouard et al., "Some results on scheduling tasks with selfsuspensions," J. Embedded Comput., vol. 2, no. 3,4, Dec. 2006.
16. R. Rajkumar, Synchronization in Real-Time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers, 1991.
17. G. Elliott and J. Anderson, "Globally scheduled real-time multiprocessor systems with GPUs," Real-Time Systems, vol. 48, no. 1, 2012.
18. K. Tindell, Adding time-offsets to schedulability analysis. University of York, Department of Computer Science, 1994.
19. J. C. Palencia and M. Gonźalez Harbour, "Schedulability analysis for tasks with static and dynamic offsets," in RTSS, 1998.
20. J. M̈aki-Turja and M. Nolin, "Efficient response-time analysis for tasks with offsets," in RTAS, 2004.
21. R. Pellizzoni and G. Lipari, "Feasibility analysis of real-time periodic tasks with offsets," Real-Time Systems, vol. 30, no. 1-2, 2005.
22. J. Kim et al., "SAFER: System-level Architecture for Failure Evasion in Real-time Applications," in RTSS, 2012.
23. -, "Parallel Scheduling for Cyber-Physical Systems: Analysis and Case Study on a Self-Driving Car," in ICCPS, 2013.