[发明专利]一种硬件事务内存系统中的伪相联多版本数据管理方法有效
申请号: | 201210125359.2 | 申请日: | 2012-04-25 |
公开(公告)号: | CN102722401A | 公开(公告)日: | 2012-10-10 |
发明(设计)人: | 冯丹;晏志超;江泓;谭玉娟 | 申请(专利权)人: | 华中科技大学 |
主分类号: | G06F9/46 | 分类号: | G06F9/46 |
代理公司: | 华中科技大学专利中心 42201 | 代理人: | 李佑宏 |
地址: | 430074 湖北*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种硬件事务内存系统中的伪相联多版本数据管理方法,包括:(1)检查硬件事务内存系统中已有的多版本共享数据的事务依赖关系,同时判断该事务是否可以正常调度执行;(2)如果不可以,则撤销该事务或等待;(3)如果可以,则:对于读操作,指派未提交的共享数据的多个版本中的任一个版本给该事务,并将该事务的依赖关系加入到事务依赖关系中去,最后再访问该版本数据;对于写操作,在多个版本中添加一个新的版本给该事务,并将该事务的依赖关系加入到事务依赖关系中去,最后再访问新的版本的数据。本发明在减少数据移动和硬件开销的同时,也降低了冲突事务对系统并发性能的影响,提升了硬件事务内存系统的性能。 | ||
搜索关键词: | 一种 硬件 事务 内存 系统 中的 相联 版本 数据管理 方法 | ||
【主权项】:
一种硬件事务内存系统中的伪相联多版本数据管理方法,用于对新加入硬件事务内存系统中的事务进行并发处理控制,其具体步骤如下:(1)检查硬件事务内存系统中已有的多版本共享数据的事务依赖关系,同时判断该新加入事务是否可以正常调度执行;(2)如果该新加入事务可能会引起事务环状依赖,则撤销该新加入事务,或等待重新执行;(3)如果该新加入事务可以正常调度,则进行如下处理:对于读操作,指派未提交的共享数据的多个版本中的任一个版本给该新加入事务,并将该新加入事务的依赖关系加入到所述多版本共享数据的事务依赖关系中去,最后再访问该任一个版本数据;对于写操作,则在未提交的共享数据的多个版本中添加一个新的版本给该新加入事务,并将该新加入事务的依赖关系加入到多版本共享数据的事务依赖关系中去,最后再访问该新的版本的数据。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华中科技大学,未经华中科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210125359.2/,转载请声明来源钻瓜专利网。