[发明专利]使用计数器来跟踪在多个队列中存储的事件的备选到达顺序有效
申请号: | 201310576882.1 | 申请日: | 2013-11-18 |
公开(公告)号: | CN103870245B | 公开(公告)日: | 2017-05-03 |
发明(设计)人: | R·M·丁克简;L·R·帕克;G·C·阮;B·N·昂 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F9/32 | 分类号: | G06F9/32 |
代理公司: | 北京市金杜律师事务所11256 | 代理人: | 王茂华,陈姗姗 |
地址: | 美国纽*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 公开了使用计数器来跟踪在多个队列中存储的事件的备选到达顺序的技术。顺序控制器随着在存储时间根据到达顺序计数器设置的单独计数器值在至少两个队列之一中的单独条目中存储每个接收的事件,其中在存储接收的事件中的每个事件之后递增到达顺序计数器并且在溢出时到达顺序计数器绕回到零。顺序控制器计算在随着来自至少两个队列之中的第一队列中的活跃第一接下来条目存储的第一计数器值与随着来自至少两个队列之中的第二队列中的活跃第二接下来条目存储的第二计数器值之间的差值的绝对值。顺序控制器比较绝对值与计数器中点值以确定第一计数器值是否在第二计数器值之前被存储。 | ||
搜索关键词: | 使用 计数器 跟踪 队列 存储 事件 备选 到达 顺序 | ||
【主权项】:
一种用于跟踪在至少两个队列中存储的多个事件的相对到达顺序的方法,所述方法包括:顺序控制器在来自至少两个队列之一中的多个条目之中的单独条目中存储多个接收的事件中的每个事件,其中每个事件具有在存储时间由到达顺序计数器设置的单独计数器值,其中在存储所述多个接收的事件中的每个事件之后递增所述到达顺序计数器并且在溢出时所述到达顺序计数器绕回到零;所述顺序控制器计算在随着来自所述至少两个队列之中的第一队列中的所述多个条目之中的活跃第一接下来条目而存储的第一计数器值与随着来自所述至少两个队列之中的第二队列中的所述多个条目之中的活跃第二接下来条目而存储的第二计数器值之间的差值的绝对值;以及所述顺序控制器比较所述绝对值与计数器中点值以确定所述第一计数器值是否在所述第二计数器值之前被存储。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310576882.1/,转载请声明来源钻瓜专利网。
- 上一篇:缺陷数据处理方法及装置
- 下一篇:一种基于刚性和柔性基线组合的多基线测量方法