Managing out-of-order memory command execution from multiple queues while maintaining data coherency
    2.
    发明授权
    Managing out-of-order memory command execution from multiple queues while maintaining data coherency 有权
    在保持数据一致性的同时,从多个队列管理无序内存命令执行

    公开(公告)号:US09164908B2

    公开(公告)日:2015-10-20

    申请号:US14680182

    申请日:2015-04-07

    IPC分类号: G06F12/00 G06F12/08 G06F12/12

    摘要: Responsive to selecting a particular queue from among at least two queues to place an incoming event into within a particular entry from among multiple entries ordered upon arrival of the particular queue each comprising a separate collision vector, a memory address for the incoming event is compared with each queued memory address for each queued event in the other entries in the at least one other queue. Responsive to the memory address for the incoming event matching at least one particular queued memory address for at least one particular queued event in the at least one other queue, at least one particular bit is set in a particular collision vector for the particular entry in at least one bit position from among the bits corresponding with at least one row entry position of the at least one particular queued memory address within the other entries.

    摘要翻译: 响应于从至少两个队列中选择特定队列以将入局事件从特定队列到达的多个条目中的特定条目中放入每个包括单独的冲突向量的特定队列中,将进入事件的存储器地址与 在至少一个其他队列中的其他条目中的每个排队的事件的每个排队的存储器地址。 响应于对于至少一个其他队列中的至少一个特定排队事件的至少一个特定排队存储器地址的输入事件的存储器地址,至少一个特定位被设置在用于特定条目的特定冲突向量中 在对应于其他条目中的至少一个特定排队存储器地址的至少一个行入口位置的位中的至少一个位位置。

    TRACKING A RELATIVE ARRIVAL ORDER OF EVENTS BEING STORED IN MULTIPLE QUEUES USING A COUNTER
    3.
    发明申请
    TRACKING A RELATIVE ARRIVAL ORDER OF EVENTS BEING STORED IN MULTIPLE QUEUES USING A COUNTER 有权
    跟踪使用计数器在多个队列中存储的事件的相对抵达顺序

    公开(公告)号:US20150339332A1

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

    申请号:US14815693

    申请日:2015-07-31

    IPC分类号: G06F17/30

    摘要: 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.

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

    Tracking a relative arrival order of events being stored in multiple queues using a counter
    9.
    发明授权
    Tracking a relative arrival order of events being stored in multiple queues using a counter 有权
    使用计数器跟踪存储在多个队列中的事件的相对到达顺序

    公开(公告)号:US09141569B2

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

    申请号:US13738204

    申请日:2013-01-10

    摘要: 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.

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

    MANAGING OUT-OF-ORDER MEMORY COMMAND EXECUTION FROM MULTIPLE QUEUES WHILE MAINTAINING DATA COHERENCY
    10.
    发明申请
    MANAGING OUT-OF-ORDER MEMORY COMMAND EXECUTION FROM MULTIPLE QUEUES WHILE MAINTAINING DATA COHERENCY 有权
    在维护数据相关性的同时,管理多个存储器的内存命令执行

    公开(公告)号:US20150212941A1

    公开(公告)日:2015-07-30

    申请号:US14680182

    申请日:2015-04-07

    IPC分类号: G06F12/08 G06F12/12

    摘要: Responsive to selecting a particular queue from among at least two queues to place an incoming event into within a particular entry from among multiple entries ordered upon arrival of the particular queue each comprising a separate collision vector, a memory address for the incoming event is compared with each queued memory address for each queued event in the other entries in the at least one other queue. Responsive to the memory address for the incoming event matching at least one particular queued memory address for at least one particular queued event in the at least one other queue, at least one particular bit is set in a particular collision vector for the particular entry in at least one bit position from among the bits corresponding with at least one row entry position of the at least one particular queued memory address within the other entries.

    摘要翻译: 响应于从至少两个队列中选择特定队列以将入局事件从特定队列到达的多个条目中的特定条目中放入每个包括单独的冲突向量的特定队列中,将进入事件的存储器地址与 在至少一个其他队列中的其他条目中的每个排队的事件的每个排队的存储器地址。 响应于对于至少一个其他队列中的至少一个特定排队事件的至少一个特定排队存储器地址的输入事件的存储器地址,至少一个特定位被设置在用于特定条目的特定冲突向量中 在对应于其他条目中的至少一个特定排队存储器地址的至少一个行入口位置的位中的至少一个位位置。