Synchronization for an optimal real-time scheduling algorithm on multiprocessors

2007 Symposium on Industrial Embedded Systems Proceeedings, SIES'2007

Volumn , Issue , 2007, Pages 9-16

  Cho, Hyeonjoong ^a   Ravindran, Binoy ^b   Jensen, E Douglas ^c  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b State University   (United States)

^c MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER PROGRAMMING LANGUAGES; INTEGRATED CIRCUITS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS; SYNCHRONIZATION;

BLOCKING TIME; FEASIBILITY CONDITIONS; INTERNATIONAL SYMPOSIUM; LOCK-FREE; REAL TIME SCHEDULING; SPACE AND TIME; SYNCHRONIZATION MECHANISMS;

EMBEDDED SYSTEMS;

EID: 46749150129     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIES.2007.4297311     Document Type: Conference Paper

References (22)

1. H. Cho, B. Ravindran, and E. D. Jensen, "An optimal real-time scheduling for multiprocessors," in IEEE Real-Time Systems Symposium (RTSS), Dec 2006.
2. QNX, "Symmetric multiprocessing," http://www.qnx.com/products/ rtos/smp.html, last accessed October 2005.
3. S. Baruah, N. Cohen, C. G. Plaxton, and D. Varvel, "Proportionate progress: A notion of fairness in resource allocation," in Algorithmica, vol. 15, 1996, p. 600.
4. U. C. Devi and J. Anderson, "Tardiness bounds for global edf scheduling on a multiprocessor," in IEEE Real-Time Systems Symposium (RTSS), 2005.
5. A. Srinivasan, P. Holman, J. Anderson, and S. Baruah, "The case for fair multiprocessor scheduling," in IEEE International Parallel and Distributed Processing Symposium, 2003, p. 1143.
6. U. C. Devi, H. Leontyev, and J. Anderson, "Efficient synchronization under global edf scheduling on multiprocessors," in Euromicro Conference on Real-Time Systems (ECRTS), July 2006, pp. 75-84.
7. L. Sha, R. Rajkumar, and J. P. Lehoczky, "Priority inheritance protocols: An approach to real-time synchronization," IEEE Transactions on Computers, vol. 39, no. 9, pp. 1175-1185, 1990.
8. T. P. Baker, "Stack-based scheduling of real-time processes," Real-Time Systems, vol. 3, no. 1, pp. 67-99, Mar. 1991.
9. R. K. Clark, "Scheduling dependent real-time activities," Ph.D. dissertation, Carnegie Mellon University, 1990.
10. H. Kopetz and J. Reisinger, "The non-blocking write protocol nbw: A solution to a real-time synchronisation problem," in IEEE Real-Time Systems Symposium (RTSS), 1993, pp. 131-137.
11. J. Chen and A. Burns, "A fully asynchronous reader/writer mechanism for multiprocessor real-time systems," CS Dept., University of York, Tech. Rep. YCS-288, May 1997.
12. J. Anderson, R. Jain, and S. Ramamurthy, "Wait-free object-sharing schemes for real-time uniprocessors and multiprocessors," in IEEE Real-Time Systems Symposium (RTSS), Dec. 1997, pp. 111 - 122.
13. H. Huang, P. Pillai, and K. G. Shin, "Improving wait-free algorithms for interprocess communication in embedded real-time systems," in USENIX Annual Technical Conference, 2002, pp. 303-316.
14. J. Anderson, S. Ramamurthy, and K. Jeffay, "Real-time computing with lock-free shared objects," ACM Transactions on Computer Systems (TOCS), vol. 15, no. 2, pp. 134-165, 1997.
15. H. Cho, B. Ravindran, and E. D. Jensen, "A space-optimal, wait-free real-time synchronization protocol," in Euromicro Conference on RealTime Systems (ECRTS), July 2005, pp. 79-88.
16. P. Tsigas and Y. Zhang, "Evaluating the performance of non-blocking synchronization on shared-memory multiprocessors," in Proceedings of the 2001 ACM SIGMETRICS Int'l Conf on Measurement and Modeling of Computer Systems, 2001, pp. 320-321.
17. _, "Integrating non-blocking synchronization in parallel applications: Performance advantages and methodologies," in Proceedings of the Third Int'l Workshop on Software and Performance, 2002, pp. 55-67.
18. P. Holman and J. H. Anderson, "Object sharing in pfair-scheduled multiprocessor systems," in Euromicro Conference on Real-Time Systems (ECRTS), 2002, pp. 111-120.
19. V. Yadaiken, "Against priority inheritance," Finite State Machine Labs, Tech. Rep., June 2002.
20. J. Anderson, V. Bud, and U. C. Devi, "An edf-based scheduling algorithm for multiprocessor soft real-time systems," in Euromicro Conference on Real-Time Systems (ECRTS), July 2005, pp. 199-208.
21. P. Holman and J. H. Anderson, "Adapting pfair scheduling for symmetric multiprocessors," in Journal of Embedded Computing, vol. 1, no. 4, 2005, pp. 543-564.
22. A. Chandra, M. Adler, and P. Shenoy, "Deadline fair scheduling: Bridging the theory and practice of proportionate-fair scheduling in multiprocessor servers," in Proceedings of the 21st IEEE Real-Time Technology and Applications Symposium, 2001, pp. 3-14.