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
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
DR LAWRENCE D STONE
(703) 790-0538
Business Contact:
() -
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


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