High performance sparse static solver in finite element analyses with loop-unrolling

  • Authors:
  • Pu Chen;Dong Zheng;Shuli Sun;Mingwu Yuan

  • Affiliations:
  • Department of Mechanics and Engineering Science, Peking University, Beijing 100871, People's Republic of China;Continental Tire North America, Charlotte, NC;Department of Mechanics and Engineering Science, Peking University, Beijing 100871, People's Republic of China;Department of Mechanics and Engineering Science, Peking University, Beijing 100871, People's Republic of China

  • Venue:
  • Advances in Engineering Software
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Symmetric positive definite equation solvers play a very important role in promoting the efficiency of the finite element analyses (FEA). The focus of this paper is to describe a new storage scheme--cell-sparse storage scheme--and the corresponding algorithm of the direct symmetric positive definite equation solver in FEA. Loop-unrolling (or simply unrolling) techniques are incorporated into sparse solvers to enhance the vector speed. Sparse storage schemes, out-of-core strategy, and numerical factorization are discussed. The performance in terms of elapsed time and memory requirement of different solvers are demonstrated by finding static displacement vectors for practical engineering problems. Numerical tests indicate that the cell-sparse storage scheme and the two-level unrolling can improve the performance of symmetric positive definite equation solvers significantly.