The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1995 vol.44)
pp: 531-545
ABSTRACT
<p><it>Abstract</it>—The finite element method is a general and powerful technique for solving partial differential equations. The computationally intensive step of this technique is the solution of a linear system of equations. Very large and very sparse system matrices result from large finite-element applications. The sparsity must be exploited for efficient use of memory and computational components in executing the solution step. In this paper we propose a scheme, called SPAR, for efficiently storing and performing computations on sparse matrices. SPAR consists of an alternate method of representing sparse matrices and an architecture that efficiently executes computations on the proposed data structure. The SPAR architecture has not been built, but we have constructed a register-transfer level simulator and executed the sparse matrix computations used with some large finite element applications. The simulation results demonstrate a 95% utilization of the floating-point units for some 3D applications. SPAR achieves high utilization of memory, memory bandwidth, and floating-point units when executing sparse matrix computations.</p>
INDEX TERMS
Computer architecture, compact data structures, finite element method, resource utilization, sparse matrices.
CITATION
Abhiram Ranade, Valerie E. Taylor, David G. Messerschmitt, "SPAR: A New Architecture for Large Finite Element Computations", IEEE Transactions on Computers, vol.44, no. 4, pp. 531-545, April 1995, doi:10.1109/12.376168
52 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool