A hybrid parallel loop scheduling scheme on grid environments

Authors:
Wen-Chung Shih;Chao-Tung Yang;Shian-Shyong Tseng
Affiliations:
Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, R.O.C.;High-Performance Computing Laboratory, Department of Computer Science and Information Engineering, Tunghai University, Taichung, Taiwan, R.O.C.;Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, R.O.C.
Venue:
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Year:
2005

Citing 7
Cited 5

Guided self-scheduling: A practical scheduling scheme for parallel supercomputers

IEEE Transactions on Computers
Factoring: a method for scheduling parallel loops

Communications of the ACM
Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers

IEEE Transactions on Parallel and Distributed Systems
A Class of Loop Self-Scheduling for Heterogeneous Clusters

CLUSTER '01 Proceedings of the 3rd IEEE International Conference on Cluster Computing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
Locality and Loop Scheduling on NUMA Multiprocessors

ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 02
Introduction to grid computing with globus

Introduction to grid computing with globus

A performance-based parallel loop scheduling on grid environments

The Journal of Supercomputing
Implementation of a Performance-Based Loop Scheduling on Heterogeneous Clusters

ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Performance-based workload distribution on grid environments

GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Metropolitan-scale grid environment: the implementation and applications of TIGER grid

ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
A performance-based approach to dynamic workload distribution for master-slave applications on grid environments

GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Effective loop-scheduling can significantly reduce the total execution time of a program on grid environments, especially for loop-intensive applications. This paper describes a two-phased method, named HPLS (Hybrid Parallel Loop Scheduling), to dynamically schedule loop iterations of a program on grid environments. In the first phase, most of the workload is dispatched to each node for execution according to its performance. Then, some well-known self-scheduling scheme is utilized to schedule the remaining workload. Experimental results showed that in most cases our approach could produce more efficient scheduling than previous schemes on our testbed grid. In addition, the results suggest that our approach is suitable for loop scheduling on grid environments.