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

Susan E. Dorward, Lesley R. Matheson, Robert E. Tarjan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Multigrid techniques have been used successfully in practice to speed 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 efficiently implementing 3D unstructured multigrid algorithms on the current generation of supercomputers.

Original languageEnglish (US)
Title of host publicationProceedings of the Hawaii International Conference on System Sciences
PublisherPubl by IEEE
Pages169-178
Number of pages10
ISBN (Print)0818650605, 9780818650604
DOIs
StatePublished - 1994
EventProceedings of the 27th Hawaii International Conference on System Sciences (HICSS-27). Part 4 (of 5) - Wailea, HI, USA
Duration: Jan 4 1994Jan 7 1994

Publication series

NameProceedings of the Hawaii International Conference on System Sciences
Volume2
ISSN (Print)1060-3425

Other

OtherProceedings of the 27th Hawaii International Conference on System Sciences (HICSS-27). Part 4 (of 5)
CityWailea, HI, USA
Period1/4/941/7/94

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Unstructured multigrid strategies on massively parallel computers: A case for integrated design'. Together they form a unique fingerprint.

  • Cite this

    Dorward, S. E., Matheson, L. R., & Tarjan, R. E. (1994). Unstructured multigrid strategies on massively parallel computers: A case for integrated design. In Proceedings of the Hawaii International Conference on System Sciences (pp. 169-178). (Proceedings of the Hawaii International Conference on System Sciences; Vol. 2). Publ by IEEE. https://doi.org/10.1109/hicss.1994.323268