An Enhanced Parallel Loop Self-Scheduling Scheme for Cluster Environments

Authors:
Chao-Tung Yang;Kuan-Wei Cheng;Kuan-Ching Li
Affiliations:
High-Performance Computing Laboratory, Department of Computer Science and Information Engineering, Tunghai University, Taichung City, R.O.C. 40704;High-Performance Computing Laboratory, Department of Computer Science and Information Engineering, Tunghai University, Taichung City, R.O.C. 40704;Parallel and Distributed Processing Center, Department of Computer Science and Information Management, Providence University, Taichung County, R.O.C. 43301
Venue:
The Journal of Supercomputing
Year:
2005

Citing 5
Cited 10

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

IEEE Transactions on Computers
PVM: a framework for parallel distributed computing

Concurrency: Practice and Experience
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

On development of an efficient parallel loop self-scheduling for grid computing environments

Parallel Computing
A performance-based parallel loop scheduling on grid environments

The Journal of Supercomputing
Dynamic partitioning of loop iterations on heterogeneous PC clusters

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
Parallelized computation for computer simulation of electrocardiograms using personal computers with multi-core CPU and general-purpose GPU

Computer Methods and Programs in Biomedicine
Performance-based parallel loop self-scheduling on heterogeneous multicore PC clusters

HPCA'09 Proceedings of the Second international conference on High Performance Computing and Applications
Using hybrid MPI and OpenMP programming to optimize communications in parallel loop self-scheduling schemes for multicore PC clusters

The Journal of Supercomputing
Performance evaluation of enhancement of the layered self-scheduling approach for heterogeneous multicore cluster systems

The Journal of Supercomputing
A dynamic self-scheduling scheme for heterogeneous multiprocessor architectures

ACM Transactions on Architecture and Code Optimization (TACO) - Special Issue on High-Performance Embedded Architectures and Compilers

Quantified Score

Hi-index	0.00

Visualization

Abstract

Approaches for dealing with scheduling and load-balancing in PC-based cluster systems are famous and well known. In such environments, Self-Scheduling Schemes are suitable for parallel loops with independent iterations. However, while schemes such as FSS, GSS, and TSS fit most computer systems, they cannot provide good load-balancing. Chao-Tung Yang and Shun-Chi Chang proposed a parallel loop scheduling scheme for heterogeneous PC cluster systems in Yang and Chang [13]. Though the proposed scheme allows users to choose parameters before execution initialization, weaknesses in it motivated us to develop further improvements. For instance, using fixed and monotonous parameters can easily lead to invalid scheduling due to use of previously input information. Thus, in this paper we propose a new scheme that fits most widely available computer systems and allows the scheduling parameter to be adjusted dynamically in order to provide higher overall performance.