Unstructured multigrid strategies on massively parallel computers: a case for integrated design

Multigrid techniques have been used successfully in practice to speed up the convergence of computationally intensive, PDE iterative solution schemes. Instead of iterating to termination accuracy on a fine grid, multigrid algorithms move computation among a hierarchy of grids. Adapting structured mu...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Hawaii International Conference on System Sciences, 27th. Vol. 5: Biotechnology Ročník 2; s. 169 - 178
Hlavní autoři: Dorward, Matheson, Tarjan
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE Comput. Soc. Press 1994
Témata:
Convergence of numerical methods
Design methodology
Iterative methods
Parallel algorithms
Partial differential equations
ISBN:0818650907, 9780818650901
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Multigrid techniques have been used successfully in practice to speed up the convergence of computationally intensive, PDE iterative solution schemes. Instead of iterating to termination accuracy on a fine grid, multigrid algorithms move computation among a hierarchy of grids. Adapting structured multigrid techniques to unstructured mesh hierarchies requires a substantial increase in preprocessing tasks such as mesh generation, discretization, and the construction of inter-mesh transfer operators. In addition, the current generation of medium-grained parallel supercomputers requires a set of good domain partitions for efficient parallel execution. We present three practical strategies to efficiently accomplish these preprocessing tasks. These strategies were designed to address large problem sizes by using fast, simple heuristics. We present analytical and experimental work demonstrating the viability of these strategies. Issues and directions are presented for future work toward the goal of efficient implementing 3D unstructured multigrid algorithms on the current generation of supercomputers.< >
ISBN:0818650907
9780818650901
DOI:10.1109/HICSS.1994.323268