Loading...
Please wait, while we are loading the content...
Similar Documents
Mapping implicit spectral methods to distributed memory architectures
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Vanrosendale, John Overman, Andrea L. |
| Copyright Year | 1991 |
| Description | 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. |
| File Size | 564433 |
| Page Count | 14 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19910019492 |
| Archival Resource Key | ark:/13960/t83j8cj7k |
| Language | English |
| Publisher Date | 1991-06-01 |
| Access Restriction | Open |
| Subject Keyword | Numerical Analysis Distributed Processing Hypercube Multiprocessors Algorithms Partial Differential Equations Chebyshev Approximation Fourier Analysis Architecture Computers Computational Grids Grid Generation Mathematics Spectral Methods Memory Computers Parallel Processing Computers Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
