Content addressable memory array
    93.
    发明公开
    Content addressable memory array 失效
    内容可寻址存储阵列

    公开(公告)号:EP0341896A3

    公开(公告)日:1992-10-21

    申请号:EP89304466.9

    申请日:1989-05-04

    IPC分类号: G06F15/40 G11C15/00

    CPC分类号: G06F17/30982

    摘要: A content addressable memory system includes an array of memory cells arranged in rows and columns in an array of N bit cells by M words, with N bits per word, an I/O bus having a bit capacity S which is a submultiple of N, a mode generator for generating a plurality of commands, the commands including a command write command, a data write command, a data read command, and a status read command, the command write and the status read commands being encodable in S bits or less, and multiplexing means for supplying selected ones of the commands to the I/O bus.

    Content addressable memory
    94.
    发明公开
    Content addressable memory 失效
    Inhaltsadressierbarer Speicher。

    公开(公告)号:EP0459703A2

    公开(公告)日:1991-12-04

    申请号:EP91304677.7

    申请日:1991-05-23

    发明人: Lysinger, Mark A.

    IPC分类号: G06F15/40 G06F15/409

    CPC分类号: G06F17/30982 G11C15/00

    摘要: A content addressable memory includes a memory array having a plurality of entries. Control circuitry is provided for sequentially presenting each entry in the array to a comparator. An input signal is also provided to the comparator. Entries matching the input signal are identified for later use. The input signal can be masked, so that only selected fields of each entry are compared to it. Conventional RAM technology can be used for the memory array. In the alternative, a serial memory array, such as an array formed from a charge coupled device, can be used.

    摘要翻译: 内容可寻址存储器包括具有多个条目的存储器阵列。 提供控制电路用于将阵列中的每个条目顺序呈现给比较器。 输入信号也提供给比较器。 与输入信号匹配的条目被识别供以后使用。 可以对输入信号进行掩蔽,从而仅将每个条目的选定字段与其进行比较。 传统的RAM技术可以用于存储器阵列。 在替代方案中,可以使用诸如由电荷耦合器件形成的阵列的串行存储器阵列。

    Computer memory system
    96.
    发明公开
    Computer memory system 失效
    Rechnerspeichersystem。

    公开(公告)号:EP0274426A2

    公开(公告)日:1988-07-13

    申请号:EP88300074.7

    申请日:1988-01-06

    发明人: Strehler, Bernard

    IPC分类号: G06F15/40

    CPC分类号: G06F17/30982

    摘要: A plurality of memory units (114), called "mnemonds", is each capable of storing data elements and of responding to requests to recover those data elements from storage. A plurality of mnemonds is arranged in a linear array (112), with each mnemond connected to be capable of responding to signals from its neighbor mnemonds. When a data structure is stored, each array stores a copy of that data structure, either allocating the elements of the data structure one per mnemond (with possible wrap-around to the beginning of the linear array) or allocating the data structures to one or a predetermined number of mnemonds. When a data structure is to be located in memory through cueing precise correspondences between data stored and cueing data entered identify the unique location or locations of said matching data; when a data structure is to be recovered from memory identification of its location permits recovery of data in that location or in that location and succeeding locations. One or more arrays, of differing lengths so that the allocation of data elements is also differing, is collected to form a memory bank. One or more memory banks operates under the control of a central control unit.

    摘要翻译: 称为“mnemonds”的多个存储单元(114)每个能够存储数据元素并且响应于从存储恢复这些数据元素的请求。 多个记号被布置在线性阵列(112)中,每个主体连接成能够响应来自其邻近信号的信号。 当存储数据结构时,每个阵列存储该数据结构的副本,或者将数据结构的元素分配给每个mnemond(可能的包绕到线性数组的开头),或者将数据结构分配到一个或 预定数量的新娘。 当通过提示存储的数据和所提供的提示数据之间的精确对应来将数据结构定位在存储器中时,识别所述匹配数据的唯一位置或位置; 当从其位置的存储器标识中恢复数据结构时,允许恢复该位置或该位置以及后续位置的数据。 一个或多个具有不同长度的阵列,使得数据元素的分配也不同,被收集以形成存储体。 一个或多个存储体在中央控制单元的控制下操作。

    Content-addressable memory
    98.
    发明公开
    Content-addressable memory 失效
    内容可寻址存储器。

    公开(公告)号:EP0180239A2

    公开(公告)日:1986-05-07

    申请号:EP85113907.1

    申请日:1985-10-31

    申请人: NEC CORPORATION

    IPC分类号: G06F15/40 G11C8/00 G11C15/04

    摘要: A content-addresable memory device for searching the address of an input data is disclosed.
    The content-addressable memory device comprises:

    memory means including a matrix of memory cells including a plurality of pairs of columns, the row position of each of the memory cells corresponding to the content of the data, the position of each of the pairs of columns corresponding to the address, the first column of each pair of columns being for storing the data at the exact address and the second column of each pair of columns being for storing the data close to the data stored in the first column of the same pair of columns;
    row selecting means coupled to said memory means and for selecting a row of the memory cell matrix of said memory means corresponding to the input data to be searched.
    The content-addressable memory device may further comprise:
    column selecting means for, in response to an input data to be stored in an input address, selecting a pair of columns of the matrix of said memory means corresponding to said input address; and
    data writing means for writing the input data to be stored in the first column of the pair of columns of said matrix selected by the column selecting means and the data associated to said input data in the second column of the pair of columns selected by the column selecting means, whereby it is possible to store data and it's associated data in the same address so as to carry out search of the associated data at a high execution speed.

    Integrated circuit memory system
    99.
    发明公开
    Integrated circuit memory system 失效
    Speerthersystem mit integriertem Schaltkreis。

    公开(公告)号:EP0180022A2

    公开(公告)日:1986-05-07

    申请号:EP85111751.5

    申请日:1985-09-17

    IPC分类号: G06F15/40 G11C15/04

    CPC分类号: G06F17/30982

    摘要: The memory system includes a plurality of reconfigurable subarrays of memory cells (SUBO...SUB3) and having the capability of simultaneously performing write/compare, read/compare, compare/bypass, write/bypass, or write/ compare/bypass operations. The present system may be fabricated on a single integrated circuit chip and includes circuitry for selectively writing data into the subarrays (12, WD10...WD18, BDO...BD3, WSO...WS3). Output data from the subarrays (SUBO...SUB3) is connected to compare data logic (CL10...CL13, CL20...CL23) for comparing the subarray data to one or more bytes of compare input data, and to bit select logic (BSO...BS3) for selectively placing the subarray data onto an output bus. Bypass select logic (24) causes either the subarray data or one byte of compare data to be output from the memory system data output port. In one embodiment, two bytes of compare input data can be simultaneously compared with a selected data byte from each of the subarrays (SUBO...SUB3), and one byte of compare input data can be bypassed to the data output port during the compare operation. Additionally, data may be written into the subarrays (SUBO...SUB3) while simultaneously performing the compare or the compare/bypass operations.

    摘要翻译: 存储器系统包括存储器单元(SUBO ... SUB3)的多个可重新配置的子阵列,并且具有同时执行写入/比较,读取/比较,比较/旁路,写/旁路或写入/比较/旁路操作的能力。 本系统可以在单个集成电路芯片上制造,并且包括用于将数据选择性地写入子阵列(12,WD10 ... WD18,BD0 ... BD3,WS0 ... WS3)的电路。 来自子阵列(SUB0 ... SUB3)的输出数据被连接以比较数据逻辑(CL10 ... CL13,CL20 ... CL23),用于将子阵列数据与比较输入数据的一个或多个字节进行比较,并将位选择 逻辑(BS0 ... BS3),用于选择性地将子阵列数据放置在输出总线上。 旁路选择逻辑(24)导致从存储器系统数据输出端口输出子阵列数据或比较数据的一个字节。 在一个实施例中,两个字节的比较输入数据可以与来自每个子阵列(SUB0 ... SUB3)的所选数据字节同时进行比较,并且比较输入数据的一个字节可以在比较期间被旁路到数据输出端口 操作。 此外,数据可以写入子阵列(SUBO ... SUB3),同时执行比较或比较/旁路操作。

    Method for searching an association matrix
    100.
    发明公开
    Method for searching an association matrix 失效
    SuchverfahrenfürAssoziationsmatrix。

    公开(公告)号:EP0170443A2

    公开(公告)日:1986-02-05

    申请号:EP85304877.5

    申请日:1985-07-09

    申请人: ALCATEL N.V.

    IPC分类号: G06F15/40

    CPC分类号: G06F17/30952 G06F17/30982

    摘要: 57 A method is provided for searching an association matrix using associative searching techniques. The method contemplates the use of two types of data structures. Firstly, a data structure for locating a particular instance or component in a matrix. Secondly, an associative matrix representing the relationship of the components or instances to one another. The search method requires searching the first data structure to determine the position of the component in the association matrix. The appropriate portion of the matrix is then addressed and horizontal and vertical masks are established for manipulation of the data in the matrix using an associative array processor. Utilising the masks the association matrix may be traversed both vertically and horizontally to identify the desired relationships. The method uniquely takes advantage of the architecture of an associative array processor to provide for the simultaneous searching of rows or columns in response to a single instruction. Thus, the method significantly reduces the search time making the use of association matrices practical along with the reduced storage requirements of such matrices.

    摘要翻译: 提供了一种使用关联搜索技术来搜索关联矩阵的方法。 该方法考虑使用两种类型的数据结构。 首先,用于定位矩阵中的特定实例或组件的数据结构。 其次,表示组件或实例彼此关系的关联矩阵。 搜索方法要求搜索第一数据结构以确定关联矩阵中的分量的位置。 然后寻址矩阵的适当部分,并建立水平和垂直掩模,以使用关联阵列处理器来处理矩阵中的数据。 利用掩模,可以垂直和水平地遍历关联矩阵以识别期望的关系。 该方法唯一地利用关联阵列处理器的架构来提供响应于单个指令的行或列的同时搜索。 因此,该方法显着地减少了使用关联矩阵的搜索时间以及这些矩阵的减少的存储要求。