Parallel Linear Scaling Algorithms

Award Information
Agency: Department of Health and Human Services
Branch: N/A
Contract: 1R43GM069255-01
Agency Tracking Number: GM069255
Amount: $106,913.00
Phase: Phase I
Program: SBIR
Awards Year: 2003
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 (412) 687-0695
Business Contact
Phone: (412) 325-9969
Research Institution
DESCRIPTION (provided by applicant): This proposal aims to develop parallel linear scaling algorithms for density functional theory (DFT) calculations. DFT calculations are the most widely used electronic structure methods, because at present they offer the best compromise between computational cost (typically between linear and cubic scaling) and accuracy (typically a few kcal/mol for chemical reactions). DFT calculations are widely used for exploring chemical reaction mechanisms, and there is strong demand to increase the size of treatable systems at the current limit of feasibility. The opportunity is to leverage the greatly increased power and greatly reduced cost of workstation/PC clusters in combination with linear scaling algorithms that replace the diagonalization step. This step is at present most challenging in very large-scale DFT calculations, and is also least satisfactorily parallelized in conventional DFT codes. New linear scaling algorithms with increased efficiency will be sought, and customized tools for performing sparse linear algebra in parallel will be developed. The result will be the first widely distributed electronic structure program with this twin capability of scalability with respect to number of processors (via efficient parallelization) and scalability with respect to problem size (via true linear scaling algorithms).

* Information listed above is at the time of submission. *

Agency Micro-sites

SBA logo
Department of Agriculture logo
Department of Commerce logo
Department of Defense logo
Department of Education logo
Department of Energy logo
Department of Health and Human Services logo
Department of Homeland Security logo
Department of Transportation logo
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government