An Efficient List Scheduling Algorithm in Distributed Heterogeneous Computing System |
Yoon, Wan-Oh
(Dept. of Electronic Engineering Inha University)
Yoon, Jung-Hee (Dept. of Electronic Engineering Inha University) Lee, Chang-Ho (Dept. of Electronic Engineering Inha University) Gim, Hyo-Gi (Dept. of Electronic Engineering Inha University) Choi, Sang-Bang (Dept. of Electronic Engineering Inha University) |
1 | A.Radulescu, and A.van Gemund, 'Performance Effective and Low-complexity Task Scheduling for Heterogeneous Computing,' 9th Heterogeneous Computing Workshop, pp.229- 238. 2000 DOI ScienceOn |
2 | Takao Tobita and Hironory kasahara, 'A Standdart Task Graph Set for Fair Evaluation of Multiprocessor Scheduling Algorithms,' Journal of Scheduling, 5, pp. 379-394, 2002 DOI ScienceOn |
3 | T.Braun, H.J. Siegel, N. Beck, L.L. Boloni, M.Maheswaran, A.I.Reuther, J.P Robertson, M.D. Theys, B.Yao, D.Hengsen, and R.F. Freund, 'A Comparison Study of Static Mapping Heuristics for a Classes of Meta-Tasks on Heterogeneous Computing Systems,' Proc, Heterogeneous Computing Workshop, pp.15-29, 1999 |
4 | T.Hagras, J.Janecek 'A High Performance, Low Complexity Algorithm for Compile-Time Task Scheduling in Heterogeneous Systems,' Parallel and Computing, 31, 653-670, 2005 DOI ScienceOn |
5 | Y.K Kwok and I. Ahmad. 'Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors.' IEEE Trans. on Parallel and Distributed Systems, pp. 506-521, 1996 |
6 | Lan Zhou, Sun Shixin, 'Scheduling algorithm based on critical tasks in heterogeneous environments,' Journal of Systems Engineering and Electronics, Vol. 19, No. 2, pp.398-404, 2008 DOI ScienceOn |
7 | Y.K. Kwok, I. Ahmad, Benchmarking and comparison of the task graph scheduling algorithms, J. Parallel Distrib. Comput. 59(3). pp. 381–422,1999 DOI ScienceOn |
8 | Cristina Boeres, Jos'e Viterbo Filho and Vinod E. F. Rebello, 'A cluster-based strategy for scheduling task on heterogeneous processors,' Proc. 16th Symp. on Computer Architecture and High Performance Computing (SBAC-PAD), 2004 DOI |
9 | http://www.kasahara.elec.waseda.ac.jp. |
10 | H. Togcuglou, S, Hariri and M.Y. Wu, 'Performance Effective and Low-Complexity Task Scheduling for Heterogeneous Computing,' IEEE Trans. On Parallel and Distributed Systems, vol 13, No.3, Feb. 2002 DOI ScienceOn |
11 | Kafil, M. and I. Ahmed, 'Optimal task assignment in heterogeneous distributed computing systems,' IEEE Concurrency, 6: 42-51, 1998 DOI ScienceOn |
12 | Oliver Sinnen, 'Task Scheduling For Parallel Systems,' Wiley, pp.7-35, 2007 |
13 | S.Darbha, D.P.Agrawal. 'Optimal Scheduling Algorithm for Distributed-Memory Machines,' IEEE Trans. Parallel and Distributed Systems, 9(1), 97-95, Jan. 1998 DOI |
14 | J.D Ullman, 'NP-Complete Scheduling Problems,' J.Computer and Systems Sciences, vol. 10, pp. 384-393, 1975 DOI ScienceOn |
15 | T. Hagras and J. Janecek, 'A Simple Scheduling Heuristic for Heterogeneous Computing. Environments,' IEEE Proceedings of Second International Symposium on Parallel and. Distributed Computing (ISPDC'03), pp. 104–110, October 2003 DOI |
16 | Y.K. Kwok and I. Ahmad. 'Static scheduling algorithms for allocating directed task graphs to multiprocessors,' ACM Comput. Surv., 31(4). pp. 406–471, 1999 DOI |
17 | Ranaweera, A. and D.P. Agrawal, 'A task duplication based algorithm for heterogeneous systems,' Proc. IPDPS, pp: 445-450, 2000 |