Accession Number:

ADA200941

Title:

The Application of a Distributed Array Processor (DAP) to Linear Assignment Problems in Radar Tracking

Descriptive Note:

Memorandum rept.

Corporate Author:

ROYAL SIGNALS AND RADAR ESTABLISHMENT MALVERN (UNITED KINGDOM)

Report Date:

1988-07-01

Pagination or Media Count:

24.0

Abstract:

A Distributed Array Processor DAP is an SIMD parallel processing machine composed of 1024 one-bit processing elements PEs. This Memorandum examines the application and detailed performance of this machine to the linear assignment problem with data arrays up to 256x256 in size. The linear assignment problem is used in ESM, radar tracking, and other fields where it is necessary to assign data from two or more classes to each other. Since the assignment problem is solved by a computationally intensive algorithm a comparison is made between the DAP and a serial machine, a VAX 8600, to assess the speed gains obtained from the DAP by executing instructions in parallel. The results show that the DAP is far faster at solving this problem than the VAX by up to two orders of magnitude. Great Britain

Subject Categories:

  • Active and Passive Radar Detection and Equipment

Distribution Statement:

APPROVED FOR PUBLIC RELEASE