Journal of Chemical Software
Online ISSN : 1883-8359
Print ISSN : 0918-0761
ISSN-L : 0918-0761
A Novel Algorithm for Large-Scale Fock Matrix Generation with Small Local Distributed Memory Parallel Architecture.
- Relation to the Integral Cutoff -

2000 Volume 6 Issue 3 Pages 85-104


We are now developing a special purpose machine for accelerating ab initio molecular orbital calculations, MOEngine, a parallel architecture with small local distributed memories. This machine enables low-cost and high-performance molecular orbital calculations. MOEngine has such small memories, several megabytes, for each processor that all the matrix elements cannot be put on each memory. Conventional Fock matrix construction algorithms cannot be applied for MOEngine, and a new parallel distributed algorithm is required in which matrix element data are transferred between a host machine and each processor whenever it is necessary. Then, we developed a novel algorithm for large-scale Fock matrix generation with small local distributed memory parallel architecture. In this paper, we give a detailed explanation of “cutoff", and descrive the relationship between the “cutoff" and a Fock matrix generation algorithm for small distributed memory. In such an algorithm, “matrix element cutoff" which cooperates with the integral cutoff is indispensable for the decrease of the amount of data transfer. We have also investigated how much integral cutoff is done in large molecules. The ratio of the cutoff-survival basis number to the original basis number is less than 10%, and the survival basis number becomes nearly constant. This means that, in large molecules, the number of effective electron repulsion integrals decreases remarkably and is proportional to the order of N 2

© 2000 by the Chemical Software Society of Japan
Next article