Coordinated task scheduling, allocation and synchronization on multiprocessors

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2009, Pages 469-478

  Lakshmanan, Karthik ^a   De Niz, Dionisio ^a   Rajkumar, Ragunathan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACK-TO-BACK EXECUTION; CHIP MULTIPROCESSOR; CRITICAL SECTIONS; EXECUTION CONTROL; GLOBAL RESOURCE SHARING; MULTIPROCESSOR TASKS; PRIORITY INVERSION; PROCESSING CORE; PROCESSOR DESIGN; PTHREADS; REMOTE RESOURCES; SHARED RESOURCES; TASK ALLOCATION; TASK ALLOCATION ALGORITHM; TASK SYNCHRONIZATION; TASK-SCHEDULING;

COMPUTER OPERATING SYSTEMS; JITTER; MULTIPROCESSING SYSTEMS; SYNCHRONIZATION;

REAL TIME SYSTEMS;

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

References (20)

1. "Threadx - real-time operating system," http://rtos.com/page/ product.php?id=2.
2. "Autosar - automotive open system architecture," http://www.autosar.org.
3. J.Lehoczky, L.Sha, and Y.Ding, "The rate monotonic scheduling algorithm: exact characterization and average case behavior," RTSS, pp. 166-171, 1989.
4. L.Sha, R.Rajkumar, and J.P.Lehoczky, "Priority inheritance protocols: an approach to real-time synchronization," IEEE Trans. on Computers, vol. 39, no. 9, pp. 1175-1185, 1990.
5. R.Rajkumar, L.Sha, and J.P.Lehoczky, "Real-time synchronization protocols for multiprocessors," RTSS, pp. 259-269, 1988.
6. R.Rajkumar, "Real-time synchronization protocols for shared memory multiprocessors," The Tenth International Conference on Distributed Computing Systems, 1990.
7. D.S.Johnson, "Near-optimal bin packing algorithms," Ph.D. Thesis, Department of Mathematics, MIT, 1973.
8. J.M.Lopez, J.L.Diaz, and D.F.Garcia, "Minimum and maximum utilization bounds for multiprocessor rm scheduling," Proceedings of ECRTS, 2001.
9. D. de Niz and R. Rajkumar, "Partitioning bin-packing algorithms for distributed real-time systems," International Journal of Embedded Systems, vol. 2, pp. 196-208, 2006.
10. T.P.Baker, "A stack-based resource allocation policy for realtime processes," RTSS, pp. 191-200, 1990.
11. R.Rajkumar, Synchronization in Real-Time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers, 1991.
12. P.Holman and J.H.Anderson, "Locking in pfair-scheduled multiprocessor systems," RTSS, pp. 149-158, 2002.
13. P.Gai, M. Natale, G.Lipari, A.Ferrari, C.Gabellini, and P.Marceca, "A comparison of mpcp and msrp when sharing resources in the janus multiple-processor on a chip platform," RTAS, pp. 189-198, 2003.
14. B.B.Brandenburg, J.M.Calandrino, A.Block, H.Leontyev, and J.H.Anderson, "Real-time synchronization on multiprocessors: To block or not to block, to suspend or spin?" RTAS, pp. 342-353, 2008.
15. RT," Proceedings of the 12th International Conference on Principles of Distributed Systems, pp. 105-124, 2008.
16. L. Ming, "Scheduling of the inter-dependent messages in real-time communication," Proceedings of the International Workshop on Real-Time Computing Systems and Applications, 1994.
17. R.Rajkumar, Dealing with Suspending Periodic Tasks. IBM Thomas J. Watson Research Center, Yorktown Heights, 1991.
18. "Posix threads programming," http://www.llnl.gov/computing/ tutorials/pthreads/.
19. J. Lee and K.H.Park, "The lock hold time prediction of non-preemptible sections in linux 2.6.19," TR, KAIST, 2007.
20. J. Lee and K. H. Park, "Delayed locking technique for improving real-time performance of embedded linux by prediction of timer interrupt," Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium, 2005.