USNCCM8 FEMCPSD charmusnccm8元amp指数魅力.cs.illinois.pptVIP

USNCCM8 July 25, 2005 Parallelization Of The Spacetime Discontinuous Galerkin Method Using The Charm++ FEM Framework (ParFUM) Mark Hills, Hari Govind, Sayantan Chakravorty, Terry Wilmarth, L.V. Kale, Robert Haber presented by: Isaac Dooley University Illinois Urbana-Champaign Overview My background in parallel programming How the Spacetime Discontinuous Galerkin Method utilizes unstructured meshes. Requirements to parallelize SDG Existing functionality in ParFUM which satisfies some SDG requirements New functionality which has been added to ParFUM to support the rest of the SDG requirements Parallel Programming Lab Our focus is parallel programming, especially in frameworks and dynamic or adaptive applications We are not Computational Geometers, nor Mathematicians. We try to build general purpose reusable high performance frameworks Charm++ and AMPI Focus on Migratable Objects and Virtualization Multiple Platforms (Clusters, SMPs, BlueGene/L) Spacetime Discontinuous Galerkin Collaboration with: Bob Haber, Jeff Erickson, Mike Garland, … NSF funded center SDG Motivation: Spatial adaptivity is needed in structural dynamics applications. Why shouldn’t we also adapt in the time dimension? Spacetime Discontinuous Galerkin Mesh generation is an advancing front algorithm called Tent Pitcher. Adds a set of new elements called patches to the mesh, then solves them, thus advancing the front. Each patch depends only on inflow elements. 1-d Mesh Generation 1-d Mesh Generation 1-d Mesh Generation Adaptive SDG Method described in Abedi, Zhou, et. al.; Spacetime meshing with adaptive refinement and coarsening; 2004 Tent poles are not just pitched above existing space nodes Entire space-time mesh or frontier is built as a mesh. Non-adaptive SDG can store patches as attributes of nodes in original mesh. 2-d Adaptive Mesh Generation 2-d Adaptive Mesh Generation 2-d Adaptive Mesh Generation 2-d Adaptive Mesh Generation 2-d Adaptive Mesh Generation SDG Is Time Consuming Some simula