Concepts for efficient multigrid implementation on SUPRENUM-like architectures

✍ Scribed by Manfred Alef

• Book ID: 104304309
• Publisher: Elsevier Science
• Year: 1991
• Tongue: English
• Weight: 975 KB
• Volume: 17
• Category: Article
• ISSN: 0167-8191
• DOI: 10.1016/s0167-8191(05)80012-2

✦ Synopsis

Alef, M., Concepts for efficient mnltigrid implementation on SUPRENUM-Iike architectures, Parallel Computing 17 (1991) 1-16.

The implementation of algorithms on distributed-memory multiprocessors requires regular exchange of certain intermediate results between the parallel processes. The less data that must be moved the more efficient the parallelization is.

In this paper, concepts for efficient implementation of muhigrid methods with regular grid structure axe presented for the example of the SUPRENUM supercomputer. The main idea is the introduction of an optimized 'multicolor' relaxation scheme, combined with an adapted agglomeration technique.

The speedup to be expected on SUPRENUM is discussed for the example of the solution of the Poisson equation in boundary-fitted coordinates.