Balancing load versus decreasing communication: Parameterizing the tradeoff

doi:10.1006/jpdc.2001.1701

Balancing load versus decreasing communication: Parameterizing the tradeoff

2001-05-01

9

PRE

AI

DOI：10.1006/jpdc.2001.1701

Original

Original request for help

Save

Abstract

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.

Keywords:

OPTIMIZATION

Balancing load versus decreasing communication: Parameterizing the tradeoff

Abstract

Journal

Organization