公开(公告)号：US08595446B2

公开(公告)日：2013-11-26

申请号：US12626333

申请日：2009-11-25

申请人： Yosef Lev ,  Marek K. Olszewski ,  Mark S. Moir

发明人： Yosef Lev ,  Marek K. Olszewski ,  Mark S. Moir

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28

CPC分类号： G06F9/467 ,  G06F9/5016 ,  G06F9/526

摘要： The transactional memory system described herein may apply a mix of read validation techniques to validate read operations (e.g., invisible reads and/or semi-visible reads) in different transactions, or to validate different read operations within a single transaction (including reads of the same location). The system may include mechanisms to dynamically determine that a read validation technique should be replaced by a different technique for reads of particular locations or for all subsequent reads, and/or to dynamically adjust the balance between different read validation techniques to manage costs. Some of the read validation techniques may be supported by hardware transactional memory (HTM). The system may delay acquisition of ownership records for reading, and may acquire two or more ownership records back-to-back (e.g., within a single hardware transaction). The user code of a software transaction may be divided into multiple segments, some of which may be executed within a hardware transaction.

摘要翻译： 本文描述的事务存储器系统可以应用读取验证技术的混合来验证不同事务中的读取操作（例如，不可见的读取和/或半可见读取），或验证单个事务中的不同读取操作（包括 相同的位置）。 该系统可以包括动态地确定读取验证技术应该被用于读取特定位置或所有后续读取的不同技术所替代的机制，和/或动态地调整不同读取验证技术之间的平衡来管理成本。 一些读取验证技术可能由硬件事务存储器（HTM）支持。 系统可能会延迟获取所有权记录以进行读取，并可能背靠背获取两个或多个所有权记录（例如，在单个硬件事务中）。 软件事务的用户代码可以被划分成多个段，其中一些可以在硬件事务中执行。

公开(公告)号：US20110125973A1

公开(公告)日：2011-05-26

申请号：US12626333

申请日：2009-11-25

申请人： Yosef Lev ,  Marek K. Olszewski ,  Mark S. Moir

发明人： Yosef Lev ,  Marek K. Olszewski ,  Mark S. Moir

IPC分类号： G06F12/10

CPC分类号： G06F9/467 ,  G06F9/5016 ,  G06F9/526

摘要： The transactional memory system described herein may apply a mix of read validation techniques to validate read operations (e.g., invisible reads and/or semi-visible reads) in different transactions, or to validate different read operations within a single transaction (including reads of the same location). The system may include mechanisms to dynamically determine that a read validation technique should be replaced by a different technique for reads of particular locations or for all subsequent reads, and/or to dynamically adjust the balance between different read validation techniques to manage costs. Some of the read validation techniques may be supported by hardware transactional memory (HTM). The system may delay acquisition of ownership records for reading, and may acquire two or more ownership records back-to-back (e.g., within a single hardware transaction). The user code of a software transaction may be divided into multiple segments, some of which may be executed within a hardware transaction.

摘要翻译： 本文描述的事务存储器系统可以应用读取验证技术的混合来验证不同事务中的读取操作（例如，不可见的读取和/或半可见读取），或验证单个事务中的不同读取操作（包括 相同的位置）。 该系统可以包括动态地确定读取验证技术应该被用于读取特定位置或所有后续读取的不同技术所替代的机制，和/或动态地调整不同读取验证技术之间的平衡来管理成本。 一些读取验证技术可能由硬件事务存储器（HTM）支持。 系统可能会延迟获取所有权记录以进行读取，并可能背靠背获取两个或多个所有权记录（例如，在单个硬件事务中）。 软件事务的用户代码可以被划分成多个段，其中一些可以在硬件事务中执行。

公开(公告)号：US20100241774A1

公开(公告)日：2010-09-23

申请号：US12406890

申请日：2009-03-18

申请人： Marek K. Olszewski ,  Yosef Lev ,  Victor M. Luchangco

发明人： Marek K. Olszewski ,  Yosef Lev ,  Victor M. Luchangco

IPC分类号： G06F13/14 ,  G06F12/14

CPC分类号： G06F9/52

