A lookup-table driven approach to partitioned scheduling

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2011, Pages 257-265

  Chattopadhyay, Bipasa ^a   Baruah, Sanjoy ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREE OF ACCURACY; EDF SCHEDULING; LOOK UP TABLE; MULTI-PROCESSOR PLATFORMS; OPTIMALITY; PRE-COMPUTATION; SPORADIC TASK SYSTEMS; TASK PARTITIONING; TIME POLYNOMIALS;

EMBEDDED SYSTEMS; MULTIPROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

TABLE LOOKUP;

EID: 79957599443     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2011.32     Document Type: Conference Paper

References (6)

1. Sanjoy Baruah and Alan Burns. Sustainable scheduling analysis. In Proceedings of the IEEE Real-time Systems Symposium, pages 159-168, Rio de Janeiro, December 2006. IEEE Computer Society Press.
2. M. Dertouzos. Control robotics : the procedural control of physical processors. In Proceedings of the IFIP Congress, pages 807-813, 1974.
3. D. S. Hochbaum and D. B. Shmoys. Using dual approximation algorithms for scheduling problems: Theoretical and practical results. Journal of the ACM, 34(1):144-162, January 1987.
4. B. Kalyanasundaram and K. Pruhs. Speed is as powerful as clairvoyance. Journal of the ACM, 37(4):617-643, 2000.
5. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
6. J. M. Lopez, J. L. Diaz, and D. F. Garcia. Utilization bounds for EDF scheduling on real-time multiprocessor systems. Real-Time Systems: The International Journal of Time-Critical Computing, 28(1):39-68, 2004.