公开(公告)号：US06643718B1

公开(公告)日：2003-11-04

申请号：US09621070

申请日：2000-07-21

申请人： Chao-Yu Chen ,  Hui-Neng Chang ,  Sui-His Chu

发明人： Chao-Yu Chen ,  Hui-Neng Chang ,  Sui-His Chu

IPC分类号： G06F9315

CPC分类号： G06F7/00 ,  G06F9/52 ,  G06F9/522

摘要： A barrier control scheme controls the order dependency of items in a multiple FIFO queue structure. The barrier control scheme includes a cycle ID generator, a barrier bit/barrier ID generator and a cycle ID and barrier ID comparator. Each incoming item to the FIFOs is assigned a cycle ID. If an incoming item of a first FIFO has order dependency on items of a second FIFO, a barrier bit is set and a barrier ID is determined and generated by the barrier bit/barrier ID generator. The barrier bit and barrier ID are inserted in the first FIFO along with other fields of the incoming item. When an item is to be consumed, the cycle ID and barrier ID comparator compares its barrier ID and the cycle IDs of items in the second FIFO. The item to be consumed is blocked until all items on which the item is dependent are consumed in the second FIFO.

摘要翻译： 障碍控制方案控制多FIFO队列结构中项目的顺序依赖性。 屏障控制方案包括循环ID发生器，屏障位/屏障ID发生器和周期ID和屏障ID比较器。 每个进入FIFO的输入项都被分配一个循环ID。 如果第一FIFO的输入项目具有与第二FIFO的项目有顺序依赖关系，则设置障碍位并且屏障ID /屏障ID发生器确定并产生屏障ID。 屏障位和屏障ID与输入项目的其他字段一起插入第一个FIFO。 当一个物品被消耗时，循环ID和屏障ID比较器比较其屏障ID和第二个FIFO中项目的循环ID。 要消费的项目被阻止，直到所有项目依赖的项目在第二个FIFO中被消耗。