A Novel High Performance List Scheduling Algorithm for Distributed Heterogeneous Computing Systems |
Yoon, Wan-Oh
(Dept. of Electronic Engineering Inha University)
Yoon, Jun-Chul (Dept. of Electronic Engineering Inha University) Yoon, Jung-Hee (Dept. of Electronic Engineering Inha University) Choi, Sang-Bang (Dept. of Electronic Engineering Inha University) |
1 | Kafil, M. and I. Ahmed, "Optimal task assignment in heterogeneous distributed computing systems," IEEE Concurrency, 6: 42-51, 1998. DOI ScienceOn |
2 | 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 |
3 | 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 |
4 | 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. |
5 | 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. |
6 | H. Togcuglou, S, Hariri and M.Y. Wu, "Task Scheduling Algorithms for Heterogeneous Processor," Proceeding of the HCW, pp.3-14, 1999. |
7 | Michael A. Iverson, F. Ozgunner and Gregory J. Follen, "Parallelizing Existing Applications in a Distributed Heterogeneous Environment," Proceeding Heterogeneous Computing Workshop, pp.93-100, 1995. |
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. |
9 | 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. |
10 | Oliver Sinnen, "Task Scheduling For Parallel Systems," Wiley, pp.7-35, 2007. |
11 | E. Ilavarasan and P. Thambidurai, "Low Complexity Performance Effective Task Scheduling Algorithm for Heterogeneous Computing Environments," Journal of Computer Sciences 3(2), pp. 94-103, 2007. DOI |
12 | 윤완오, 윤정희, 이창호, 김효기, 최상방, "분산 이기종 컴퓨팅 시스템에서 효율적인 리스트 스케줄링 알고리즘," 전자공학회 논문지, 제46권 CI편, 제3호, 86-95쪽, 2009년 5월. |
13 | 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 |
14 | J. D. Ullman, "NP-Complete Scheduling Problems," J.Computer and Systems Sciences, vol. 10, pp. 384-393, 1975. DOI ScienceOn |
15 | http://www.kasahara.elec.waseda.ac.jp. |
16 | Ranaweera, A. and D.P. Agrawal, "A task duplication based algorithm for heterogeneous systems," Proc. IPDPS, pp: 445-450, 2000. |
17 | Ching-Hsien Hsu, Chih-Wei Hsieh and Chao-Tung Yang, "A Generalized Critical Task Anticipation Technique for DAG Scheduling," ICA3PP, LNCS 4494, pp.493-505, 2007. |
18 | Takao Tobita and Hironory kasahara, "A Standard Task Graph Set for Fair Evaluation of Multiprocessor Scheduling Algorithms," Journal of Scheduling, 5, pp. 379-394, 2002. DOI ScienceOn |
19 | E. Ilavarasan, P. Thambidurai and R. Mahilmannan, "High Performance Task Scheduling Algorithm for Heterogeneous Computing System," LNCS 3718, pp. 193-203, 2005. |