Real-time scheduling with task splitting on multiprocessors

Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007

Volumn , Issue , 2007, Pages 441-450

  Kato, Shinpei ^a   Yamasaki, Nobuyuki ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

(T ,S)-SPLITTING; AND REAL TIME; HEURISTIC PROCEDURES; INTERNATIONAL CONFERENCES; MULTI PROCESSOR SYSTEMS; PROCESSOR UTILIZATION; REAL TIME SCHEDULING; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SIMULATION RESULTS; SYSTEM UTILIZATION; TWO PROCESSORS; UPPER BOUNDS;

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER SYSTEMS; EMBEDDED SYSTEMS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 46449129416     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2007.61     Document Type: Conference Paper

References (18)

1. J. H. Anderson, V. Bud, and U. C. Devi. An EDF-based Scheduling Algorithm for Multiprocessor Soft Real-Time Systems. In Proceedings of the Euromicro Conference on Real-Time Systems, pages 199-208, 2005.
2. J. H. Anderson and A. Srinivasan. Early-Release Fair Scheduling. In Proceedings of the Euromicro Conference on Real-Time Systems, pages 35-43, 2000.
3. B. Andersson and E. Tovar. Multiprocessor Scheduling with Few Preemptions. In Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 322-334, 2006.
4. T. P. Baker. An Analysis of EDF Schedulability on a Multiprocessor. IEEE TRANS. ON PARALLEL AND DISTRIBUTED SYSTEMS, 16:760-768, 2005.
5. S. Baruah, N. Cohen, C. G. Plaxton, and D. Varvel. Proportionate Progress: A Notion of Fairness in Resource Allocation. Algorithmica, 15:600-625, 1996.
6. S. Baruah, J. Gehrke, and C. G. Plaxton. Fast Scheduling of Periodic Tasks on Multiple Resources. In Proceedings of the International Parallel Processing Symposium, pages 280-288, 1995.
7. J. Carpenter, S. Funk, P. Holman, A. Srinivasan, J. H. Anderson, and S. Baruah. A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms. In Handbook of SCHEDULING Algorithms, Models and Performance Analysis, pages 30.1-30.19. CHAPMAN & HALL/CRC, 2004.
8. H. Cho, B. Ravindran, and E. D. Jensen. An Optimal Real-Time Scheduling Algorithm for Multiprocessors. In Proceedings of the IEEE Real-Time Systems Symposium, pages 101-110, 2006.
9. S. K. Dhall and C. L. Liu. On a Real-Time Scheduling Problem. Operations Research, 26:127-140, 1978.
10. J. Goosens, S. Funk, and S. Baruah. Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors. Real-Time Systems, 25:187-205, 2003.
11. C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of the ACM, 20:46-61, 1973.
12. J. M. Lopez, J. L. Diaz, and D. F. Garcia. Utlization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems. Real-Time Systems, 28:39-68, 2004.
13. C.W. Mercer, S. Savage, and H. Tokuda. Processor Capacity Reserves: Operating System Support for Multimedia Application. In Proceedings of IEEE International Conference on Multimedia Computing and Systems, pages 90-99, 1994.
14. K. Olukotun, B. A. Nayfe, L. Hammond, K. Wilson, and K. Chang. The Case for a Single-Chip Multiprocessor. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 2-11, 1996.
15. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek. A Resource Allocation Model for QoS Management. In Proceedings of IEEE Real-Time Systems Symposium, pages 298-307, 1997.
16. L. Spracklen and S. G. Abraham. Chip Multithreading: Opportunities and Challenges. In Proceedings of the IEEE International Symposium on High-Performance Computer Architecture, pages 248-252, 2005.
17. T. Taira, N. Kamata, and N. Yamasaki. Design and Implementation of Reconfigurable Modular Robot Architecture. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3566-3571, 2005.
18. D. M. Tullsen, S. J. Eggers, H. M. Levy, J. L. Lo, and R. L. Stamm. Exploiting Choice: Instruction Fetch and Issue on an Implementable Simultaneous Multithreading Processor. In Proceedings of the Annual International Symposium on Computer Architecture, pages 191-202, 1996.