Invention Grant
US09575822B2 Tracking a relative arrival order of events being stored in multiple queues using a counter using most significant bit values
有权
使用最高有效位值使用计数器跟踪存储在多个队列中的事件的相对到达顺序
- Patent Title: Tracking a relative arrival order of events being stored in multiple queues using a counter using most significant bit values
- Patent Title (中): 使用最高有效位值使用计数器跟踪存储在多个队列中的事件的相对到达顺序
-
Application No.: US14449666Application Date: 2014-08-01
-
Publication No.: US09575822B2Publication Date: 2017-02-21
- Inventor: Zhi G. Liu , Megan P. Nguyen , Bill N. On , Lyndsi R. Parker
- Applicant: GLOBALFOUNDRIES Inc.
- Applicant Address: KY Grand Cayman
- Assignee: GLOBALFOUNDRIES INC.
- Current Assignee: GLOBALFOUNDRIES INC.
- Current Assignee Address: KY Grand Cayman
- Agency: DeLio, Peterson & Curcio, LLC
- Agent David R. Pegnataro
- Main IPC: G06F13/00
- IPC: G06F13/00 ; G06F9/54 ; G06F9/48

Abstract:
An order controller stores each received event in a separate entry in one of at least two queues with a separate counter value set from an arrival order counter at the time of storage, wherein the arrival order counter is incremented after storage of each of the received events and on overflow the arrival order counter wraps back to zero. The order controller calculates an exclusive OR value of a first top bit of a first counter for a first queue from among the at least two queues and a second top bit of a second counter for a second queue from among the at least two queues. The order controller compares the exclusive OR value with a comparator bit to determine whether a first counter value in the first counter was stored before a second counter value in the second counter.
Public/Granted literature
Information query