NASA NTRS · 19910019492
Mapping implicit spectral methods to distributed memory architectures
Abstract
Spectral methods were proven invaluable in numerical simulation of PDEs (Partial Differential Equations), but the frequent global communication required raises a fundamental barrier to their use on highly parallel architectures. To explore this issue, a 3-D implicit spectral method was implemented on an Intel hypercube. Utilization of about 50 percent was achieved on a 32 node iPSC/860 hypercube, for a 64 x 64 x 64 Fourier-spectral grid; finer grids yield higher utilizations. Chebyshev-spectral grids are more problematic, since plane-relaxation based multigrid is required. However, by using a semicoarsening multigrid algorithm, and by relaxing all multigrid levels concurrently, relatively high utilizations were also achieved in this harder case.
Keep this discovery
Explore connections, maps & timelines
Overman, Andrea L., Vanrosendale, John. 1991-06-01. Mapping implicit spectral methods to distributed memory architectures. https://engineeringpapers.com/record/nasa%3A19910019492/mapping-implicit-spectral-methods-to-distributed-memory-architectures
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Engineering Papers by Indiciae: BibTeX · RIS.