发明授权
- 专利标题: Partitioned ticket locks with semi-local spinning
- 专利标题(中): 分区门锁与半地方纺纱
-
申请号: US13051877申请日: 2011-03-18
-
公开(公告)号: US09158596B2公开(公告)日: 2015-10-13
- 发明人: David Dice
- 申请人: David Dice
- 申请人地址: US CA Redwood City
- 专利权人: Oracle International Corporation
- 当前专利权人: Oracle International Corporation
- 当前专利权人地址: US CA Redwood City
- 代理机构: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- 代理商 Robert C. Kowert
- 主分类号: G06F9/46
- IPC分类号: G06F9/46 ; G06F9/52
摘要:
A partitioned ticket lock may control access to a shared resource, and may include a single ticket value field and multiple grant value fields. Each grant value may be the sole occupant of a respective cache line, an event count or sequencer instance, or a sub-lock. The number of grant values may be configurable and/or adaptable during runtime. To acquire the lock, a thread may obtain a value from the ticket value field using a fetch-and-increment type operation, and generate an identifier of a particular grant value field by applying a mathematical or logical function to the obtained ticket value. The thread may be granted the lock when the value of that grant value field matches the obtained ticket value. Releasing the lock may include computing a new ticket value, generating an identifier of another grant value field, and storing the new ticket value in the other grant value field.
公开/授权文献
- US20120240126A1 Partitioned Ticket Locks With Semi-Local Spinning 公开/授权日:2012-09-20
信息查询