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

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

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1988
Accession Number
ADA200941

Entities

People

  • A. J. Stanley
  • J. B. Roberts
  • P. Simpson

Organizations

  • Royal Signals and Radar Establishment

Tags

Communities of Interest

  • Air Platforms
  • Sensors

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Computer Programming
  • Computer Science
  • Computers
  • Errors
  • Foreign Languages
  • Instructions
  • Linear Programming
  • Measurement
  • Military Applications
  • Parallel Computing
  • Parallel Processing
  • Radar
  • Radar Tracking
  • Sea Level
  • Simulators

Fields of Study

  • Engineering

Readers

  • Parallel and Distributed Computing.
  • Phased Array Antenna Design.