HIGHLY PARALLEL INTERATIVE METHODS FOR MASSIVELY PARALLEL MULTIPROCESSORS

Award Information
Agency:
Department of Defense
Branch
Defense Advanced Research Projects Agency
Amount:
$49,983.00
Award Year:
1988
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
9075
Agency Tracking Number:
9075
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
246 Church St - Ste 307, New Haven, CT, 06510
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
DR DAVID E FOULSER
(203) 777-7442
Business Contact:
() -
Research Institution:
n/a
Abstract
FOR THE REST OF THIS CENTURY, TWO OF THE POTENTIALLY MOST IMPORTANT ADVANCES IN THE "TECHNOLOGY" OF LARGE SCALE SCIENTIFIC COMPUTING ARE SPARSE MATRIX (ITERATIVE) ALGORITHMS AND MASSIVELY PARALLEL PROCESSING. IN THIS PROPOSAL, WE OUTLINE OUR PLANS TO BUILD A SOFTWARE PACKAGE FOR THE CONNECTION MACHINE CM-2 THAT WILL BRING THE POWER OF BOTH ADVANCES TO THE AID OF THE SCIENTIFIC COMMUNITY WITHOUT FORCING THAT COMMUNITY TO BECOME EXPERT IN EITHER TECHNOLOGY. WE PROPOSE TO DEVELOP EFFICIENT MASSIVELY PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION OF LARGE SPARSE LINEAR SYSTEMS OF EQUATIONS. WE WILL IMPLEMENT THESE ALGORITHMS IN A PACKAGE PCGPAK/CM EXPLICITLY DESIGNED AND OPTIMIZED FOR THE CONNECTION MACHINE. PCGPAK/CM WILL BE BASED ON OUR EXISTING PROPRIETARY PACKAGE PCGPAK(TM), THE PRECONDITIONED CONJUGATE GRADIENT PACKAGE OF SUBROUTINES FOR THE ITERATIVE SOLUTION OF LARGE, SPARSE NONSYMMETRIC SYSTEMS OF LINEAR EQUATIONS. PCGPAK IS A STATEOF-THE-ART SOLVER FOR UNIPROCESSOR ARCHITECTURES. IT WAS DESIGNED AND DEVELOPED BY SCIENTIFIC COMPUTING ASSOCIATES AND IS CURRENTLY MARKETED IN A HIGHLY-PORTABLE SEQUENTIAL PROCESSOR FORTRAN IMPLEMENTATION AND A HIGHLY VECTORIZED IMPLEMENTATION FOR THE CRAY-X/MP. PCGPAK IS CURRENTLY BEING USED AT MANY SITES INCLUDING SEVERAL OF THE NSF NATIONAL SUPERCOMPUTER CENTERS. WE BELIEVE THAT COMBINATION OF THE CM-2 AND PCGPAK/CM WILL BE SO MUCH FASTER THAN EXISTING SOLUTION TECHNOLOGIES SO AS TO COMPLETELY REVOLUTIONIZE THE STATE-OF-THE-ART IN COMPUTER SIMULATION.

* 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

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government