Paper Info
Title
A Partitioner-Centric Model for SAMR Partitioning Trade-Off Optimization: Part II
Abstract
Optimal partitioning of structured adaptive mesh applications necessitates dynamically determining and optimizing for the most time-inhibiting factor, such as data migration and communication volume. However, a trivial monitoring of an application evaluates the current partitioning rather than the inherent properties of the grid hierarchy. We present a model that given a structured adaptive grid, determines ab initio to what extent the partitioner should focus on reducing the amount of data migration to reduce execution time. This model contributes to the meta-partitioner, our ultimate aim of being able to select and configure the optimal partitioner based on the dynamic properties of the grid hierarchy and the computer. We validate the predictions of this model by comparing them with actual measurements (via traces) from four different adaptive simulations. The results show that the proposed model generally captures the inherent optimization-need in SAMR applications. We conclude that our model is a useful contribution, since tracking and adapting to the dynamic behavior of such applications lead to potentially large decreases in execution times.
Year
DOI
Venue
2004
10.1109/ICPPW.2004.16
Montreal, QC, Canada
Keywords
Field
DocType
current partitioning,structured adaptive mesh application,execution time,dynamic property,part ii,dynamic behavior,structured adaptive grid,partitioner-centric model,grid hierarchy,samr partitioning trade-off optimization,data migration,different adaptive simulation,cost function,adaptive mesh refinement,computer applications,time management,parallel processing,concurrent computing,application software,predictive models,scalability,load balance,load balancing
Computer science,Load balancing (computing),Parallel computing,Adaptive mesh refinement,Concurrent computing,Application software,Grid,Mesh generation,Scalability,Data migration,Distributed computing
Conference
ISSN
ISBN
Citations 
1530-2016
0-7695-2198-3
1
PageRank 
References 
Authors
0.36
7
2
Name
Order
Citations
PageRank
Johan Steensland1152.62
Jaideep Ray219824.42