Show simple item record

Load Balancing for Parallel Loops in Workstation Clusters

dc.contributor.authorKim, Tae-Hyungen_US
dc.contributor.authorPurtilo, James M.en_US
dc.description.abstractLoad 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.extent262868 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3591en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-96-6en_US
dc.titleLoad Balancing for Parallel Loops in Workstation Clustersen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record