Evaluation of hierarchical mesh reorderings

Michelle Mills Strout, Nissa Osheim, Dave Rostron, Paul D. Hovland, Alex Pothen

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

4 Scopus citations

Abstract

Irregular and sparse scientific computing programs frequently experience performance losses due to inefficient use of the memory system in most machines. Previous work has shown that, for a graph model, performing a partitioning and then reordering within each partition improves performance. More recent work has shown that reordering heuristics based on a hypergraph model result in better reorderings than those based on a graph model. This paper studies the effects of hierarchical reordering strategies within the hypergraph model. In our experiments, the reorderings are applied to the nodes and elements of tetrahedral meshes, which are inputs to a mesh optimization application. We show that cache performance degrades over time with consecutive packing, but not with breadth-first ordering, and that hierarchical reorderings involving hypergraph partitioning followed by consecutive packing or breadth-first orderings in each partition improve overall execution time.

Original languageEnglish (US)
Title of host publicationComputational Science - ICCS 2009 - 9th International Conference, Proceedings
Pages540-549
Number of pages10
EditionPART 1
DOIs
StatePublished - 2009
Externally publishedYes
Event9th International Conference on Computational Science, ICCS 2009 - Baton Rouge, LA, United States
Duration: May 25 2009May 27 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume5544 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Conference on Computational Science, ICCS 2009
Country/TerritoryUnited States
CityBaton Rouge, LA
Period5/25/095/27/09

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Evaluation of hierarchical mesh reorderings'. Together they form a unique fingerprint.

Cite this