A PROPOSAL FOR BUILDING A SOFTWARE PACKAGE FOR SOLVING LARGE, SPARSE LINEAR SYSTEMS OF EQUATIONS IN A VECTOR PROCESSING ENVIRONMENT

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$204,060.00
Award Year:
1989
Program:
SBIR
Phase:
Phase II
Contract:
n/a
Award Id:
5279
Agency Tracking Number:
5279
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
246 Church St, Suite 307, New Haven, CT, 06510
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
() -
Business Contact:
DOUGLAS J. BAXTER
SENIOR PROGRAMMER
() -
Research Institute:
n/a
Abstract
OUR OUTLINED PLANS TO BUILD A VECTOR PROCESSING VERSION OF PCGPAKTM, THE PRECONDITIONED CONJUGATE GRADIENT PACKAGE OF SUBROUTINES FOR INTERATIVE SOLUTION OF LARGE, SPARSE, NONSYMMETRIC SYSTEMS OF LINEAR EQUATIONS. PCGPAK, WHICH IS CURRENTLY BEING MARKETED BY SCIENTIFIC COMPUTING ASSOCIATES, REPRESENTS A STATE-OF-THE-ART SOFTWARE TOOL FOR SEQUENTIAL PROCESSING ARCHITECTURES, AND ITS MODIFICATION FOR VECTOR PROCESSING ENVIRONMENTS WOULD REPRESENT A MAJOR ADVANCE IN THE SOPHISTICATION AND EFFICIENCY OF SOLUTION TECHNIQUES AVAILABLE ON SUPERCOMPUTERS. THE OBJECTIVE FOR PHASE I WILL BE TO PORT THE CURRENT FORTRAN77 VERSION OF PCGPAK TO A COMMERCIALLY-AVAILABLE VECTOR PROCESSING SUPERCOMPUTER, SUCH AS THE FPS X64 SERIES OR THE CRAY X/MP. WILL THEN EVALUATE THE PERFORMANCE OF THE PRECONDITIONED ITERATIVE ALGORITHMS IN THIS VECTOR PROCESSING ENVIRONMENT. A SECOND MAJOR OBJECTIVE OF PHASE I WILL BE TO DETERMINE HOW THESE BENCHMARKS VARY FOR DIFFERENT TYPES OF PROBLEMS. THE REDESIGN AND MODIFICATION OF ALGORITHMS WILL OCCUR DURING PHASE II. DURING THIS PHASE, IMPLEMENTATION OF BETTER LOW LEVEL MATRIX ARITHMETIC ROUTINES, SUCH AS MATRIX-VECTOR AND VECTOR-MATRIX MULTIPLICATIONS, WILL BE IMPLEMENTED, AS WELL AS MORE FUNDAMENTAL REORGANIZATION OF THE DATA STRUCTURE AND ALGORITHMS FOR ITERATIVE SOLUTION.

* 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