uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Efficient Partitioning of Dynamic Structured Grid Hierarchies
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Numerical Analysis. (Software Aspects of High-Performance Computing)
2002 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

This thesis aims at decreasing execution time for large-scale structured adaptive mesh refinement (SAMR) applications executing on general parallel computers. The key contributions are (1) A conceptual dynamically adaptive meta-partitioner able to select and configure an appropriate partitioning technique, based on application and computer state, and (2) A characterization of new and existing domain-based partitioners, enabling a mapping from application and computer state onto appropriate partitioners, and (3) Sketched scalable solutions, expressed in terms of natural regions and expert algorithms, for the problem to efficiently partition large-scale SAMR applications with deep grid hierarchies executing on general parallel computers, and (4) A software partitioning tool Nature+Fable, implementing the greater parts of these sketched scalable solutions and engineered as part of the meta-partitioner.

Both in academia and industry, computer simulations of physical phenomena are becoming increasingly popular as they constitute an important complement to real-life testing. In many cases, such simulations are based on solving partial differential equations by numerical methods. Adaptive methods are crucial to efficiently utilize computer resources such as memory and CPU. But even with adaption, the simulations are computationally demanding and yield huge data sets. Thus, parallelization is a necessity, demanding the next level of wise resource utilization --- the partitioning of data. Adaption causes the workload to change dynamically, calling for dynamic (re-) partitioning to maintain efficient resource utilization.

The primary motivation for the present work is twofold, viz. (1) No single partitioning technique performs the best for all applications and computer systems, and (2) No established partitioning technique copes efficiently with large-scale SAMR applications with deep grid hierarchies executing on general parallel computers.

The conclusions are that the execution time for large-scale SAMR applications can be decreased by the meta-partitioner, and that our proposed scalable solutions exhibit promising properties and behave as expected or better. Consequently, this thesis takes a step towards decreasing the execution times for large-scale SAMR applications.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis , 2002. , 139 p.
Series
Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1104-2516 ; 44
Keyword [en]
scientific computing, partitioning, structured grids, adaptive mesh refinement, dynamic load balancing
National Category
Software Engineering
Research subject
Scientific Computing
Identifiers
URN: urn:nbn:se:uu:diva-3071ISBN: 91-554-5423-2 (print)OAI: oai:DiVA.org:uu-3071DiVA: diva2:162209
Public defence
2002-12-13, Room 2247, Polacksbacken, Uppsala University, Uppsala, 10:15 (English)
Opponent
Supervisors
Available from: 2002-11-19 Created: 2002-11-19 Last updated: 2011-10-26Bibliographically approved

Open Access in DiVA

No full text
Buy this publication >>

By organisation
Division of Scientific ComputingNumerical Analysis
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 976 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf