2001
DOI: 10.1006/jpdc.2001.1701
|View full text |Cite
|
Sign up to set email alerts
|

Balancing Load versus Decreasing Communication: Parameterizing the Tradeoff

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
4
0

Year Published

2003
2003
2016
2016

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 11 publications
(5 citation statements)
references
References 19 publications
1
4
0
Order By: Relevance
“…This decrease in t max occurs together with an increase in the vertex weight imbalance. This confirms observations made in [10], that allowing some imbalance in the partition can lead to lower estimated execution times, and that the benefit of this imbalance increases with the number of processors and with the communication to computation ratio. Even though the PaGrid partitions are imbalanced in terms of vertex weights, they are all balanced in terms of t p , with i t < 1.03 in all cases.…”
Section: Homogeneous Clusterssupporting
confidence: 90%
“…This decrease in t max occurs together with an increase in the vertex weight imbalance. This confirms observations made in [10], that allowing some imbalance in the partition can lead to lower estimated execution times, and that the benefit of this imbalance increases with the number of processors and with the communication to computation ratio. Even though the PaGrid partitions are imbalanced in terms of vertex weights, they are all balanced in terms of t p , with i t < 1.03 in all cases.…”
Section: Homogeneous Clusterssupporting
confidence: 90%
“…For the future work, we plan to improve the 338 Parallel Simulations of Dynamic Earthquake Rupture Along Geometrically Complex Faults on CMP Systems Figure 18. Speedup of the hybrid implementation on Hydra memory requirements of the hybrid simulation code by localizing large global arrays and data structures, and consider load balancing strategies [18] so that the hybrid earthquake simulation with large production datasets can be run on up to 10,000 processors.…”
Section: Discussionmentioning
confidence: 99%
“…Since in distributed systems, the overhead time consumed in processors communication is a significant factor, some approaches include this parameter in the balancing decision. Taylor et al [35] in their work presented a trade-off function that indicates whether or not load imbalance should be explored. This function is the ratio of the decrease in communication requirements to the increase in computational load for load imbalance.…”
Section: Load Information Collectionmentioning
confidence: 98%