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
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
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

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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government