Distributed loop-scheduling schemes for heterogeneous computer systems: Research Articles

Authors:
Anthony T. Chronopoulos;Satish Penmatsa;Jianhua Xu;Siraj Ali
Affiliations:
Department of Computer Science, University of Texas at San Antonio, 6900 N. Loop 1604 West, San Antonio, TX 78249, U.S.A.;Department of Computer Science, University of Texas at San Antonio, 6900 N. Loop 1604 West, San Antonio, TX 78249, U.S.A.;Lucent Technologies, 101 Crawfords Corner Rd, Holmdel, NJ 07733, U.S.A.;Department of Computer Science, University of Texas at San Antonio, 6900 N. Loop 1604 West, San Antonio, TX 78249, U.S.A.
Venue:
Concurrency and Computation: Practice & Experience
Year:
2006

Citing 0
Cited 8

A performance-based parallel loop scheduling on grid environments

The Journal of Supercomputing
Enhancing self-scheduling algorithms via synchronization and weighting

Journal of Parallel and Distributed Computing
Derivation of self-scheduling algorithms for heterogeneous distributed computer systems: Application to internet-based grids of computers

Future Generation Computer Systems
Performance-based workload distribution on grid environments

GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Studying the impact of synchronization frequency on scheduling tasks with dependencies in heterogeneous systems

Performance Evaluation
Performance evaluation of enhancement of the layered self-scheduling approach for heterogeneous multicore cluster systems

The Journal of Supercomputing
Towards the optimal synchronization granularity for dynamic scheduling of pipelined computations on heterogeneous computing systems

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

Distributed computing systems are a viable and less expensive alternative to parallel computers. However, a serious difficulty in concurrent programming of a distributed system is how to deal with scheduling and load balancing of such a system which may consist of heterogeneous computers. Some distributed scheduling schemes suitable for parallel loops with independent iterations on heterogeneous computer clusters have been designed in the past. In this work we study self-scheduling schemes for parallel loops with independent iterations which have been applied to multiprocessor systems in the past. We extend one important scheme of this type to a distributed version suitable for heterogeneous distributed systems. We implement our new scheme on a network of computers and make performance comparisons with other existing schemes. Copyright © 2005 John Wiley & Sons, Ltd.