[发明专利]相联存储器系统、网络设备及网络系统

摘要

于连接多个相联存储器时，不需要优先编码器。相联存储器(204)的1次检索用相联存储器(4)，考虑检索数据(2)与屏蔽信息，对一致的存储数据进行以存储数据的有效状态为真的“或”运算，将所得结果的中间数据(6)输出至中间数据判定部(41)与内部的2次检索用相联存储器(5)。中间数据运算部(42)，对从p个相联存储器(204)输入的中间数据中，存储数据的无效状态位数最小的所对应的有效检测信号(45)，输出有效状态。p个2次检索用相联存储器(5)，将中间数据(6)作为检索数据来检索存储数据并输出一致线。p个“或”运算单元(46)，在对应的有效检测信号(45)为无效状态时，将对应的一致线(3)的值全部作为无效状态输入至地址信号生成部(11)，编码成地址输出信号(12)。

主权项

1、一种相联存储器系统，在存储数据的每1个字或每多个字，具有能通过有效状态、无效状态来设定是否将存储数据的每1位或每多个位从检索对象中除外的屏蔽信息；具有多个由1次检索单元、中间数据生成单元所构成的1次相联存储器；该1次检索单元，用于执行1次检索，该1次检索将每1个字中该屏蔽信息为屏蔽有效状态时所对应的该存储数据的1位或多个位，从检索对象中除外，并选择与所输入的检索数据一致的字；该中间数据生成单元，将上述1次检索单元所选择的字中，存储数据的无效状态位(比特)最少的存储数据值作为中间数据输出；其特征在于，具备：中间数据运算单元，选择上述多个中间数据生成单元所输出的上述中间数据中，存储数据的无效状态位(比特)最少的中间数据，将其作为最佳化中间数据输出；1个或多个2次检索单元，用于执行2次检索，该2次检索储存上述多个1次检索单元中所储存的上述存储数据值，并选择与上述最佳化中间数据一致的存储数据值；以及一致信号输出单元，对2次检索结束后所选择的上述存储数据值所对应的一致信号输出有效状态。