具有增强能力的关联存储器

摘要

本发明公开了使用关联存储器执行查找操作的方法和装置，所述查找操作包括但不限于基于修改映射来修改关联存储器内的检索关键字、响应于包括强制未命中指示的最高优先级匹配条目强制生成未命中条件、在各个关联存储器条目集或库中选择以确定查找结果以及检测并传输错误条件。在一种实施方式中，每个块从本地存储器中获取修改映射，并基于该映射和接收的修改数据修改接收的检索关键字。在一种实施方式中，每个关联存储器条目包括指示对条目的成功匹配应当或不应当强制生成未命中结果的字段。在一种实施方式中，从存储器中获取在特定查找操作中使用哪些关联存储器块或条目集的指示。

主权项

一种用于生成查找结果的设备，包括：用于基于查找字对包含要被匹配的值的多个关联存储器条目执行查找操作以识别作为最高优先级匹配条目的特定条目的装置，所述多个条目中的特定条目至少包括强制未命中指示，所述强制未命中指示标识对所述特定条目的成功匹配应当或不应当强制生成未命中结果；以及用于响应于特定条目被识别为所述最高优先级匹配条目并且所述特定条目包括所述强制未命中指示，生成未命中信号的装置。