具有混合串行及并行搜索的内容可寻址存储器及其搜索方法

摘要

为高效且低功耗地搜索混合串/并行CAM单元，本发明提供了一种混合串并行内容可寻址存储器(CAM)包含布置为多个(N)列及多个(M)行的串行CAM单元及并行CAM单元。每一行包含至少一个串行CAM单元及至少两个并行CAM单元。并行地来搜索所述M个行。对于每一行，顺序地搜索所述串行CAM单元，且选择性地并行搜索所述并行CAM单元。所述CAM进一步包含产生用于N个CAM单元列的搜索线的驱动器，每列一个搜索线。所述驱动器将所述搜索线设定为用以在所述CAM中搜索的N位值。在每一搜索操作之前，所述驱动器为至少一个串行CAM单元列预设定至少一个搜索线以对每一行的匹配线预充电。