Optimal scheduling for real-time parallel tasks

IEICE Transactions on Information and Systems

Volumn E89-D, Issue 6, 2006, Pages 1962-1966

  Lee, Wan Yeon ^a   Lee, Heejo ^b  

^a Hallym University   (South Korea)

^b Korea University   (South Korea)

Author keywords

Bounded parallelism; Feasible schedule; Optimal algorithm; Real time scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MULTIPROCESSING PROGRAMS; REAL TIME SYSTEMS;

BOUNDED PARALLELISM; FEASIBLE SCHEDULE; OPTIMAL ALGORITHM; REAL-TIME SCHEDULING;

SCHEDULING;

EID: 33745450921     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e89-d.6.1962     Document Type: Article

References (13)

1. U. Sailer, A. Wohnhaas, and U. Essers, "Parallel simulation of mechanical systems for real-time applications," Systems Anal. Modelling Simulation, vol.16, pp. 197-202, 1994.
2. O. Kwon, J. Kim, S.J. Hong, and S. Lee, "Real-time job scheduling in hypercube systems," Proc. Int'l Conf. Parall. Process. (ICPP), vol.26, pp. 166-169, 1997.
3. W.Y. Lee, S.J. Hong, and J. Kim, "On-line schduling of scalable real-time tasks on multiprocessor systems," J. Parall. Dist. Comput., vol.63, no. 12, pp. 1315-1324, 2003.
4. M. Bertogna, M. Cirinei, and G. Lipari, "Improved schedulability analysis of EDF on multiprocessor platforms," Proc. Euromicro Conf. Real-Time Sys. (ECRTS), vol.17, pp.209-218, 2005.
5. S. Baruah and N. Fisher, "The partitioned multiprocessor scheduling of sporadic task systems," Proc. IEEE Real-Time Syst. Symp. (RTSS), vol.26, pp.321-329, 2005.
6. M. Drozdowski, "Real-time scheduling of linear speedup parallel tasks," Inf. Process. Lett., vol.57, pp.35-40, 1996.
7. A. Burchard, J. Liebeherr, Y. Oh, and S.H. Son, "New strategies for assigning real-time tasks to multiporcessor systems," IEEE Trans. Comput., vol.44, no. 12, pp. 1429-1442, 1995.
8. K. Sevcik, "Characterizations of parallelism in applications and their use in scheduling," Perform. Eval., vol.17, pp.171-180, May 1989.
9. H. Lee, J. Kim, S.J. Hong, and S. Lee, "Processor allocation and task scheduling of matrix chain products on parallel systems," IEEE Trans. Parallel Distrib. Syst., vol.14, no.4, pp.394-407, 2003.
10. L. Benini, A. Dogliolo, and G.D. Micheli, "A survey of design techniques for system-level dynamic power management," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol.8, no.4, pp.299-316, 2000.
11. S. Baruah, J. Haritsa, and N. Sharma, "On-line scheduling to maximize task completions," Proc. IEEE Real-Time Syst. Symp. (RTSS), vol.15, pp.228-236, 1994.
12. D. Johnson, "Fast algorithm for bin packing," J. Comput. Syst. Sci., vol.8, pp.272-314, 1974.
13. E. Coffman, M. Garey, and D. Johnson, "Bin packing with divisible time sizes," J. Complexity, vol.3, pp.406-428, 1987.