公开(公告)号：US20150339332A1

公开(公告)日：2015-11-26

申请号：US14815693

申请日：2015-07-31

申请人： INTERNATIONAL BUSINESS MACHINES CORPORATION

发明人： Robert M. Dinkjian ,  Lyndsi R. Parker ,  Giang C. Nguyen ,  Bill N. On

IPC分类号： G06F17/30

CPC分类号： G06F9/546 ,  G06F9/542 ,  G06F12/00 ,  G06F13/1668 ,  G06F13/1673 ,  G06F2209/548

摘要： An order controller calculates an absolute value of a difference between a first counter value stored with a first next entry set to an active status in a first queue from among at least two queues and a second counter value stored with a second next entry set to the active status in a second queue. The order controller compares the absolute value with a counter midpoint value. The order controller, responsive to the absolute value being less than the counter midpoint value, selects a smaller value of the first counter value of the first counter value and the second counter value as a next event to process. The order controller, responsive to the absolute value being greater than or equal to the counter midpoint value, selects a larger value of the first counter value and the second counter value as the next event to process.

摘要翻译： 顺序控制器计算从至少两个队列中的与第一队列中的活动状态设置的第一下一个条目存储的第一计数器值之间的差异的绝对值和存储有设置为第二队列的第二下一个条目的第二计数器值 第二个队列中的活动状态。 订单控制器将绝对值与计数器中点值进行比较。 顺序控制器响应于绝对值小于计数器中点值，选择第一计数器值和第二计数器值的第一计数器值的较小值作为要处理的下一个事件。 顺序控制器响应于绝对值大于或等于计数器中点值，选择第一计数器值和第二计数器值的较大值作为要处理的下一个事件。

公开(公告)号：US20140173631A1

公开(公告)日：2014-06-19

申请号：US13718267

申请日：2012-12-18

申请人： INTERNATIONAL BUSINESS MACHINES CORPORATION

发明人： Robert M. Dinkjian ,  Lyndsi R. Parker ,  Giang C. Nguyen ,  Bill N. On

IPC分类号： G06F9/54

CPC分类号： G06F9/546 ,  G06F9/542 ,  G06F12/00 ,  G06F13/1668 ,  G06F13/1673 ,  G06F2209/548

摘要： 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 absolute value of the difference between a first counter value stored with an active first next entry in a first queue from among the at least two queues and a second counter value stored with an active second next entry in a second queue from among the at least two queues. The order controller compares the absolute value with a counter midpoint value to determine whether the first counter value was stored before the second counter value.

公开(公告)号：US09189433B2

公开(公告)日：2015-11-17

申请号：US13718267

申请日：2012-12-18

申请人： International Business Machines Corporation

发明人： Robert M. Dinkjian ,  Lyndsi R. Parker ,  Giang C. Nguyen ,  Bill N. On

IPC分类号： G06F12/00 ,  G06F13/16 ,  G06M3/00 ,  G06F9/54

CPC分类号： G06F9/546 ,  G06F9/542 ,  G06F12/00 ,  G06F13/1668 ,  G06F13/1673 ,  G06F2209/548

摘要： 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 absolute value of the difference between a first counter value stored with an active first next entry in a first queue from among the at least two queues and a second counter value stored with an active second next entry in a second queue from among the at least two queues. The order controller compares the absolute value with a counter midpoint value to determine whether the first counter value was stored before the second counter value.

公开(公告)号：US20140169517A1

公开(公告)日：2014-06-19

申请号：US13738204

申请日：2013-01-10

申请人： INTERNATIONAL BUSINESS MACHINES CORPORATION

发明人： Robert M. Dinkjian ,  Lyndsi R. Parker ,  Giang C. Nguyen ,  Bill N. On

IPC分类号： G06M3/00

CPC分类号： G06F9/546 ,  G06F9/542 ,  G06F12/00 ,  G06F13/1668 ,  G06F13/1673 ,  G06F2209/548

摘要： 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 absolute value of the difference between a first counter value stored with an active first next entry in a first queue from among the at least two queues and a second counter value stored with an active second next entry in a second queue from among the at least two queues. The order controller compares the absolute value with a counter midpoint value to determine whether the first counter value was stored before the second counter value.

摘要翻译： 订单控制器将每个接收到的事件存储在至少两个队列之一中的单独条目中，其中在存储时从到达订单计数器设置单独的计数器值，其中到达顺序计数器在存储每个接收到的事件之后递增 并且溢出到达订单计数器返回到零。 顺序控制器计算存储在来自至少两个队列中的第一队列中的活动的第一下一条目的第一计数器值与存储在第二队列中的活动的第二下一条目的第二计数器值之间的差的绝对值， 在至少两个队列中。 订单控制器将绝对值与计数器中点值进行比较，以确定第一计数器值是否存储在第二计数器值之前。

公开(公告)号：US09823952B2

公开(公告)日：2017-11-21

申请号：US14815693

申请日：2015-07-31

申请人： INTERNATIONAL BUSINESS MACHINES CORPORATION

发明人： Robert M. Dinkjian ,  Lyndsi R. Parker ,  Giang C. Nguyen ,  Bill N. On

IPC分类号： G06F9/54 ,  G06F13/16 ,  G06F12/00

CPC分类号： G06F9/546 ,  G06F9/542 ,  G06F12/00 ,  G06F13/1668 ,  G06F13/1673 ,  G06F2209/548

摘要： An order controller calculates an absolute value of a difference between a first counter value stored with a first next entry set to an active status in a first queue from among at least two queues and a second counter value stored with a second next entry set to the active status in a second queue. The order controller compares the absolute value with a counter midpoint value. The order controller, responsive to the absolute value being less than the counter midpoint value, selects a smaller value of the first counter value of the first counter value and the second counter value as a next event to process. The order controller, responsive to the absolute value being greater than or equal to the counter midpoint value, selects a larger value of the first counter value and the second counter value as the next event to process.

公开(公告)号：US09141569B2

公开(公告)日：2015-09-22

申请号：US13738204

申请日：2013-01-10

申请人： INTERNATIONAL BUSINESS MACHINES CORPORATION

发明人： Robert M. Dinkjian ,  Lyndsi R. Parker ,  Giang C. Nguyen ,  Bill N. On

IPC分类号： G06F12/00 ,  G06F13/16 ,  G06M3/00 ,  G06F9/54

CPC分类号： G06F9/546 ,  G06F9/542 ,  G06F12/00 ,  G06F13/1668 ,  G06F13/1673 ,  G06F2209/548

摘要： 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 absolute value of the difference between a first counter value stored with an active first next entry in a first queue from among the at least two queues and a second counter value stored with an active second next entry in a second queue from among the at least two queues. The order controller compares the absolute value with a counter midpoint value to determine whether the first counter value was stored before the second counter value.

摘要翻译： 订单控制器将每个接收到的事件存储在至少两个队列之一中的单独条目中，其中在存储时从到达订单计数器设置单独的计数器值，其中到达顺序计数器在存储每个接收到的事件之后递增 并且溢出到达订单计数器返回到零。 顺序控制器计算存储在来自至少两个队列中的第一队列中的活动的第一下一条目的第一计数器值与存储在第二队列中的活动的第二下一条目的第二计数器值之间的差的绝对值， 在至少两个队列中。 订单控制器将绝对值与计数器中点值进行比较，以确定第一计数器值是否存储在第二计数器值之前。