摘要:
When one or more storage data are coincident with single search data (12), an associative memory (1) carries out logical sum for all of storage data with a valid state for storage data as true. The result of logical sum is used as matched data logical-OR information. In a primary searching operation, the associative memory (1) is supplied with the search data (12) to provide the matched data logical-OR information on matched data logical-OR lines. Then, the associative memory (1) carries out a secondary searching operation supplied as search data with the matched data logical-OR information obtained by all of storage data coincident upon the primary searching operation. Only a match line (5) coincident with the matched data logical-OR information is selected as the secondary search result. The associative memory is used in a network router to calculate an optimum memory address signal (403) by encoding the selected match line (5). In response to the memory address signal (403), a memory data signal (405) enabling shortest network connection is produced as a transfer network address (413). The transfer network address (413) is combined with a data area (412) and a destination network address (411) contained in input transfer data (408) to produce output transfer data (409).
摘要:
This associative memory circuit comprises a plurality of logic circuits connected to a common match line (12). Each of the logic circuits (Q1-Q4) compares a content stored in each of a plurality of memory cells (10 1 , 10 2 , ...) with externally supplied search data so as to output a comparison result thereof to the match line (12). The associative memory circuit also comprises a reference-potential producing circuit (22) provided correspondingly for the match line (12) so as to produce a reference potential used in relation with the match line (12), and a differential amplifier circuit (20) performing a differential amplification to a potential of the match line (12) and the reference potential so as to judge whether or not the content matches the search data.
摘要:
An associative memory comprises an array of memory cells arranged in rows and columns, each row comprising a plurality of segments each of which comprises a set of said memory cells, wherein each memory cell has compare circuitry for comparing input data with data stored therein and for generating a cell match signal when said input data matches said stored data and match signal combining circuitry for receiving a match signal from a preceding cell in the set and operable to generate a logical value dependent on the match signal of the current cell and the match signal of the preceding cell whereby each segment generates a resultant segment logical value, the memory further comprising combinatorial logic circuitry associated with each row for combining said resultant segment logical values to generate a final output match signal for that row.
摘要:
This invention provides an associative memory composed of plural chips or a single chip which is preferably used in the fields of bandwidth compression for video images in mobile communication terminals and artificial intelligence systems. The associative memory is a small-area associative memory formed using CMOS technology with a fast parallel minimum-distance-search capability. The transistor number of the provided search circuit is only linear proportional to the number of rows of the associative memory. Therefore, the increase in the number of required circuits is small even if the unit number of the input data or the unit number of the reference data is large. With the associative memory, it is possible to realize the functions of video signal compression and object recognition necessary for artificial intelligence systems, data bank systems and mobile network terminals with a single chip or plural chips.
摘要:
The invention regards a content addressable memory, which, for example, may be implemented in a data processing system or a data processor and comprises at least a first single bit storage (101; 301), a word line (WL), at least one bit write line (BLWT, BLWC) and a hit/miss line (H/M), and at least a first single bit compare circuit (201; 320), said first single bit storage comprises at least a first output (A; A0) and said first single bit compare circuit comprises at least a first compare bit input (BLCT; CB 0) and two field effect transistors (113, 114; 312, 313). Particularly, in order to reduce the power consumption, said first output (A; A0) of said single bit storage (101; 301) is applied to the gate of only one, a first field effect transistor (114; 312) of said two field effect transistors (113, 114; 312, 313). For an additional reduction of the power consumption two single bit storages (101, 301) are connected to a shared compare circuit (319). In case of a mismatch, only one out of four compare nodes (C0, C1, C2, C3) of the shared compare circuit is switched high, i.e. changes its potential.
摘要:
A content addressable memory comprises a CAM control logic unit (11) and a plurality of cells (10) connected in a chain. Each cell comprises a memory block (12) coupled to a common address bus (ADD), a comparator (14) coupled to a common data bus (DATA) and to the data interface of the memory block (12), switching means (15) coupling the data interface of the memory block with the data bus, and a logic block (13) including a Match flip-flop (16). The memory is operable in two phases, a Search phase and an Access phase. In the Search phase, a sequence of words on the common data bus (DATA) is serially matched with the contents of a sequence of addresses in the memory blocks (12) of the cells (10). In the Access phase, the cells matched in the Search phase are made serially available for access via the common address and data buses (ADD and DATA).
摘要:
A three-port content addressable memory (CAM) device and method thereof are provided. The three-port CAM device includes a CAM, a search control block, and a maintenance control block. The CAM is configured to store data. The search control block is arranged to receive search data and search control signals via a first port for searching the search data in the CAM. The search control block is further configured to perform search operations by accessing the CAM. The search operations are performed within search cycles with each search operation being performed over multiple clock cycles. In this configuration, more than one search operations are capable of being performed simultaneously over one or more clock cycles. Search results of the search operations are output via a second port. The maintenance control block is configured to perform read/write operations by reading or writing specified data in the CAM via a third port.
摘要:
A CAM memory is supplied targeted at storing data words whose bits can take on an indifferent logical value besides two complementary logical values. it includes a matrix (MA) of memory cells in which a pair of cells is assigned to each bit that can take on a ternary configuration, circuits (CT1 ... CT3, WR, SR; CT11 ... SR1, CT21 ... SR2) for memory (MA) matrix access control give access for performing comparisons during operation in the CAM mode or for writing/reading data by means of direct RAM mode addressing.
摘要:
A content addressable memory ('CAM') engine (100) or controller interfaces between a host signal processor (e.g., a microprocessor) and a plurality of known, commercially-available random access memory ('RAM') devices. The CAM engine (100) configures the RAM as content addressable memory, thereby causing the normally location-addressd RAM to function as CAM. The CAM engine (100) thus allows for the benefits of both RAM and CAM devices, such as speed, density, cost and intuitiveness, without their inherent drawbacks. Further, the CAM engine (100) implements various flexible memory storage configurations for the keys and associations stored in RAM. Also, the CAM engine (100) implements certain algorithms that provide for the hashing of data, for table load and unload capabilities, for proximity matching, for dealing with overflow conditions, and for implementing hierarchical search capabilities.