Parallel Sparse Matrix Multiplication for Linear Scaling Electronic Structure Calculations

Details Parallel Sparse Matrix Multiplication for Linear Scaling Electronic Structure Calculations Parallel Sparse Matrix Multiplication for Linear Scaling Electronic Structure Calculations

2000-11-16

arxiv.org/abs/cond-mat/0011279v1

Physics

Condensed Matter

Materials Science

20 pages, 6 figures, submitted to Computer Physics Communications

Scientific paper

10.1016/S0010-4655(01)00164-3

Linear-scaling electronic-structure techniques, also called O(N) techniques, rely heavily on the multiplication of sparse matrices, where the sparsity arises from spatial cut-offs. In order to treat very large systems, the calculations must be run on parallel computers. We analyse the problem of parallelising the multiplication of sparse matrices with the sparsity pattern required by linear-scaling techniques. We show that the management of inter-node communications and the effective use of on-node cache are helped by organising the atoms into compact groups. We also discuss how to identify a key part of the code called the `multiplication kernel', which is repeatedly invoked to build up the matrix product, and explicit code is presented for this kernel. Numerical tests of the resulting multiplication code are reported for cases of practical interest, and it is shown that their scaling properties for systems containing up to 20,000 atoms on machines having up to 512 processors are excellent. The tests also show that the cpu efficiency of our code is satisfactory.

Affiliated with

Also associated with

No associations

Rating

Parallel Sparse Matrix Multiplication for Linear Scaling Electronic Structure Calculations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parallel Sparse Matrix Multiplication for Linear Scaling Electronic Structure Calculations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel Sparse Matrix Multiplication for Linear Scaling Electronic Structure Calculations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-446986