A content-addressing memory (CAM) architecture and its reasoning algorithm

A content-addressing memory (CAM) architecture and its reasoning algorithm F. Wang & N. Helian School of Computing, Communication and Mathematics London Metropolitan University, UK Abstract In this paper we propose a CAM architecture and its corresponding reasoning algorithm, which is novel in three aspects compared with the conventional CAM structure requiring a considerable number of logic circuits for matching within its individual cells and in its peripherals. The architecture design issues and its corresponding reasoning algorithm have been discussed. In our opinion, this new associative memory presents one with a broad range of trade-offs based on cost requirements, speed requirements, and storage and logic technology parameters. 1. Introduction Many data processing applications, like databases, data warehouses, data mining, OLAP (On-Line Analytical Processing), require the search of …