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

摘要

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

主权项

1. 一种用于在关联存储器中执行查找操作的方法，所述方法包括：接收检索关键字；从预先存储的修改映射中识别与所述检索关键字相对应的修改映射；基于所述修改映射修改所述检索关键字以生成查找字；以及基于所述查找字对多个关联条目执行查找操作以生成结果。