Load Balancing for Parallel Loops in Workstation Clusters
| dc.contributor.author | Kim, Tae-Hyung | en_US |
| dc.contributor.author | Purtilo, James M. | en_US |
| dc.date.accessioned | 2004-05-31T22:37:26Z | |
| dc.date.available | 2004-05-31T22:37:26Z | |
| dc.date.created | 1996-01 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | Load imbalance is a serious impediment to achieving good performance in parallel processing. Global load balancing schemes are not adequately manage to balance parallel tasks generated from a single application. Dynamic loop scheduling methods are known to be useful in balancing parallel loops on shared-memory multiprocessor machines. However, their centralized nature causes a bottleneck for the relatively small number of processors in workstation clusters because of order-of-magnitude differences in communications overheads. Moreover, improvements of basic loop scheduling methods have not dealt effectively with irregularly distributed workloads in parallel loops, which commonly occur in applications for workstation clusters. In this paper, we present a new decentralized balancing method for parallel loops on workstation clusters. (Also cross-referenced as UMIACS-TR-96-6) | en_US |
| dc.format.extent | 262868 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/794 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3591 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-96-6 | en_US |
| dc.title | Load Balancing for Parallel Loops in Workstation Clusters | en_US |
| dc.type | Technical Report | en_US |