SOFTWARE FOR LARGE-SCALE NUMERICAL CALCULATION USING EXTERNAL MEMORY DEVICES

Award Information
Agency: National Science Foundation
Branch: N/A
Contract: N/A
Agency Tracking Number: 11856
Amount: $49,887.00
Phase: Phase I
Program: SBIR
Awards Year: 1990
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
246 Church Street #307, New Haven, CT, 06510
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Dr David Foulser
 () -
Business Contact
Phone: () -
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

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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government