Invention Application
US20020129199A1 Method and apparatus for performing a read next highest priority match instruction in a content addressable memory device
有权
在内容可寻址存储器件中执行读取下一个最高优先级匹配指令的方法和装置
- Patent Title: Method and apparatus for performing a read next highest priority match instruction in a content addressable memory device
- Patent Title (中): 在内容可寻址存储器件中执行读取下一个最高优先级匹配指令的方法和装置
-
Application No.: US10025661Application Date: 2001-12-18
-
Publication No.: US20020129199A1Publication Date: 2002-09-12
- Inventor: Varadarajan Srinivasan , Bindiganavale S. Nataraj , Sandeep Khanna
- Applicant: Netlogic Microsystems, Inc.
- Applicant Address: null
- Assignee: Netlogic Microsystems, Inc.
- Current Assignee: Netlogic Microsystems, Inc.
- Current Assignee Address: null
- Main IPC: G06F012/00
- IPC: G06F012/00

Abstract:
A content address memory (CAM) device that implements a read next highest priority or nullRNHPMnull instruction. The CAM device initially searches its CAM locations for a match with comparand data. If multiple matches are identified, then the CAM device initially outputs the highest priority matching address. The CAM device may output the highest priority matching address in the same system or clock cycle in which the compare instruction was provided. The CAM device may also output data stored in one or more of the CAM cells located at the highest priority matching location and/or status information including the match flags, a full flag, validity bits (e.g., skip and empty bits), and other status information. An RNHPM instruction may then be provided to the CAM device in the next clock cycle or a later clock cycle and cause the next highest priority matching address to be output by the CAM device. The next highest priority matching address may be output in the same or subsequent cycle as the RNHPM instruction and may also cause the CAM device to output data stored in one or more of the CAM cells located at the next highest priority matching location and/or status information for that location. RNHPM instructions can continue to be supplied to the CAM device until no further matching locations are detected.
Public/Granted literature
Information query