THE APPLICATION OF PARALLEL PROCESSING TO COORDINATE ASW OPERATIONS

Award Information
Agency: Department of Defense
Branch: Defense Advanced Research Projects Agency
Contract: N/A
Agency Tracking Number: 8858
Amount: $69,603.00
Phase: Phase I
Program: SBIR
Awards Year: 1988
Solitcitation Year: N/A
Solitcitation Topic Code: N/A
Solitcitation Number: N/A
Small Business Information
Metron Inc
1479 Chain Bridge Rd, Mclean, VA, 22101
Duns: N/A
Hubzone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
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