PARALLEL PROCESSING OF SPARSE MATRICES HAS BEEN A DISAPPOINTING ENTERPRISE TO DATE.

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$40,000.00
Award Year:
1984
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
1599
Agency Tracking Number:
1599
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
611 Chruch Street, Ann Arbor, MI, 48104
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
MARK K. ENNS
() -
Business Contact:
Mark K. Enns
() -
Research Institution:
n/a
Abstract
PARALLEL PROCESSING OF SPARSE MATRICES HAS BEEN A DISAPPOINTING ENTERPRISE TO DATE. THE "VECTORS" THAT CAN BE PROCESSED SIMULTANEOUSLY ARE TOO SHORT TO ACHIEVE MUCH IMPROVEMENT OVER SERIAL PROCESSING. ATTEMPTS TO INCREASE THE SIZE OF THESE VECTORS SIMPLY INCREASE THE NUMBER OF OPERATIONS RATHER THAN DECREASE SOLUTION TIMES. WE SUGGEST AN ENTIRELY NEW APPROACH BASED ON THE FACTORS OF THE INVERSE. THESE FACTORS CAN BE PERFORMED IN PARALLEL, WITH ONLY TWO TO PERHAPS EIGHT SERIAL STEPS FOR LARGE SYSTEMS. IN PHASE I, WE PROPOSE TO FIND PARTITIONING SCHEMES THAT WILL ENHANCE PARALLELISM WHILE MAINTAINING SPARSITY OF THE FACTORS OF THE INVERSE, FOR VARIOUS TYPES OF SPARSE MATRIX TOPOLOGIES. THE FEASIBILITY OF THE NEW METHOD WILL BE DEMONSTRATED BY PROVIDING A SERIAL COMPUTER IMPLEMENTATION AND EVALUATING ITS PERFORMANCE ON REAL-WORLD TEST CASES. THE PROGRAM WOULD INCLUDE A BOOKKEEPING CODE TO CALCULATE POTENTIAL SPEEDUPS AVAILABLE FROM VARIOUS TYPES OF EXISTING PARALLEL ARCHITECTURES. THE DOMINANT OBJECTIVE OF THE RESEARCH IS TO TAKE FULL ADVANTAGE OF PARALLEL PROCESSOR CAPABILITIES TO ACHIEVE FASTER AND CHEAPER SPARSE MATRIX COMPUTATIONAL TECHNIQUES.

* 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