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 Steensland | 1 | 15 | 2.62 |
Sumir Chandra | 2 | 37 | 4.98 |
Manish Parashar | 3 | 3876 | 343.30 |