摘要： A reader-writer lock is provided that scales to accommodate multiple readers without contention. The lock comprises a hierarchical C-SNZI (Conditioned Scalable Non-Zero Indicator) structure that scales with the number readers seeking simultaneous acquisition of the lock. All readers that have joined the C-SNZI structure share concurrent acquisition, and additional readers may continue to join until the structure is disabled. The lock may be disabled by a writer, at which time subsequent readers will wait (e.g., in a wait queue) until the lock is again available. The C-SNZI structure may be implemented in a lockword or in reader entries within a wait queue. If implemented in reader entries of a wait queue, the lockword may be omitted, and new readers arriving at the queue may be able join an existing reader entry even if the reader entry is not at the tail of the queue.

摘要翻译： 提供了读写器锁，可以扩展以适应多个读卡器而无需争用。 该锁包括分级C-SNZI（条件可扩展非零指示符）结构，其数字读取器寻求同时获取锁定。 加入C-SNZI结构的所有读者都会共享并购，另外读者也可以继续加入，直到结构被禁用。 锁可以被写入器禁用，随后的读取器将等待（例如，在等待队列中），直到锁再次可用。 C-SNZI结构可以以锁字或者在等待队列内的读取器条目中实现。 如果在等待队列的读取器条目中实现，则可以省略锁字，并且即使读取器条目不在队列的尾部，到达队列的新读取器也可以加入现有的读取器条目。

公开(公告)号：US08504540B2

公开(公告)日：2013-08-06

申请号：US12406890

申请日：2009-03-18

申请人： Marek K. Olszewski ,  Yosef Lev ,  Victor M. Luchangco

发明人： Marek K. Olszewski ,  Yosef Lev ,  Victor M. Luchangco

IPC分类号： G06F17/30

CPC分类号： G06F9/52

摘要： A reader-writer lock is provided that scales to accommodate multiple readers without contention. The lock comprises a hierarchical C-SNZI (Conditioned Scalable Non-Zero Indicator) structure that scales with the number readers seeking simultaneous acquisition of the lock. All readers that have joined the C-SNZI structure share concurrent acquisition, and additional readers may continue to join until the structure is disabled. The lock may be disabled by a writer, at which time subsequent readers will wait (e.g., in a wait queue) until the lock is again available. The C-SNZI structure may be implemented in a lockword or in reader entries within a wait queue. If implemented in reader entries of a wait queue, the lockword may be omitted, and new readers arriving at the queue may be able join an existing reader entry even if the reader entry is not at the tail of the queue.

摘要翻译： 提供了读写器锁，可以扩展以适应多个读卡器而无需争用。 该锁包括分级C-SNZI（条件可扩展非零指示符）结构，其数字读取器寻求同时获取锁定。 加入C-SNZI结构的所有读者都会共享并购，另外读者也可以继续加入，直到结构被禁用。 锁可以被写入器禁用，随后的读取器将等待（例如，在等待队列中），直到锁再次可用。 C-SNZI结构可以以锁字或者在等待队列内的读取器条目中实现。 如果在等待队列的读取器条目中实现，则可以省略锁字，并且即使读取器条目不在队列的尾部，到达队列的新读取器也可以加入现有的读取器条目。

公开(公告)号：US20100042997A1

公开(公告)日：2010-02-18

申请号：US12200206

申请日：2008-08-28

申请人： Yosef Lev ,  Marek K. Olszewski

发明人： Yosef Lev ,  Marek K. Olszewski

IPC分类号： G06F9/46

CPC分类号： G06F9/52

摘要： Apparatus, methods, and computer-program products are disclosed for performing an Arrive operation on a concurrent hierarchical Scalable Non-Zero Indicator (SNZI) object wherein the concurrent hierarchical SNZI object is a conditioned-SNZI (CSNZI) object that includes a parent CSNZI node. The method invokes a parent Arrive operation on the parent CSNZI node and returns an arrive failure status if the CSNZI object is disabled.

摘要翻译： 公开了装置，方法和计算机程序产品，用于在并行分级可伸缩非零指示（SNZI）对象上执行到达操作，其中并发分层SNZI对象是包括父CSNZI节点的条件SNZI（CSNZI）对象 。 该方法在父CSNZI节点上调用父目标操作，如果禁用CSNZI对象，则返回到达故障状态。