MEMORY EQUIPPED WITH INFORMATION RETRIEVAL FUNCTION, METHOD FOR USING SAME, DEVICE, AND INFORMATION PROCESSING METHOD

摘要

CPUs are not effective for search processing for information on a memory. Content-addressable memories (CAMs) are effective for information searches, but it is difficult to build a large-capacity memory usable for big data using the CAMs. A large-capacity memory may be turned into an active memory having an information search capability comparable to that of a content-addressable memory (CAM) by incorporating an extremely small, single-bit-based parallel logical operation unit into a common memory. With this memory, a super fast in-memory database capable of fully parallel searches may be realized.

主权项

1. A memory capable of reading and writing information, provided with an information search function,
(1) wherein the memory has one word bit width of n and N word addresses, that is a storage cell structure of N ×n bits, (2) the memory comprising: a logical operation unit having a set of n bits for the entirety of the memory; (3) a function to enter (substitute) storage cell information having the one word bit width of n into the logical operation unit having the set of n bits, and logically operate the storage cell information, wherein the storage cell information is repeatedly selected/specified from among the N word addresses; and (4) a function to output contents of the logical operation unit.