USA flag logo/image

An Official Website of the United States Government

PARALLEL PROCESSING OF SPARSE MATRICES HAS BEEN A DISAPPOINTING ENTERPRISE TO…

Award Information

Agency:
National Science Foundation
Branch:
N/A
Award ID:
1599
Program Year/Program:
1984 / SBIR
Agency Tracking Number:
1599
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Electrocon International Inc.
405 Little Lake Drive, Suite C Ann Arbor, MI 48103
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 1984
Title: PARALLEL PROCESSING OF SPARSE MATRICES HAS BEEN A DISAPPOINTING ENTERPRISE TO DATE.
Agency: NSF
Contract: N/A
Award Amount: $40,000.00
 

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.

Principal Investigator:

Mark k. enns
0

Business Contact:

Mark K. Enns
Small Business Information at Submission:

Electrocon International Inc.
611 Chruch Street Ann Arbor, MI 48104

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