Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Comparison of Partitioning Schemes for Blockwise Parallel SAMR Algorithms

Johan SteenslandContact Information, Stefan SöderbergContact Information and Michael ThunéContact Information

(6)  Dept. of Scientific Computing, Uppsala University, Information Technology, Box 120, SE-751 04 Uppsala, Sweden
Abstract
This paper presents an experimental comparison of dynamic partitioning techniques for blockwise parallel structured adaptive mesh refinement applications. A new partitioning technique, G-MISP, is described. Policies for the automatic selection of partitioner based on application and system state are outlined. Adaptive methods for the numerical solution to partial differential equations yield highly advantageous ratios for cost/accuracy compared to methods based upon static uniform approximations. Distributed implementations offer the potential for accurate solution of physically realistic models of important applications. They also lead to interesting challenges in dynamic resource allocation, e.g. dynamic load balancing. The results show that G-MISP is preferable for communication dominated cases where the block graph has high granularity. Recommendations for appropriate partitioning techniques, given application and system state, are given. It was found that our classification model needs to be extended to accurately capture the behavior of the cases studied.

Keywords  SAMR - dynamic load balancing - partitioning - inverse spacefilling curve - diffusion - RSB

This research was supported by the Swedish Foundation for Strategic Research via the program of Industrial Computational Mathematics.

Contact Information Johan Steensland
Email: johans@tdb.uu.se

Contact Information Stefan Söderberg
Email: stefans@tdb.uu.se

Contact Information Michael Thuné
Email: michael@tdb.uu.se
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb19
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)