THE APPLICATION OF PARALLEL PROCESSING TO COORDINATE ASW OPERATIONS

Award Information
Agency:
Department of Defense
Branch:
Defense Advanced Research Projects Agency
Amount:
$69,603.00
Award Year:
1988
Program:
SBIR
Phase:
Phase I
Contract:
N/A
Agency Tracking Number:
8858
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Metron Inc
1479 Chain Bridge Rd, Mclean, VA, 22101
Hubzone Owned:
N
Socially and Economically Disadvantaged:
N
Woman Owned:
N
Duns:
N/A
Principal Investigator
 DR LAWRENCE D STONE
 (703) 790-0538
Business Contact
Phone: () -
Research Institution
N/A
Abstract
THE PROBLEM AREA WE PROPOSE TO INVESTIGATE IS THE APPLICATION OF PARALLEL PROCESSING ALGORITHMS AND TECHNOLOGY TO COORDINATE ANTISUBMARINE WARFARE (ASW) OPERATIONS. OUR TECHNICAL OBJECTIVES ARE TWO-FOLD: 1) TO CONSIDER A SPECIFIC EXAMPLE OF DISCRETE NONLINEAR FILTERING, ANALYZE THE PARALLELISM IN THE DISCRETE FILTERING ALGORITHM, AND DEVELOP NEW ALGORITHMS FOR PARALLEL PROCESSORS COUPLED WITH A THEORETICAL ASSESSMENT OF THE TYPES OF ARCHITECTURES ON WHICH THE FILTERING ALGORITHM WOULD PERFORM BEST; AND 2) TO IMPLEMENT AND EVALUATE SELECTED ALGORITHMS ON A MOTOROLA 68020-BASED PARALLEL MACHINE IN ORDER TO EXPERIMENTALLY VERIFY THE UTILITY OF THE NEW ALGORITHMS. THE DISCRETE FILTERING ALGORITHM WE PROPOSE TO ANALYZE IS A NON-LINEAR TRACKER PREVIOUSLY DEVELOPED BY METRON. WE WILL SHOW THAT THE DISCRETE FILTERING ALGORITHM IS MASSIVELY PARALLEL, AND THAT MOST OF THE OPERATIONS COULD BE CARRIED OUT BY A SIMD COMPUTER USING A RECTANGULAR ARRAY OF PROCESSORS. HOWEVER, SEVERAL STEPS IN THE ALGORITHM REQUIRE NON-TRIVAL INTERPROCESSOR COMMUNICATION, SO THE OPTIMAL PROCESSOR INTERCONNECTION SCHEME IS NOT OBVIOUS.

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government