The static-priority scheduling of periodic task systems upon identical multiprocessor platforms

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn 15, Issue 1, 2003, Pages 427-432

  Baruah, Sanjoy ^a   Goossens, Joël ^b  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Global scheduling; Identical multiprocessors; Periodic tasks; Rate monotonic algorithm; Static priorities

Indexed keywords

GLOBAL SCHEDULING; IDENTICAL MULTIPROCESSORS; PERIODIC TASKS; RATE-MONOTONIC ALGORITHM; STATIC PRIORITIES;

ALGORITHMS; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; POLYNOMIALS; PROGRAM PROCESSORS; SCHEDULING; THEOREM PROVING;

INTERCONNECTION NETWORKS;

EID: 1542537823     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. ANDERSSON, B., BARUAH, S., AND JONSSON, J. Static-priority scheduling on multiprocessors. In Proceedings of the IEEE Real-Time Systems Symposium (December 2001), IEEE Computer Society Press, pp. 193-202.
2. ANDERSSON, B., AND JONSSON, J. Some insights on fixed-priority preemptive non-partitioned multiprocessor scheduling. In Proceedings of the Real-Time Systems Symposium - Work-in-Progress Session (Orlando, FL, November 2000).
3. AUDSLEY, N. C., TlNDELL, K. W., AND BURNS, A. The end of the line for static cyclic scheduling? In Proceedings of the EuroMicro Conference on Real-Time Systems (Oulu, Finland, 1993), IEEE Computer Society Press, pp. 36-41.
4. CORMEN, T., LEISERSON, C., AND RIVEST, R. Introduction to Algorithms. The MIT Press, 1997.
5. DAVARI, S., AND DHALL, S. K. On a real-time task allocation problem. In Proceedings of the 19th Hawaii International Conference on System Science (Honolulu, January 1985).
6. DAVARI, S., AND DHALL, S. K. An on-line algorithm for real-time tasks allocation. In Proceedings of the Real-Time Systems Symposium (1986), pp. 194-200.
7. DHALL, S. K., AND Liu, C. L. On a real-time scheduling problem. Operations Research 20(1978), 127-140.
8. FUNK, S., GOOSSENS, J., AND BARUAH, S. On-line scheduling on uniform multiprocessors. In Proceedings of the IEEE Real-Time Systems Symposium (December 2001), IEEE Computer Society Press, pp. 183-192.
9. LEUNG, J., AND WHITEHEAD, J. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance Evaluation 2 (1982), 237-250.
10. Liu, C., AND LAYLAND, J. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20, 1 (1973), 46-61.
11. LUNDBERG, L. Analysing fixed-priority global multiprocessor scheduling. In Proceedings of the Eight Real-Time & Embedded Technology and Applications Symposium (2002), pp. 145-153.
12. OH, D.-I., AND BAKER, T. P. Utilization bounds for N-processor rate monotone scheduling with static processor assignment. Real-Time Systems: The International journal of Time-Critical Computing 15(1998), 183 -192.