Linear scaling 3D fragment method for large-scale electronic structure calculations
Conference
·
OSTI ID:935331
We present a new linearly scaling three-dimensional fragment (LS3DF) method for large scale ab initio electronic structure calculations. LS3DF is based on a divide-and-conquer approach, which incorporates a novel patching scheme that effectively cancels out the artificial boundary effects due to the subdivision of the system. As a consequence, the LS3DF program yields essentially the same results as direct density functional theory (DFT) calculations. The fragments of the LS3DF algorithm can be calculated separately with different groups of processors. This leads to almost perfect parallelization on tens of thousands of processors. After code optimization, we were able to achieve 35.1 Tflop/s, which is 39% of the theoretical speed on 17,280 Cray XT4 processor cores. Our 13,824-atom ZnTeO alloy calculation runs 400 times faster than a direct DFT calculation, even presuming that the direct DFT calculation can scale well up to 17,280 processor cores. These results demonstrate the applicability of the LS3DF method to material simulations, the advantage of using linearly scaling algorithms over conventional O(N{sup 3}) methods, and the potential for petascale computation using the LS3DF method.
- Research Organization:
- Ernest Orlando Lawrence Berkeley National Laboratory, Berkeley, CA (US)
- Sponsoring Organization:
- Computational Research Division
- DOE Contract Number:
- AC02-05CH11231
- OSTI ID:
- 935331
- Report Number(s):
- LBNL-603E
- Country of Publication:
- United States
- Language:
- English
Similar Records
Linearly Scaling 3D Fragment Method for Large-Scale Electronic Structure Calculations
The Linearly Scaling 3D Fragment Method for Large Scale Electronic Structure Calculations
The linearly scaling 3D fragment method for large scale electronic structure calculations
Conference
·
Tue Jul 01 00:00:00 EDT 2008
·
OSTI ID:937489
The Linearly Scaling 3D Fragment Method for Large Scale Electronic Structure Calculations
Technical Report
·
Fri Jun 26 00:00:00 EDT 2009
·
OSTI ID:964376
The linearly scaling 3D fragment method for large scale electronic structure calculations
Technical Report
·
Tue Jul 28 00:00:00 EDT 2009
·
OSTI ID:979800