SOFTWARE FOR LARGE-SCALE NUMERICAL CALCULATION USING EXTERNAL MEMORY DEVICES

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$49,887.00
Award Year:
1990
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Agency Tracking Number:
11856
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
Scientific Computing Assoc Inc
246 Church Street #307, New Haven, CT, 06510
Hubzone Owned:
N
Socially and Economically Disadvantaged:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Dr David Foulser
() -
Business Contact:
() -
Research Institution:
n/a
Abstract
ITERATIVE METHODS FOR SOLVING SPARSE LINEAR SYSTEMS REQUIRE SIGNIFICANTLY FEWER ARITHMETIC OPERATIONS AND LESS MEMORY THAN CURRENTLY POPULAR DIRECT METHODS. HOWEVER, FOR VERY LARGE PROBLEMS, FOR EXAMPLE AS DERIVED FROM DISCRETIZATIONS OF PARTIAL DIFFERENTIAL EQUATIONS IN THREE SPACE VARIABLES, IT IS STILL NECESSARY TO USE SECONDARY STORAGE DEVICES TO STORE THE REQUIRED DATA. WE PROPOSE TO DEVELOP AN EFFICIENTOUT-OF-CORE VERSION OF OUR POWERFUL SPARSE PRECONDITIONED CONJUGATE GRADIENT ITERATIVE METHOD PACKAGE, PCGPAK. THIS WILL INVOLVE THE DEVELOPMENT AND IMPLEMENTATION OF NEW ALGORITHMS WHICH ATTEMPT TO MINIMIZE DISK TRAFFIC AND OVERLAP REQUIRED READS WRITES WITH COMPUTATION AS MUCH AS POSSIBLE. OUR ANALYSIS LEADS US TO BELIEVE THAT WE CAN DEVELOP A PACKAGE WHOSE PERFORMANCE WILL BE CPU BOUND (AS DISTINCT FROM I/O BOUND) ON MOST REASONABLY BALANCED COMPUTER SYSTEMS FOR MOST PROBLEMS OF COMMON INTEREST. AN OUT-OF-CORE PCGPAK WOULD ALLOW USERS TO SOLVE ARBITRARILY LARGE SPARSE LINEAR SYSTEM WITH GREAT SPEED WITHOUT PAYING THE PENALTY OF USING SECONDARY STORAGE DEVICES. FURTHERMORE USERS WOULD NOT HAVE TO CONCERN THEMSELVES WITH THE INTRICATE DETAILS INVOLVED WITH EFFICIENT I/O PROGRAMMING. AN OUT-OF-CORE PCGPAK HAS OUTSTANDING COMMERCIAL POTENTIAL. THE OIL INDUSTRY IS A CONCRETE EXAMPLE OF WHERE SUCH A PACKAGE WOULD BE USED IMMEDIATELY. ALL COMMERCIAL SIMULATE HAVE AN "EVERYTHING BUT THE LINEAR SYSTEM" OUT-OF-CORE OPTION NOW AND WOULD INCLUDE AN OUT-OF-CORE LINEAR SYSTEM SOLVER -- IF AN ADEQUATE ONE EXISTED. OTHER INDUSTRIES WITH A CLEAR NEED FOR SUCH A COMMERCIAL PRODUCT INCLUDE THE AEROSPACE, FLUIDS, AND STRUCTURES INDUSTRIES.

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government