An Interactive Parallel Multigrid FEM Simulator
نویسندگان
چکیده
Physically based modeling of deformable objects such as cloth or human tissue has grown to be very important for virtual simulations. However, interactive simulation of these nonlinear deformable objects require high computational power in order to achieve the level of detail and realism required by typical applications. In this paper we introduce a high performance interactive simulation system that runs on a cluster system exploiting a fast, paralellized nonlinear Multigrid FEM engine. We also discuss the methodology we used to parallelize the multigrid time integrators and analyze the speedup we obtained using our sample implementation.
منابع مشابه
Elastically Deformable Models based on the Finite Element Method Accelerated on Graphics Hardware using CUDA
Elastically deformable models have found applications in various areas ranging from mechanical sciences and engineering to computer graphics. The method of Finite Elements has been the tool of choice for solving the underlying PDE, when accuracy and stability of the computations are more important than, e.g., computation time. In this paper we show that the computations involved can be performe...
متن کاملACuTEMan: A multigrid-based mantle convection simulation code and its optimization to the Earth Simulator
We report the current status of our numerical simulation code named “ACuTEMan” for large-scale mantle convection problems on the Earth Simulator. The ACuTEMan code comes out from a newly-developed “ACuTE” algorithm, which solves the flow field of mantle convection in combination with the multigrid method. This algorithm iteratively solves the steady-state equations for conservation of mass and ...
متن کاملIterative Solution Techniques in the FEM on MassivelyParallel
The non-overlapping Domain Decomposition (DD) approach provides a varity of techniques for developing parallel solution strategies for large-scale systems of nite element (f.e.) equations. In the present paper, the use of local multigrid methods in various Dirichlet DD preconditioners is studied. The numerical experiments carried out on a Multicluster{ II-transputer system show that the use of ...
متن کاملParallel finite element technique using Gaussian belief propagation
The computational efficiency of Finite Element Methods (FEMs) on parallel architectures is severely limited by conventional sparse iterative solvers. Conventional solvers are based on a sequence of global algebraic operations that limits their parallel efficiency. Traditionally, sophisticated programming techniques tailored to specific CPU architectures are used to improve the poor performance ...
متن کاملDesign of a FEM Computation Engine for Real-Time Laparoscopic Surgery Simulation
We present the design of a computation engine for a real-time laparoscopic surgery simulator. Since this simulator requires realistic real-time and real-world behaviour, a physically correct model of the biological system has to be used, which leads to FEM modeling of the organs. The requirements imposed by dynamic FEM calculations cannot be met with state of the art parallel computers, since t...
متن کامل