专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

71. 发明授权

US06564289B2 Method and apparatus for performing a read next highest priority match instruction in a content addressable memory device 有权
标题翻译：在内容可寻址存储器件中执行读取下一个最高优先级匹配指令的方法和装置
公开(公告)号：US06564289B2
公开(公告)日：2003-05-13
申请号：US10025661
申请日：2001-12-18
申请人： Varadarajan Srinivasan , Bindiganavale S. Nataraj , Sandeep Khanna
发明人： Varadarajan Srinivasan , Bindiganavale S. Nataraj , Sandeep Khanna
IPC分类号： G06F1200
CPC分类号： G11C15/00
摘要： A content address memory (CAM) device that implements a read text highest priority or “RNHPM” 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 a later 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.
摘要翻译：实现读取文本最高优先级或“RNHPM”指令的内容地址存储器（CAM）设备。 CAM设备最初搜索其CAM位置以获得与比较数据的匹配。如果识别出多个匹配，则CAM设备最初输出最高优先级匹配地址。 CAM设备可以在同一系统中或在提供比较指令的较后时钟周期中输出最高优先级的匹配地址。 CAM设备还可以输出存储在位于最高优先级匹配位置的一个或多个CAM单元中的数据和/或包括匹配标志的状态信息，完整标志，有效位（例如，跳过和空位）等的数据状态信息。然后可以在下一个时钟周期或更晚的时钟周期中向CAM设备提供RNHPM指令，并且使CAM设备输出下一个最高优先级的匹配地址。可以在与RNHPM指令相同或随后的周期中输出下一个最高优先级的匹配地址，并且还可以使CAM设备输出存储在位于下一个最高优先级匹配位置和/或状态的一个或多个CAM单元中的数据该位置的信息。 RNHPM指令可以继续提供给CAM设备，直到没有检测到更多的匹配位置为止。

72. 发明授权

US06539455B1 Method and apparatus for determining an exact match in a ternary content addressable memory device 失效
标题翻译：用于确定三元内容可寻址存储器件中的精确匹配的方法和装置
公开(公告)号：US06539455B1
公开(公告)日：2003-03-25
申请号：US09442042
申请日：1999-11-12
申请人： Sandeep Khanna , Bindiganavale S. Nataraj , Varadarajan Srinivasan
发明人： Sandeep Khanna , Bindiganavale S. Nataraj , Varadarajan Srinivasan
IPC分类号： G11C1500
CPC分类号： G11C15/04 , H04L29/12009 , H04L61/00
摘要： A method and apparatus for determining an exact match in a ternary CAM device. Each ternary CAM cell includes CAM cells for storing CAM data, local mask cells for storing prefix mask data for the corresponding CAM cells, and a mask override circuit. Each local mask cell includes a masking circuit that masks the prefix mask data or CAM data provided to the comparison circuit, or masks the comparison result from the match line of a CAM cell. The mask override circuit effectively overrides the prefix mask data stored in the local mask cell. The mask override circuit performs the override function by negating the operation of the mask circuit such that no masking operation occurs when an exact match compare or invalidate function is performed by the ternary CAM device. For example, during an exact match operation, the CAM cells compare comparand data with unmasked CAM data and provide the compare results to CAM match lines. The local mask cells also compare mask data with the stored prefix mask data and provide the results to mask match lines. If both compares result in a match, then an exact match entry is located in the ternary CAM device. The locations or indexes of the exact match entries may then be output from the CAM device. One or more of the exact match locations may also be invalidated or deleted.
摘要翻译：一种用于确定三元CAM设备中的精确匹配的方法和装置。每个三元CAM单元包括用于存储CAM数据的CAM单元，用于存储对应的CAM单元的前缀掩码数据的局部掩码单元和掩码覆盖电路。每个局部屏蔽单元包括屏蔽电路，其屏蔽提供给比较电路的前缀掩码数据或CAM数据，或掩蔽来自CAM单元的匹配行的比较结果。掩码覆盖电路有效地覆盖存储在局部掩码单元中的前缀掩码数据。掩模覆盖电路通过否定掩模电路的操作来执行覆盖功能，使得当由三元CAM器件执行精确匹配比较或无效功能时，不会发生掩蔽操作。例如，在精确匹配操作期间，CAM单元将比较数据与未屏蔽的CAM数据进行比较，并将比较结果提供给CAM匹配线。局部掩码单元还将掩码数据与存储的前缀掩码数据进行比较，并提供掩码匹配行的结果。如果两个比较结果都匹配，则在三元CAM设备中定位一个完全匹配条目。然后可以从CAM设备输出精确匹配条目的位置或索引。一个或多个精确匹配位置也可能被无效或删除。

73. 发明授权

