Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
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
Geographical locality and dynamic data migration for OpenMP implementations of adaptive PDE solvers
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)
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)
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)
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.
2006 (English)Report (Other academic)
Abstract [en]

On cc-NUMA multi-processors, the non-uniformity of main memory latencies motivates the need for co-location of threads and data. We call this special form of data locality, geographical locality. In this article, we study the performance of a parallel PDE solver with adaptive mesh refinement. The solver is parallelized using OpenMP and the adaptive mesh refinement makes dynamic load balancing necessary. Due to the dynamically changing memory access pattern caused by the runtime adaption, it is a challenging task to achieve a high degree of geographical locality.

The main conclusions of the study are: (1) that geographical locality is very important for the performance of the solver, (2) that the performance can be improved significantly using dynamic page migration of misplaced data, (3) that a migrate-on-next-touch directive works well whereas the first-touch strategy is less advantageous for programs exhibiting a dynamically changing memory access patterns, and (4) that the overhead for such migration is low compared to the total execution time.

Place, publisher, year, edition, pages
2006.
Series
Technical report / Department of Information Technology, Uppsala University, ISSN 1404-3203 ; 2006-038
National Category
Computer Sciences Computational Mathematics
Identifiers
URN: urn:nbn:se:uu:diva-81928OAI: oai:DiVA.org:uu-81928DiVA, id: diva2:109843
Note

Note: To appear in Proceedings of the 2:nd International Workshop on OpenMP (IWOMP)

Available from: 2008-02-15 Created: 2008-02-15 Last updated: 2024-05-31Bibliographically approved

Open Access in DiVA

fulltext(327 kB)7 downloads
File information
File name FULLTEXT01.pdfFile size 327 kBChecksum SHA-512
2bc52b9dc21b3d3ec464b7bc9473a9ab3e6dc48f50892319a8c477a5e383c452dde89dc491763c47af052bdf4c69dec51a41338aeb6944099f8c475a0a48334e
Type fulltextMimetype application/pdf

Authority records

Nordén, MarkusLöf, HenrikRantakokko, JarmoHolmgren, Sverker

Search in DiVA

By author/editor
Nordén, MarkusLöf, HenrikRantakokko, JarmoHolmgren, Sverker
By organisation
Division of Scientific ComputingNumerical Analysis
Computer SciencesComputational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 7 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 596 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