发明授权
- 专利标题: Efficient and consistent software transactional memory
- 专利标题(中): 高效一致的软件事务内存
-
申请号: US11648012申请日: 2006-12-28
-
公开(公告)号: US08060482B2公开(公告)日: 2011-11-15
- 发明人: Cheng Wang , Youfeng Wu , Wei-Yu Chen , Bratin Saha , Ali-Reza Adl-Tabatabai
- 申请人: Cheng Wang , Youfeng Wu , Wei-Yu Chen , Bratin Saha , Ali-Reza Adl-Tabatabai
- 申请人地址: US CA Santa Clara
- 专利权人: Intel Corporation
- 当前专利权人: Intel Corporation
- 当前专利权人地址: US CA Santa Clara
- 代理商 David P. McAbee
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/00 ; G06F17/30
摘要:
A method and apparatus for efficient and consistent validation/conflict detection in a Software Transactional Memory (STM) system is herein described. A version check barrier is inserted after a load to compare versions of loaded values before and after the load. In addition, a global timestamp (GTS) is utilized to track a latest committed transaction. Each transaction is associated with a local timestamp (LTS) initialized to the GTS value at the start of a transaction. As a transaction commits it updates the GTS to a new value and sets versions of modified locations to the new value. Pending transactions compare versions determined in read barriers to their LTS. If the version is greater than their LTS indicating another transaction has committed after the pending transaction started and initialized the LTS, then the pending transaction validates its read set to maintain efficient and consistent transactional execution.
公开/授权文献
- US20080163220A1 Efficient and consistent software transactional memory 公开/授权日:2008-07-03
信息查询