返回
Balancing load versus decreasing communication: Parameterizing the tradeoff
DOI:10.1006/jpdc.2001.1701.png)
摘要
En 中文
Mesh partitioning is an important step for parallel scientific applications, in particular finite element analyses. A good partitioner will minimize both the time spent on local computation and on interprocessor communication. It is often the case that these two goals cannot be satisfied simultaneously. In this paper, we use analytical and experimental results to illustrate the importance of considering the target architecture as well as the application when determining which factor to emphasize in a partitioning method. In particular, we derive a parameter eta (0) that provides some guidelines as to which goal should br given primary; focus. Our results Yield two interesting facts: (1)allowing some load imbalance call provide some reduction in communication and total execution times and (2) as larger numbers of processors are applied to a problem, larger amounts of load imbalance are beneficial. (C) 2001 Academic Press.
Keyword:
OPTIMIZATION
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
A deep-genetic algorithm (deep-GA) approach for high-dimensional nonlinear parabolic partial differential equations一种用于高维非线性抛物型偏微分方程的深度遗传算法(deep-GA)方法

