Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2004.11A.7.521

Implementation of Scheduling Strategies on PC Clusters  

Kang Oh-Han (안동대학교 컴퓨터교육과)
Song Hee-Heon (안동대학교 컴퓨터교육과)
Chung Joong-Soo (안동대학교 전자정보산업학부)
Publication Information
The KIPS Transactions:PartA / v.11A, no.7, 2004 , pp. 521-528 More about this Journal
Abstract
In this-paper, we propose a new task scheduling scheme for bus-based cluster architectures and analyze performance of the scheduling scheme which has been implemented in a PC cluster. The implemented scheme schedules the tasks of a task graph to the processors of a PC cluster, and it reduces parallel execution time by selectively duplicating critical tasks using heuristic. Experimental results show that the proposed scheduling scheme produces better parallel execution time than the other scheduling scheme.
Keywords
PC Cluster; Scheduling; Heuristic; Task Graph; Task Duplication;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. L. Park, B. Shirazi and J Marquis, 'DFRN : A New Approach for Duplication Based Scheduling for Distributed Memory Multiprocessor Systems,' Proc. of Parallel Processing Symposium, pp.157-166, 1997   DOI
2 S. Nagar, A. Banerjee, A. Sivasubramaniam and C. R. Das, 'An Experimental Study .of Scheduling Strategies for a Network of Workstations,' Technical Report CSE-98-009, July, 1998
3 O. Sinnen and L. Sousa, 'Experimental Evaluation of Task Scheduling Accuracy: Implications for the Scheduling Model,' IEICE Trans., on Information and Systems, Vol. E86-D, No.9, pp.1620-1627, 2003
4 O. Sinnen and L. Sousa, 'Scheduling Task Graphs on Arbitrary Processor Architectures Considering Contention,' Proc., of High-Performance Computing and Networking, pp.373-382, 2001
5 http://www.mpi-forum.org
6 V. Sarkar, 'Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors,' MIT press, Cambridge, MA, 1989
7 S. Darbha and D. P. Agrawal, 'Optimal Scheduling Algorithm for Distributed-Memory Machines,' IEEE Trans. on Parallel and Distributed Systems, Vol.9, No.1, pp.87-95, 1998   DOI   ScienceOn
8 Y. Dong, X. Du and X. Zhang, 'Characterizing and Scheduling Communication Interactions of Parallel and Local Jobs on Networks of Workstations,' Computer Communications, Vol.21, Issue 5, pp.470-484, 1998   DOI   ScienceOn
9 X. Zhang and Y. Yan, 'Modeling and Characterizing Parallel Computing Performance on Heterogeneous NOW,' J. of Parallel and Distributed Computing, Vol.36, No.1, 1996
10 X. Du and X. Zhang, 'Coordinating Parallel Processes on Networks of Workstations,' J. of Parallel and Distributed Computing, Vol.46, pp.125-135, 1997   DOI   ScienceOn
11 A. Gereasoulis and T. Yang, 'A Comparison of Clustering Heuristics for scheduling Directed Acyclic Graphs on Multiprocessors,' Journal of Parallel and Distributed Computing, Vol.16, pp.276-291, 1992   DOI   ScienceOn
12 S. Darbha and D. P. Agrawal, 'A Task Duplication Based Scalable Scheduling Algorithm for Distributed Memory Systems,' Journal of Parallel and Distributed Computing, Vol.46, 1997, pp.15-26   DOI   ScienceOn
13 D. E. Culler, et al., A. Mainwaring, R. Martin, C. Yoshikawa, and F. Wong, 'Parallel Computing on the Berkeley NOW,' Joint Symp. Parallel Processing, 1997
14 특집 클러스터 컴퓨팅, 정보과학회지, 제18권 제3호, 2000
15 C. Huang and P. K. Mckinley, 'Communication Issues in Parallel Computing Across ATM Networks,' IEEE Parallel and Distributed Technology, Vol.2, No.4, pp.73-86, 1994   DOI   ScienceOn