Balancing Load versus Decreasing Communication: Parameterizing the Tradeoff

✍ Scribed by Valerie E. Taylor; Eric J. Schwabe; Bruce K. Holmer; Michelle R. Hribar

• Book ID: 102601474
• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 180 KB
• Volume: 61
• Category: Article
• ISSN: 0743-7315
• DOI: 10.1006/jpdc.2001.1701

✦ Synopsis

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 ' 0 that provides some guidelines as to which goal should