Proximity Search Via Content Addressable Memory

Download or read book Proximity Search Via Content Addressable Memory written by James D. Roberts and published by . This book was released on 1989 with total page 40 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "This paper describes an investigation of hardware accelerators for proximity (nearest neighbor) search. Proximity search is useful in numerous applications, particularly databases and pattern recognition. PCAM represents a middle ground between conventional exact matching and the powerful (and costly) capabilities of associative networks. A speed-up of two orders of magnitude over conventional single processor performance appears to be attainable at a reasonable cost. The interrelated issues of data representation and proximity measures are discussed. Several approaches are considered, including special purpose hardware, content addressable memory (CAM) and parallel distributed processing (neural nets). A CAM-based approach is selected and developed into a gate array design. Preliminary results are presented."