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

1. 发明授权

US06317806B1 Static queue and index queue for storing values identifying static queue locations 失效
标题翻译：静态队列和索引队列，用于存储识别静态队列位置的值
公开(公告)号：US06317806B1
公开(公告)日：2001-11-13
申请号：US09315612
申请日：1999-05-20
申请人： Srinath Audityan , Thomas Albert Petersen , Robert Charles Podnar
发明人： Srinath Audityan , Thomas Albert Petersen , Robert Charles Podnar
IPC分类号： G06F1200
CPC分类号： G06F5/06 , G06F12/0855 , Y02D10/13
摘要： A queuing apparatus associated with a processor includes at least one static queue (11), an index generator (34), at least one index queue (37), and a static queue accessing arrangement. Each static queue (11) has a number of static queue locations (12), each for storing a static queue entry and an availability indicator (14) for indicating an availability status of the respective static queue location. The index generator (34) uses information from the static queue (11) to provide a unique index value for each static queue entry, the index value for a particular static queue entry identifying the static queue location (12) containing the particular static queue entry. Each index queue (37, 42) has a number of index queue locations (40), each for storing one of the index values provided by the index generator (34). The static queue accessing arrangement retrieves a selected index value from a particular index queue location (40), and uses the selected index value to retrieve the static queue entry with which the selected index value is associated. Multiple index queues (37, 42) facilitate prioritization of static queue entries, and reprioritization by transferring index queue values from one index queue to another. The index queues (37, 42) also facilitate compaction of unnecessary static queue entries.
摘要翻译：与处理器相关联的排队设备包括至少一个静态队列（11），索引生成器（34），至少一个索引队列（37）和静态队列访问布置。每个静态队列（11）具有多个静态队列位置（12），每个静态队列位置（12）用于存储静态队列条目和用于指示相应静态队列位置的可用性状态的可用性指示符（14）。索引生成器（34）使用来自静态队列（11）的信息为每个静态队列条目提供唯一的索引值，特定静态队列条目的索引值标识包含特定静态队列条目的静态队列位置（12）。每个索引队列（37,42）具有多个索引队列位置（40），每个索引队列位置（40）用于存储由索引生成器（34）提供的索引值之一。静态队列访问安排从特定索引队列位置（40）检索所选择的索引值，并使用所选择的索引值来检索与所选择的索引值相关联的静态队列条目。多个索引队列（37,42）有助于静态队列条目的优先化，并通过将索引队列值从一个索引队列传递到另一个索引队列来重新确定优先级。索引队列（37,42）还有助于压缩不必要的静态队列条目。

IPRDB

热门服务

关于我们

友情链接

联系方式