Title
Is 1.7 x 10^10 Unknowns the Largest Finite Element System that Can Be Solved Today?
Abstract
The hierarchical hybrid Grids (HHG) framework attempts to remove limitations on the size of problem that can be solved using a finite element discretization of a partial di! erential equation (PDE) by using a process of regular refinement, of an unstructured input grid, to generate a nested hierarchy of patch-wise structured grids that is suitable for use with geometric multigrid. The regularity of the resulting grids may be exploited in such a way that it is no longer necessary to explicitly assemble the global discretization matrix. In particular, given an appropriate input grid, the discretization matrix may be defined implicitly using stencils that are constant for each structured patch. This drastically reduces the amount of memory required for the discretization, thus allowing for a much larger problem to be solved. Here we present a brief description of the HHG framework, detailing the principles that led to solving a finite element system with 1.7 ! 1010 unknowns, on an SGI Altix supercomputer, using 1024 nodes, with an overall performance of 0.96 TFLOP/s, on a logically unstructured grid, using geometric multigrid as a solver.
Year
DOI
Venue
2005
10.1145/1105760.1105770
SC
Keywords
DocType
ISBN
finite element methods,partial differential equation,unstructured grid,mesh generation,solid modeling,grid computing,partial differential equations,finite element,neutron spin echo
Conference
1-59593-061-2
Citations 
PageRank 
References 
19
2.68
11
Authors
3
Name
Order
Citations
PageRank
Benjamin Bergen1193.35
Frank Hülsemann2416.72
Ulrich Rüde324325.52