FEM Framework Concepts - Parallel Programming Laboratory有限元并行编程框架概念实验室.pptVIP

Basic Concepts of FEM Framework API Gunavardhan Kakulapati (kakulapa@) Introduction FEM Framework overview Using the framework API Installation Conversion Example Motivation Finite Element Method Used extensively Computationally intensive Do it in parallel !! FEM Programs FEM programs manipulate elements and nodes Element is a portion of problem domain, surrounded by nodes Element computation: based on fields of surrounding nodes Elements contribute to fields of surrounding nodes FEM Mesh FEM Program Structure Parallelization Partition the FEM Mesh into multiple chunks Distribute elements, replicate shared nodes Shared nodes = Communication !! Partition so that communication is minimized Partitioning Parallel FEM Program FEM Framework: Goals Separate parallel implementation from numerical algorithms Parallel version to closely resemble the serial program Allow features like load balancing, visualization. FEM Framework: Responsibilities FEM Framework Program May contain user-written, library-called subroutines: init driver mesh_updated (more on this later…) init and mesh_updated are called on processor 0 driver is called on every chunk Structure of an FEM Application init driver Data output Parallel output at the end of driver Possible to visualize the data rather than printing it out (netfem). Framework calls like FEM_Mesh_updated. (more on this later …) Framework Calls FEM_Set_* Called from initialization to set the serial mesh Framework partitions mesh into chunks FEM_Create_field Registers a node data field with the framework, supports user data types FEM_Update_field Updates node data field across all processors Handles all parallel communication Other parallel calls (Reductions, etc.) Framework Calls: Mesh FEM_Set_* From init, these routines describe the mesh to the FEM Framework Framework calls the partitioner FEM_Get_* From each chunk, the local portion of the mesh is obtained by the driver FEM_*_elem FEM_*_node Element Connectivi