Title
An Application-Centric Characterization of Domain-Based SFC Partitioners for Parallel SAMR
Abstract
Structured adaptive mesh refinement (SAMR) methods for the numerical solution of partial differential equations yield highly advantageous ratios for cost/accuracy as compared to methods based on static uniform approximations. These techniques are being effectively used in many domains including computational fluid dynamics, numerical relativity, astrophysics, subsurface modeling, and oil reservoir simulation. Distributed implementations of these methods, however, lead to significant challenges in dynamic data-distribution, load-balancing, and runtime management. This paper presents an application-centric characterization of a suite of dynamic domain-based inverse space-filling curve partitioning techniques for the distributed adaptive grid hierarchies that underlie SAMR applications. The overall goal of this research is to formulate policies required to drive a dynamically adaptive metapartitioner for SAMR grid hierarchies capable of selecting the most appropriate partitioning strategy at runtime based on current application and system state. Such a metapartitioner can significantly reduce the execution time of SAMR applications.
Year
DOI
Venue
2002
10.1109/TPDS.2002.1158265
Parallel and Distributed Systems, IEEE Transactions
Keywords
Field
DocType
appropriate partitioning strategy,domain-based sfc partitioners,application-centric characterization,numerical relativity,structured adaptive mesh refinement,dynamically adaptive metapartitioner,computational fluid dynamic,samr application,parallel samr,adaptive grid hierarchy,samr grid,dynamic data-distribution,numerical solution,computational fluid dynamics,partial differential equation,indexing terms,load balance,load balancing,petroleum,computational modeling,partial differential equations,parallel algorithms,adaptive mesh refinement,dynamic data,fluid dynamics,resource allocation,computer science,astrophysics
Numerical relativity,Parallel algorithm,Computer science,Parallel computing,Numerical partial differential equations,Implementation,Resource allocation,Computational fluid dynamics,Partial differential equation,Grid,Distributed computing
Journal
Volume
Issue
ISSN
13
12
1045-9219
Citations 
PageRank 
References 
14
1.24
18
Authors
3
Name
Order
Citations
PageRank
Johan Steensland1152.62
Sumir Chandra2374.98
Manish Parashar33876343.30