Dynamic hierarchial associative memory
    3.
    发明授权
    Dynamic hierarchial associative memory 失效
    动态层次关联记忆

    公开(公告)号:US5341483A

    公开(公告)日:1994-08-23

    申请号:US531506

    申请日:1990-05-31

    摘要: An associative memory having an associativity of 2.sup.q, where (q) is an integer greater than or equal to one, is provided for storing information relating to data. The memory includes (n) tables, each having a plurality of entries for storing signals associated with data descriptors having a common set portion and common other portions. The entries of table (k), where (k) represents successive integers between (1) and (n-1), store pointers to respective entries of table (k+1). The entries of table (1) are arranged for access as a function of the common set portion and the common portion (1) with which they are respectively associated. The entries of the other tables are arranged for access as a function of (i) a value of the common set portion, (ii) a value of a pointer-respresentative signal of the respective table (m-1) entry means, and (iii) the value of the common portion(m) with which such table(m) entry means is respectively associated. The entries of table(n) store information relating to one or more data having a common portion(n).

    摘要翻译: 提供具有2q的关联性的关联存储器,其中(q)是大于或等于1的整数,用于存储与数据有关的信息。 存储器包括(n)个表,每个表具有用于存储与具有公共设置部分和公共其他部分的数据描述符相关联的信号的多个条目。 表(k)的条目,其中(k)表示(1)和(n-1)之间的连续整数,将指针存储到表(k + 1)的相应条目。 表(1)的条目被设置为作为共同设置部分和与它们分别关联的公共部分(1)的函数的访问。 其他表的条目被设置为作为(i)公共集合部分的值,(ii)各个表(m-1)条目装置的指针表示信号的值和( iii)与该表(m)输入装置分别相关联的公共部分(m)的值。 表(n)的条目存储与具有公共部分(n)的一个或多个数据有关的信息。