USA flag logo/image

An Official Website of the United States Government

SPARSE LINEAR SYSTEMS OF EQUATIONS IN A VECTOR PROCESSING ENVIRONMENT

Award Information

Agency:
Department of Energy
Branch:
N/A
Award ID:
2489
Program Year/Program:
1985 / SBIR
Agency Tracking Number:
2489
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Scientific Comput Assoc
One Century Tower 265 Church Street New Haven, CT 99999
View profile »
Woman-Owned: No
Minority-Owned: Yes
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 1985
Title: SPARSE LINEAR SYSTEMS OF EQUATIONS IN A VECTOR PROCESSING ENVIRONMENT
Agency: DOE
Contract: N/A
Award Amount: $49,770.00
 

Abstract:

THIS PROJECT IS TO BUILD A VECTOR PROCESSING VERSION OF PCGPAK, THE PRECONDITIONED CONJUGATE GRADIENT PACKAGE OF SUBROUTINES FOR ITERATIVE SOLUTION OF LARGE, SPARSE, NONSYMMETRIC SYSTEMS OF LINEAR EQUATIONS. THE PCGPAK IS CURRENTLY BEING MARKETED AND IS THE RESULT OF INTERNAL DEVELOPMENT WORK IMPLEMENTING TECHNIQUES FOR ITERATIVE SOLUTION OF SPARSE SYSTEMS DEVELOPED BY RESEARCHERS IN ACADEMIA. PCGPAK REPRESENTS A STATE-OF- THE-ART SOFTWARE TOOL FOR SEQUENTIAL PROCESSING ARCHITEC- TURES, AND ITS MODIFICATION FOR VECTOR PROCESSING EN VIRONMENTS SUCH AS THE CRAY-1 AND CDC CYBER 205 WOULD REPRESENT A MAJOR ADVANCE IN THE SOPHISTICATION AND EFFICIENCY OF SOLUTION TECHNIQUES AVAILABLE ON SUPERCOMPUTERS. THE OBJECTIVE OF THIS RESEARCH WILL BE TO PORT THE CURRENT FORTRAN 77 VERSION OF PCGPAK TO TWO VECTOR PROCESSING SUPERCOMPUTERS: THE CRAY-1 AND THE CYBER 205. THE PERFORMANCE OF THE PRECONDITIONED ITERATIVE ALGORITHMS IN THE VECTOR PROCESSING ENVIRONMENT WILL THEN BE EVALUATED, AND THE MODIFICATION PROCESS OF THOSE ALGORITHMS FOR OPTIMAL PERFORMANCE IN THESE MULTIPROCESSOR ENVIRONMENTS WILL BE BEGUN. THE NEXT STEP WILL BE TO INSTALL PCGPAK ON A VECTOR MULTIPORCESSOR COMPUTER, THE CRAY X/MP, AND BEGIN THE ANALYSIS OF ITS PERFORMANCE IN THE DISTINCTIVE PROCESSING ENVIRONMENT. THIS INSTALLATION WILL REQUIRE SIGNIFICANT HAND-TAILORING OF THE FORTAN CODE TO EXPLICITY SCHEDULE THE PARALLEL EXECUTION OF CODE SEGMENTS. AGAIN, THE PERFORMANCE OF THIS MODIFIED PCGPAK ON A SERIES OF STANDARD PROBLEMS WILL BE PROFILED AND ANALYZED, AND THE PROCESS OF OPTIMIZATION OF THE SERIAL ALGORITHMS FOR THIS ENVIRONMENT WILL BE BEGUN.

Principal Investigator:

Dr. youcef saad
PRINCIPAL INVESTIGATOR
2037777442

Business Contact:

Small Business Information at Submission:

Scientific Computing Assocs
246 Church Street Suite 408 New Haven, CT 06510

EIN/Tax ID:
DUNS: N/A
Number of Employees: N/A
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No