US06393514B1 Method of generating an almost full flag and a full flag in a content addressable memory 有权
标题翻译：在内容可寻址存储器中产生几乎全标志和完整标志的方法
公开(公告)号：US06393514B1
公开(公告)日：2002-05-21
申请号：US09351545
申请日：1999-07-12
申请人： Sandeep Khanna , Varadarajan Srinivasan , Bindiganavale S. Nataraj
发明人： Sandeep Khanna , Varadarajan Srinivasan , Bindiganavale S. Nataraj
IPC分类号： G06F1200
CPC分类号： G11C15/00
摘要： An almost full flag is asserted when all but one of the rows of a CAM array contain valid data, as indicated by corresponding valid bits. In one embodiment, the almost full flag is generating using match logic and multiple match logic, where the match logic asserts a first signal when at least one of the CAM rows contains invalid data, and the multiple match logic asserts a second signal when more than one CAM row contains invalid data. The almost full flag is asserted when the first asserting is asserted indicating there is at least one available row and the second signal is de-asserted indicating there is no more than one available row. Thus, when asserted, the almost full flag indicates that there is only one available CAM row. Subsequent instructions are monitored to detect an instruction which calls for writing valid data to the one available CAM row. The full flag is asserted when such an instruction is detected while the almost full flag is asserted.
摘要翻译：当CAM数组的所有行中除了相应的有效位之外的所有行都包含有效数据之后，几乎全标志被置位。在一个实施例中，几乎全标志是使用匹配逻辑和多重匹配逻辑产生的，其中当至少一个CAM行包含无效数据时，匹配逻辑确定第一信号，并且当匹配逻辑多于一个CAM行包含无效数据。当第一个断言被断言指示存在至少一个可用行，并且第二个信号被取消断言，指示不超过一个可用行时，几乎满标志被置位。因此，当断言时，几乎满标志表示只有一个可用的CAM行。监视后续指令以检测要求向一个可用CAM行写入有效数据的指令。当在几乎满标志被置位的情况下检测到这样的指令时，完全标志被置位。

74. 发明授权

US06199140B1 Multiport content addressable memory device and timing signals 失效
标题翻译：多端口内容可寻址存储器件和定时信号
公开(公告)号：US06199140B1
公开(公告)日：2001-03-06
申请号：US08967314
申请日：1997-10-30
申请人： Varadarajan Srinivasan , Bindiganavale S. Nataraj , Sandeep Khanna
发明人： Varadarajan Srinivasan , Bindiganavale S. Nataraj , Sandeep Khanna
IPC分类号： G06F1200
CPC分类号： G11C15/04 , G11C15/00
摘要： A content addressable memory (CAM) device. The CAM device is a synchronous device that may perform all of the following operations all in one clock cycle: (1) receive comparand data from a comparand bus; (2) receive an instruction from an instruction bus instructing the CAM device to compare the comparand data with a first group of CAM cells in a CAM array; (3) perform the comparison of the comparand data with the first group of CAM cells; (4) generate a match address for a location in the CAM array that stores data matching the comparand data; (5) access data stored in a second group of the CAM cells in the CAM array, wherein the second group of CAM cells may store data associated with the matched location; and (6) output to an output bus the match address, the data stored in the second group of CAM cells, and/or status information corresponding to the matched address or the second group of CAM cells. The status information may include a match flag, multiple match flag, full flag, skip bit, empty bit, or a device identification for the CAM device.
摘要翻译：内容可寻址存储器（CAM）设备。 CAM设备是同步设备，其可以在一个时钟周期内执行所有以下操作：（1）从比较总线接收比较数据; （2）从指令总线接收指令，指示CAM设备将比较数据与CAM阵列中的第一组CAM单元进行比较; （3）比较数据与第一组CAM单元进行比较; （4）生成CAM阵列中存储与比较数据匹配的数据的位置的匹配地址; （5）访问存储在CAM阵列中的CAM单元的第二组中的数据，其中第二组CAM单元可以存储与匹配位置相关联的数据; 和（6）向输出总线输出匹配地址，存储在第二组CAM单元中的数据和/或与匹配地址或第二组CAM单元相对应的状态信息。状态信息可以包括用于CAM设备的匹配标志，多重匹配标志，满标志，跳过位，空位或设备标识。

75. 发明授权

US5664060A Message management methods and apparatus 失效
标题翻译：消息管理方法和设备
公开(公告)号：US5664060A
公开(公告)日：1997-09-02
申请号：US186793
申请日：1994-01-25
申请人： Boyce W. Jarrett , Bindiganavale S. Nataraj , Sakhawat M. Khan
发明人： Boyce W. Jarrett , Bindiganavale S. Nataraj , Sakhawat M. Khan
IPC分类号： G06F3/08 , G11C27/00 , G10L3/00 , H04M1/64
CPC分类号： G11C27/005
摘要： Message management methods and apparatus for the storage and selective playback, erase and other manipulation of messages such as voice messages in a voice message system are disclosed. The devices of the invention include analog signal sample and analog storage capabilities whereby messages may be stored in one or more message segment storage locations. A register stack in each device keeps track of the message number associated with the message segment stored in the respective message segment location so that message segments associated with a particular message may be located in sequence for seamless playback of the entire message. Message segment storage locations available for storing new messages may be identified by a flag identifying the same, such as by an otherwise unused message number stored in the associated stack register. Each device includes the capability of cascading with identical devices so as to extend the total record and playback time available. Other aspects of the invention, including other features and capabilities of the devices and details of the method are disclosed.
摘要翻译：公开了用于在语音消息系统中存储和选择性重放，擦除和其他操作诸如语音消息的消息的消息管理方法和装置。本发明的设备包括模拟信号样本和模拟存储能力，从而可以将消息存储在一个或多个消息段存储位置中。每个设备中的寄存器堆栈跟踪与存储在相应消息段位置中的消息段相关联的消息号，使得与特定消息相关联的消息段可以按顺序被定位，以便整个消息的无缝重放。可用于存储新消息的消息段存储位置可以由标识其的标志来标识，诸如通过存储在相关联的堆栈寄存器中的另外未使用的消息号来标识。每个设备包括与相同设备级联的功能，以便扩展总记录和播放时间。公开了本发明的其它方面，包括装置的其他特征和能力以及该方法的细节。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式