Task scheduling algorithm with minimal redundant duplications in homogeneous multiprocessor system

Communications in Computer and Information Science

Volumn 261 CCIS, Issue , 2011, Pages 238-245

  Song, Inseong ^a   Yoon, Wanoh ^a   Jang, Eunmee ^a   Choi, Sangbang ^a  

^a Inha University   (South Korea)

Author keywords

DAG; full duplication; homogeneous; multiprocessor; scheduling

Indexed keywords

DAG; EXECUTION TIME; FULL DUPLICATION; HOMOGENEOUS; IDLE TIME; MULTI PROCESSOR SYSTEMS; MULTIPROCESSOR; TASK-SCHEDULING ALGORITHMS;

INFORMATION TECHNOLOGY; MULTIPROCESSING SYSTEMS; MULTITASKING; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 83755181508     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-27180-9_29     Document Type: Conference Paper

References (8)

1. Ahmad, I., Kwok, Y.K.: On Exploiting Task Duplication in Parallel Program Scheduling. IEEE Transactions on Parallel and Distributed Systems 9, 872-892 (1998)
2. Bansal, S., Kumar, P., Singh, K.: An Improved Duplication Strategy for Scheduling Precedence Constrained Graphs in Multiprocessor Systems. IEEE Transactions on Parallel and Distributed Systems 15 (2004)
3. Shin, K.S., Cha, M.J., Jang, M.S., Jung, J.H., Yoon, W.O., Choi, S.B.: Task Scheduling Algorithm Using Minimized Duplications in Homogeneous Systems. J. Parallel Distrib. Comput. 68, 1146-1156 (2008)
4. Sinnen, O., To, A., Kaur, M.: Contention-aware scheduling with task duplication. J. Parallel Distrib. Comput. 71, 77-86 (2011)
5. Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE Transactions on Parallel and Distributed Systems 13, 260-274 (2002)
6. Sinnen, O.: Task Scheduling For Parallel Systems. Wiley (2007)
7. Tobita, T., Kasahara, H.: A Standard Task Graph Set for Fair Evaluation of Multiprocessor Scheduling Algorithms. Journal of Scheduling 5, 379-394 (2002)
8. http://www.kasahara.elec.waseda.ac.jp