Premium
Distributed loop‐scheduling schemes for heterogeneous computer systems
Author(s) -
Chronopoulos Anthony T.,
Penmatsa Satish,
Xu Jianhua,
Ali Siraj
Publication year - 2006
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.960
Subject(s) - computer science , distributed computing , scheduling (production processes) , parallel computing , symmetric multiprocessor system , multiprocessing , load balancing (electrical power) , fair share scheduling , scheme (mathematics) , computer network , mathematical optimization , mathematical analysis , geometry , mathematics , quality of service , grid
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.