USA flag logo/image

An Official Website of the United States Government

A CONJUGATE GRADIENT METHOD FOR SYSTOLIC ARCHITECTURES

Award Information

Agency:
National Science Foundation
Branch:
N/A
Award ID:
10685
Program Year/Program:
1989 / SBIR
Agency Tracking Number:
10685
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: 1989
Title: A CONJUGATE GRADIENT METHOD FOR SYSTOLIC ARCHITECTURES
Agency: NSF
Contract: N/A
Award Amount: $49,888.00
 

Abstract:

SIGNIFICANT NUMERICAL COMPUTATIONS NOW COMMONLY REQUIRE VASTPROCESSING POWER. AT THE CORE OF MANY OF THESE PROBLEMS IS THE SOLUTION OF LARGE, SPARSE SYSTEMS OF EQUATIONS. A HOST OF SPECIALIZED HIGH-SPEED PROCESSORS HAVE BEEN DEVELOPED TO ATTACK LARGE PROBLEMS. SYSTOLIC ARCHITECTURES HAVE PROVEN TO BE EXCELLENT CANDIDATES FOR A RANGE OF TASKS, AND THEY PROMISE TO CONTINUE AS POWERFUL COMPUTING TOOLS FOR SOME TIME TO COME. BUT, WITHOUT APPROPRIATE ALGORITHM DEVELOPMENT, THESE SPECIALIZED PROCESSORS WILL NEVER REACH THEIR FULL POTENTIAL. THE MOST OBVIOUS OF THE MISSING SYSTOLIC ALGORITHMS ARE THE SPARSE MATRIX METHODS, INCLUDINGTHE CONJUGATE GRADIENT TECHNIQUES (THE "TECHNOLOGY" THAT IS ARGUABLY THE MOST IMPORTANT ADVANCE IN LARGE SCALE SCIENTIFIC COMPUTING DURING THE PAST DECADE AND THE ONE TO COME). IN PHASE I THE RESEARCHERS PROPOSE TO DEVELOP A CONJUGATE GRADIENT METHOD FOR SYSTOLIC ARCHITECTURES. SUCH A METHOD WILL GREATLY AID THE USE OF THESE ARCHITECTURES: THE MACHINE CYCLES WILL BE USED MORE EFFICIENTLY AS WILL THETIME OF THE SCIENTISTS AND ENGINEERS USING THEM.

Principal Investigator:

David E Foulser
Principal Investigator
2037777442

Business Contact:

Small Business Information at Submission:

Scientific Computing Assoc Inc
246 Church St #307 New Haven, CT 06510

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