Parallel scheduling for cyber-physical systems: Analysis and case study on a self-driving car

2013 ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2013

Volumn , Issue , 2013, Pages 31-40

  Kim, Junsung ^a   Kim, Hyoseung ^a   Lakshmanan, Karthik ^b   Rajkumar, Ragunathan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYBER PHYSICAL SYSTEMS (CPSS); DEAD-LINE MONOTONIC; MULTI-CORE PROCESSOR; PARALLEL PROGRAMMING MODEL; PARALLEL SCHEDULING; PHYSICAL SYSTEMS; RESOURCE AUGMENTATION; VELOCITY PROFILES;

APPLICATION PROGRAMMING INTERFACES (API); EMBEDDED SYSTEMS; QUALITY CONTROL; SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 84885228802     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCPS.2013.6603997     Document Type: Conference Paper

References (31)

1. OpenMP. http://openmp.org.
2. G. Amdahl. Validity of the single processor approach to achieving large scale computing capabilities. InProceedings of the April 18-20, 1967, spring joint computer conference, pages 483{485. ACM, 1967.
3. B. Andersson, S. Baruah, and J. Jonsson. Static-priority scheduling on multiprocessors. In 22nd IEEE Real-Time Systems Symposium, 2001.
4. AUTOSAR Administration. Speciffication of Operating System V5.0.0 R4.0 Rev 3, 2011.
5. T. Baker. An analysis of deadline-monotonic schedulability on a multiprocessor. Technical report, TR-030201, Department of Computer Science, Florida State University, 2003.
6. T. Baker. Multiprocessor edf and deadline monotonic schedulability analysis. In Real-Time Systems Symposium, 2003. RTSS 2003. 24th IEEE, pages 120 { 129, dec. 2003.
7. T. Baker. An analysis of edf schedulability on a multiprocessor. Parallel and Distributed Systems, IEEE Transactions on, 16(8):760{768, 2005.
8. M. Bertogna, M. Cirinei, and G. Lipari. New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors. In Proceedings of the 9th international conference on Principles of Distributed Systems, 2006.
9. M. Bertogna, M. Cirinei, and G. Lipari. Schedulability analysis of global scheduling algorithms on multiprocessor platforms. Parallel and Distributed Systems, IEEE Transactions on, 2009.
10. BMW ConnectedDrive. Take Over Please! http://www.bmw.com/com/en/insights/ technology/ connecteddrive/2010/future
11. R. I. Davis and A. Burns. A survey of hard real-time scheduling for multiprocessor systems. ACM Comput. Surv., 43(4):35:1{35:44, Oct. 2011.
12. S. Dhall and C. Liu. On a real-time scheduling problem. Operations Research, 26(1):127{140, 1978.
13. N. Fisher, S. Baruah, and T. Baker. The partitioned scheduling of sporadic tasks according to static-priorities. In 18th Euromicro Conference on Real-Time Systems, 2006.
14. Freescale Semiconductor, Inc. MPC8640: MPC8640D Integrated Dual-Core Processor. http://www.freescale.com/webapp/sps/site/prod summary.jsp?code= MPC8640 as of Jan 31, 2013.
15. S. Funk, J. Goossens, and S. Baruah. On-line scheduling on uniform multiprocessors. In 22nd IEEE Real-Time Systems Symposium, pages 183 { 192, dec. 2001.
16. GM Press. Self-Driving Car in Cadillac's Future. http://media.gm.com/ media/us/en/cadillac/news. detail.html/content/Pages/news/us/en/2012/Apr/ 0420fficadillac.html as of Jan 31, 2013.
17. T. Gu and J. Dolan. On-road motion planning for autonomous vehicles. Intelligent Robotics and Applications, 2012.
18. S. Kato and Y. Ishikawa. Gang edf scheduling of parallel task systems. In Real-Time Systems Symposium, 2009, RTSS 2009. 30th IEEE, pages 459 {468, dec. 2009.
19. J. Kim, G. Bhatia, R. Rajkumar, and M. Jochim. SAFER: System-level Architecture for Failure Evasion in Real-time Applications. In Proc. of the 33rd IEEE Real-Time Systems Symposium, 2012.
20. J. Kim, K. Lakshmanan, and R. Rajkumar. Rhythmic tasks: A new task model with continually varying periods for cyber-physical systems. In Cyber-Physical Systems (ICCPS), 2012 IEEE/ACM Third International Conference on, pages 55 {64, april 2012.
21. K. Lakshmanan, S. Kato, and R. Rajkumar. Scheduling Parallel Real-Time Tasks on Multi-core Processors. In Proceedings of the 31st IEEE Real-Time Systems Symposium, 2010.
22. Luca de Ambroggi. Multicore Trends in Automotive Oer Cost Savings, Higher Performance. iSuppli, 2011.
23. M. McNaughton, et al. Software infrastructure for an autonomous ground vehicle. Journal of Aerospace Computing, Information, and Communication, 5(1):491 { 505, 2008.
24. G. Nelissen, V. Berten, J. Goossens, and D. Milojevic. Techniques optimizing the number of processors to schedule multi-threaded tasks. In the 24th Euromicro Conference on Real-Time Systems, 2012.
25. S. Oikawa and R. Rajkumar. Linux/RK: A portable resource kernel in linux. In IEEE Real-Time Systems Sumposium (RTSS) Work-In-Progress, 1998.
26. S. Pinkow. Continental Tests Highly-Automated Driving. http://www.conti-online.com/generator/ www/com/en/continental/pressportal/ themes/ press-releases/3-automotive-group/chassis safety/press-releases/pr-2012- 03-23-automated driving-en.html as of Jan 31, 2013.
27. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa. Resource kernels: A resource-centric approach to real-time and multimedia systems. In SPIE/ACM Conference on Multimedia Computing and Networking, 1998.
28. R. Rajkumar, I. Lee, L. Sha, and J. Stankovic. Cyber-physical systems: the next computing revolution. In Proceedings of the 47th Design Automation Conference, DAC '10, pages 731{736, New York, NY, USA, 2010. ACM.
29. A. Saifullah, K. Agrawal, C. Lu, and C. Gill. Multi-core real-time scheduling for generalized parallel task models. In the 32nd IEEE Real-Time Systems Symposium, 2011.
30. S. Thrun. What we're driving at. http://googleblog.blogspot.com/2010/10/ what-were-driving-at.html as of Jan 31, 2013.
31. C. Urmson, J. Anhalt, H. Bae, D. Bagnell, C. Baker, R. Bittner, T. Brown, M. Clark, M. Darms, D. Demitrish, J. Dolan, D. Duggins, D. Ferguson, T. Galatali, C. Geyer, M. Gittleman, S. Harbaugh, M. Hebert, T. Howard, S. Kolski, M. Likhachev, B. Litkouhi, A. Kelly, M. McNaughton, N. Miller, J. Nickolaou, K. Peterson, B. Pilnick, R. Rajkumar, P. Rybski, V. Sadekar, B. Salesky, Y.-W. Seo, S. Singh, J. Snider, J. Struble, A. Stentz, M. Taylor, W. Whittaker, Z. Wolkowicki, W. Zhang, and J. Ziglar. Autonomous driving in urban environments: Boss and the urban challenge. Journal of Field Robotics Special Issue on the 2007 DARPA Urban Challenge, Part I, 25(1):425{466, June 2008.