公开(公告)号：US06832308B1

公开(公告)日：2004-12-14

申请号：US09505249

申请日：2000-02-15

申请人： William G. Sicaras ,  Joe R. Butler ,  Don R. Weiss ,  Lakshmikant Mamileti ,  Reid J. Reidlinger ,  Dean A. Mulla

发明人： William G. Sicaras ,  Joe R. Butler ,  Don R. Weiss ,  Lakshmikant Mamileti ,  Reid J. Reidlinger ,  Dean A. Mulla

IPC分类号： G06F930

CPC分类号： G06F9/3814 ,  G06F9/3802 ,  G06F9/3836

摘要： An apparatus is described comprising a signal indicative of which of a plurality of data structures stored in a queue desire to issue from the queue. The apparatus also has a content addressable memory having a plurality of cells, where each of the cells is configured to store one of the data structures. The apparatus also has an output from at least one of the cells that is indicative of whether the data structure within the at least one of the cells has issued from the queue. The apparatus also has an input to the at least one of the cells coupled to the signal.

摘要翻译： 描述了一种装置，其包括指示存储在队列中的多个数据结构中的哪一个期望从队列发出的信号。 该装置还具有内容可寻址存储器，其具有多个单元，其中每个单元被配置为存储数据结构之一。 该装置还具有来自至少一个小区的输出，其指示所述至少一个小区内的数据结构是否已经从队列发出。 该装置还具有至少一个与信号耦合的小区的输入。

公开(公告)号：US06826573B1

公开(公告)日：2004-11-30

申请号：US09504205

申请日：2000-02-15

申请人： William G. Sicaras ,  Dean A. Mulla

发明人： William G. Sicaras ,  Dean A. Mulla

IPC分类号： G06F700

CPC分类号： G06F5/10 ,  G06F9/3802 ,  G06F2205/106 ,  Y10S707/99931

摘要： A method of generating an issue pointer for issuing data structures from a queue, comprising generating a signal that indicates where one or more of the data structures within the queue that desire to issue are located within the queue. Then, checking the signal at a queue location pointed to by an issue pointer. Then, incrementing the position of the issue pointer if a data structure has not shifted into the queue location since the previous issue and if the issue pointer is pointing to the location having issued on the previous queue issue or holding the issue pointer position if a data structure has shifted into the location since the previous issue and if the issue pointer is pointing to the location having issued on the previous queue issue.

摘要翻译： 一种生成用于从队列发布数据结构的问题指针的方法，包括生成指示队列内的一个或多个数据结构位于队列内的信号。 然后，检查由问题指针指向的队列位置处的信号。 然后，如果数据结构自上一个问题以来，如果数据结构没有转入队列位置，并且如果问题指针指向已发布在先前队列问题上的位置，或者如果数据存在，则增加问题指针的位置 结构已经从上一个问题转移到该位置，并且如果问题指针指向在先前队列问题上发布的位置。