arrow
返回

Balancing load versus decreasing communication: Parameterizing the tradeoff

delete2001-05-01
delete9
PRE
AI
T
Taylor, VE *
E
Eric J. Schwabe
B
Bruce K. Holmer
H
Hribar, MR
DOI:10.1006/jpdc.2001.1701delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Hyperopia and Emergent Literacy of Young Children: Pilot Study
err2007-11-01
err0
PREAI
errSUNITA SHANKAR; MARY ANN EVANS; WILLIAM R. BOBIER
err分享
err收藏
OPTIMIZATION BY SIMULATED ANNEALING模拟退火优化
errSCIENCE
IF45.8
err1983-05-13
err3.2W
PREAI
errKIRKPATRICK, S; GELATT, CD; VECCHI, MP
err分享
err收藏
Task-relevant cognitive and motor functions are prioritized during prolonged speed–accuracy motor task performance
err2018-04-02
err0
PREAI
errRima Solianik; Andrius Satas; Dalia Mickeviciene; Agne Cekanauskaite; Dovile Valanciene; Daiva Majauskiene; Albertas Skurvydas
err分享
err收藏
学者 查看更多内容