公开(公告)号：US09342380B2

公开(公告)日：2016-05-17

申请号：US13784965

申请日：2013-03-05

Applicant: Oracle International Corporation

Inventor： David Dice ,  Yosef Lev ,  Yujie Liu ,  Victor M. Luchangco ,  Mark S. Moir

IPC: G06F12/00 ,  G06F9/52 ,  G06F9/46

CPC classification number: G06F9/467 ,  G06F9/5027 ,  G06F9/528 ,  G06F2209/523

Abstract: Transactional reader-writer locks may leverage available hardware transactional memory (HTM) to simplify the procedures of the reader-writer lock algorithm and to eliminate a requirement for type stable memory An HTM-based reader-writer lock may include an ordered list of client-provided nodes, each of which represents a thread that holds (or desires to acquire) the lock, and a tail pointer. The locking and unlocking procedures invoked by readers and writers may access the tail pointer or particular ones of the nodes in the list using various combinations of transactions and non-transactional accesses to insert nodes into the list or to remove nodes from the list. A reader or writer that owns a node at the head of the list (or a reader whose node is preceded in the list only by other readers' nodes) may access a critical section of code or shared resource.

Abstract translation: 事务读写器锁可以利用可用的硬件事务存储器（HTM）来简化读写器锁定算法的过程，并消除对类型稳定存储器的要求基于HTM的读写器锁可以包括客户端 - 提供的节点，每个节点表示一个保存（或希望获取）锁的线程和一个尾部指针。 读者和作者调用的锁定和解锁过程可以使用事务和非事务性访问的各种组合来访问列表中的尾部指针或特定节点，以将节点插入到列表中或从列表中删除节点。 在列表头部拥有一个节点的阅读器或写入器（或者只有其他读取器节点在其列表中的节点之前的读取器）可以访问代码或共享资源的关键部分。

公开(公告)号：US09727369B2

公开(公告)日：2017-08-08

申请号：US15156110

申请日：2016-05-16

Applicant: Oracle International Corporation

Inventor： David Dice ,  Yosef Lev ,  Yujie Liu ,  Victor M. Luchangco ,  Mark S. Moir

IPC: G06F12/00 ,  G06F9/46 ,  G06F9/52 ,  G06F9/50

CPC classification number: G06F9/467 ,  G06F9/5027 ,  G06F9/528 ,  G06F2209/523

Abstract: Transactional reader-writer locks may leverage available hardware transactional memory (HTM) to simplify the procedures of the reader-writer lock algorithm and to eliminate a requirement for type stable memory An HTM-based reader-writer lock may include an ordered list of client-provided nodes, each of which represents a thread that holds (or desires to acquire) the lock, and a tail pointer. The locking and unlocking procedures invoked by readers and writers may access the tail pointer or particular ones of the nodes in the list using various combinations of transactions and non-transactional accesses to insert nodes into the list or to remove nodes from the list. A reader or writer that owns a node at the head of the list (or a reader whose node is preceded in the list only by other readers' nodes) may access a critical section of code or shared resource.

公开(公告)号：US20160259663A1

公开(公告)日：2016-09-08

申请号：US15156110

申请日：2016-05-16

Applicant: Oracle International Corporation

Inventor： David Dice ,  Yosef Lev ,  Yujie Liu ,  Victor M. Luchangco ,  Mark S. Moir

IPC: G06F9/46 ,  G06F9/50

CPC classification number: G06F9/467 ,  G06F9/5027 ,  G06F9/528 ,  G06F2209/523

Abstract: Transactional reader-writer locks may leverage available hardware transactional memory (HTM) to simplify the procedures of the reader-writer lock algorithm and to eliminate a requirement for type stable memory An HTM-based reader-writer lock may include an ordered list of client-provided nodes, each of which represents a thread that holds (or desires to acquire) the lock, and a tail pointer. The locking and unlocking procedures invoked by readers and writers may access the tail pointer or particular ones of the nodes in the list using various combinations of transactions and non-transactional accesses to insert nodes into the list or to remove nodes from the list. A reader or writer that owns a node at the head of the list (or a reader whose node is preceded in the list only by other readers' nodes) may access a critical section of code or shared resource.

Abstract translation: 事务读写器锁可以利用可用的硬件事务存储器（HTM）来简化读写器锁定算法的过程，并消除对类型稳定存储器的要求基于HTM的读写器锁可以包括客户端 - 提供的节点，每个节点表示一个保存（或希望获取）锁的线程和一个尾部指针。 读者和作者调用的锁定和解锁过程可以使用事务和非事务性访问的各种组合来访问列表中的尾部指针或特定节点，以将节点插入到列表中或从列表中删除节点。 在列表头部拥有一个节点的阅读器或写入器（或者只有其他读取器节点在其列表中的节点之前的读取器）可以访问代码或共享资源的关键部分。

公开(公告)号：US20140258645A1

公开(公告)日：2014-09-11

申请号：US13784965

申请日：2013-03-05

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： David Dice ,  Yosef Lev ,  Yujie Liu ,  Victor M. Luchangco ,  Mark S. Moir

IPC: G06F12/14

CPC classification number: G06F9/467 ,  G06F9/5027 ,  G06F9/528 ,  G06F2209/523

Abstract: Transactional reader-writer locks may leverage available hardware transactional memory (HTM) to simplify the procedures of the reader-writer lock algorithm and to eliminate a requirement for type stable memory An HTM-based reader-writer lock may include an ordered list of client-provided nodes, each of which represents a thread that holds (or desires to acquire) the lock, and a tail pointer. The locking and unlocking procedures invoked by readers and writers may access the tail pointer or particular ones of the nodes in the list using various combinations of transactions and non-transactional accesses to insert nodes into the list or to remove nodes from the list. A reader or writer that owns a node at the head of the list (or a reader whose node is preceded in the list only by other readers' nodes) may access a critical section of code or shared resource.

Abstract translation: 事务读写器锁可以利用可用的硬件事务存储器（HTM）来简化读写器锁定算法的过程，并消除对类型稳定存储器的要求基于HTM的读写器锁可以包括客户端 - 提供的节点，每个节点表示一个保存（或希望获取）锁的线程和一个尾部指针。 读者和作者调用的锁定和解锁过程可以使用事务和非事务性访问的各种组合来访问列表中的尾部指针或特定节点，以将节点插入到列表中或从列表中删除节点。 在列表头部拥有一个节点的阅读器或写入器（或者只有其他读取器节点在其列表中的节点之前的读取器）可以访问代码或共享资源的关键部分。