首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】一种基于线程逻辑时钟的事务内存的实现方法_华中科技大学_202110839264.6 

申请/专利权人:华中科技大学

申请日:2021-07-23

公开(公告)日:2024-06-21

公开(公告)号:CN113625825B

主分类号:G06F1/08

分类号:G06F1/08;G06F9/50;G06F9/52

优先权:

专利状态码:有效-授权

法律状态:2024.06.21#授权;2021.11.26#实质审查的生效;2021.11.09#公开

摘要:本发明公开了一种基于线程逻辑时钟的事务内存的实现方法,每个线程拥有一个自己的时间戳,时间戳包括线程ID和逻辑时钟,时间戳由时间戳管理器分配和回收;本发明还公开了基于线程逻辑时钟的事务内存的初始化、数据校验、事务提交的流程。本发明允许每个线程拥有自己的逻辑时钟,事务开始执行时读取自己线程的逻辑时钟,事务提交时将自己线程的逻辑时钟加1更新,由此避免了访问全局变量,消除了多个并发事务的读或更新操作所带来的缓存争用。

主权项:1.一种基于线程逻辑时钟的事务内存的实现方法,其特征在于,事务内存实现了一个时间戳管理器,当新线程被创建时,在所述时间戳管理器中分配一个时间戳给新线程;当线程被销毁时,回收该线程的时间戳;每个线程拥有一个自己的时间戳,所述时间戳包括线程ID和逻辑时钟,所述时间戳的大小是64比特,其中前n比特存储线程ID,后64-n比特用来存储逻辑时钟,n=log2t,t为当前运行的线程数量,所述线程ID是使用时间戳管理器为线程分配的线程ID,而不是系统提供的线程ID;事务初始化操作时,不再读取当前的全局逻辑时钟,而是为自己的线程创建一个起始时钟,所述起始时钟的作用范围仅在所述事务内部;所述事务读取自己线程的逻辑时钟赋值给所述起始时钟;事务提交操作时,将自己线程的逻辑时钟加1更新。

全文数据:

权利要求:

百度查询: 华中科技大学 一种基于线程逻辑时钟的事务内存的实现方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。