Accession Number : ADA318137

Title :   Nearest Neighbor Search Applications for the Terasys Massively Parallel Workstation.

Descriptive Note : Final rept.,

Corporate Author : INSTITUTE FOR DEFENSE ANALYSES ALEXANDRIA VA

Personal Author(s) : Johnson, Eric W.

PDF Url : ADA318137

Report Date : AUG 1996

Pagination or Media Count : 52

Abstract : The Terasys workstation is a massively parallel computer developed at IDA's Center for Computing Sciences. This report, based on a project conducted in IDA's Computer and Software Engineering Division, presents an overview of the Terasys workstation and discusses how the Terasys could be applied to the task of nearest neighbor search. The report discusses a number of areas where Terasys based nearest neighbor search could potentially be applied including nearest neighbor classification, pattern recognition, and estimating intrinsic dimensionality. One area where the use of Terasys-based nearest neighbor search seems particularly promising is in the development of new neighbor classifiers. The report includes experimental results showing that a Terasys with 32,768 processors can perform a particular nearest neighbor search problem up to 69 times faster than a Sun Microsystems 61 MHz Sparcstation-20. To illustrate how the Terasys could be applied to the kinds of government work conducted by IDA divisions outside of the Center for Computing Sciences, the report examines three possible applications of Terasys-based nearest neighbor search to an ongoing radar evaluation project in IDA's Science and Technology Division.

Descriptors :   *PARALLEL PROCESSORS, *WORK STATIONS, TEST AND EVALUATION, RADAR, SEARCHING, PATTERN RECOGNITION.

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE