Linear Algebra Libraries for Massive GPU Clusters

Applications include the entire FVM and FEM space that further expands the applicability of our solvers to a large simulations in fields involved with modeling and simulation. For instance, the models used by circuit simulation, heat transfer, and structural mechanics can all are often solved on large HPC systems. Accelerated solvers will allow engineers to more quickly turn around designs with increased detail and accuracy. Large matrices commonly arise in other fields involving statistics and optimization where a large amount number of elements have various interactions. For example, electrical power systems, traffic flow optimization, economics, search index rankings, and the modeling of chemical processes are just a small sample of fields where the interaction of a large number coupled elements are represented through matrices. Accelerated solvers and decompositions will allow scientists to rapidly study larger problems in less time. The use of linear algebra also has applications in a field where GPUs are already prevalent: computer rendering. The realistic representation of real world phenomenon such as shallow water simulation, smoke and fire rendering, and depth of field calculation can all be achieved through sparse matrix calculations. These phenomena can be expressed as partial differential equations which can then be represented as matrices. For real time rendering GPU acceleration is a very accessible and attractive solution.

Dense and sparse computations arise in an extremely wide array of applications. For instance, finite element and finite volume methods (FEM, FVM) common in the computational fluid dynamics (CFD) space; an area where NASA has many important efforts especially related to space missions and weather prediction. For example, the CFD code Overflow is widely used by NASA when designing launch and re-reentry vehicles. Currently this code is used to study the air loads on the NASA space shuttles when evaluating design changes. Another example related to NASA's space mission is the INS3D code. This CFD code is used to solve the incompressible Navier-Stokes equations for steady-state and time varying flow. This code has been used to study the gravitational effects of blood flow in the human brain under varying conditions. In addition to space mission problems, NASA also has a vested interest in CFD-based weather prediction models. For example, the NASA Finite Volume General Circulation Model (fvGCM) and Parallel Ocean Program (POP) codes are large-scale climate prediction models important for analyzing weather effects such as global warming and hurricane predictions. The availability of accelerated sparse solver libraries will be of immediate interest to a large portion of NASA's CFD computing projects that are typically bottlenecked by sparse computations. More »