STUDY OF ASSOCIATIVE PROCESSING TECHNIQUES
Abstract
Two associative processors are formulated and evaluated. The first processor, named the associative file processor (AFP), uses a small associative memory, in conjunction with a large head-per-track disc file, to affect content search and retrieval from large formatted files stored on the disc. The processor also allows efficient updating of large, highly dynamic data bases. The applications of AFP in the manipulation of existing sea surveillance files and command-control data bases are investigated in detail. The second processor, named the associative parallel processor (APP), is optimized for simultaneous processing of many data elements as they reside in memory. This processor is evaluated for use in the real-time solution of large network-flow or resource- allocation tasks, and also for the real-time reduction of ELINT reconnaissance data. It is shown that, for large problems of either type, the processor offers order-of-magnitude reductions in solution times over conventional methods. Improvements in solutions times are such that real-time solutions of important tasks in each problem area are feasible.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1966
- Accession Number
- AD0800387
Entities
People
- J. C. Tu
- J. L. Cass
- P. E. Tanner
- R. M. Bird
- Richard H. Fuller