NASA NTRS · 20020008206
Improved Multi-Partition Method for Line-Based Iteration Schemes
Abstract
Regular 3-dimensional multi-partitioning has been shown to be an efficient domain decomposition method for the parallelization of ADI-type algorithms on MIMD architectures. This paper discusses further improvements that can be made to the scheme that increase the granularity and reduce the communication density. These improvements, which are illustrated by simulation and parallel benchmark results, make multi-partitioning the method of choice on systems with relatively poor communication capabilities, such as networks of workstations, or on massively parallel machines with very fast processors, such as the IBM SP2.
Keep this discovery
Explore connections, maps & timelines
Smith, Merritt H., VanderWijngaart, Rob, Yarrow, Maurice, Holst, Terry L.. 1994-01-01. Improved Multi-Partition Method for Line-Based Iteration Schemes. https://ntrs.nasa.gov/citations/20020008206
Cite the original work for its findings. Save a collection to share your selection of sources.