专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US11594252B2 Reader bias based locking technique enabling high read concurrency for read-mostly workloads 有权
公开(公告)号：US11594252B2
公开(公告)日：2023-02-28
申请号：US17507714
申请日：2021-10-21
申请人： Oracle International Corporation
发明人： David Dice , Alex Kogan
IPC分类号： G11B20/18 , G11B20/10 , G11C16/26 , G06F16/23 , G06F9/52
摘要： A data object has a lock and a condition indicator associated with it. Based at least partly on detecting a first setting of the condition indicator, a reader stores an indication that the reader has obtained read access to the data object in an element of a readers structure and reads the data object without acquiring the lock. A writer detects the first setting and replaces it with a second setting, indicating that the lock is to be acquired by readers before reading the data object. Prior to performing a write on the data object, the writer verifies that one or more elements of the readers structure have been cleared.

2. 发明申请

US20220374287A1 Ticket Locks with Enhanced Waiting 有权
公开(公告)号：US20220374287A1
公开(公告)日：2022-11-24
申请号：US17817854
申请日：2022-08-05
申请人： Oracle International Corporation
发明人： David Dice , Alex Kogan
IPC分类号： G06F9/52 , G06F9/38
摘要： A computer comprising one or more processors and memory may implement multiple threads that perform a lock operation using a data structure comprising an allocation field and a grant field. Upon entry to a lock operation, a thread allocates a ticket by atomically copying a ticket value contained in the allocation field and incrementing the allocation field. The thread compares the allocated ticket to the grant field. If they are unequal, the thread determines a number of waiting threads. If the number is above the threshold, the thread enters a long term wait operation comprising determining a location for long term wait value and waiting on changes to that value. If the number is below the threshold or the long term wait operation is complete, the thread waits for the grant value to equal the ticket to indicate that the lock is allocated.

3. 发明申请

US20220253339A1 Compact and Scalable Mutual Exclusion 有权
公开(公告)号：US20220253339A1
公开(公告)日：2022-08-11
申请号：US17169246
申请日：2021-02-05
申请人： Oracle International Corporation
发明人： David Dice , Alex Kogan
IPC分类号： G06F9/50 , G06F9/30
摘要： Compact and scalable mutual exclusion techniques are implemented for multiple executing threads. A thread may acquire a lock by swapping a pointer to the thread into a tail field of a lock data structure. If the swap operation returned a null value, then the lock is acquired. If the swap operation does not return a null value, then the thread may wait to obtain the lock from a predecessor thread. The thread may wait until a grant field in a data structure for the predecessor thread stores a pointer to the lock, signaling to the thread that the thread may acquire the lock.

4. 发明授权

US11170816B2 Reader bias based locking technique enabling high read concurrency for read-mostly workloads 有权
公开(公告)号：US11170816B2
公开(公告)日：2021-11-09
申请号：US17020655
申请日：2020-09-14
申请人： Oracle International Corporation
发明人： David Dice , Alex Kogan
IPC分类号： G11B27/36 , G11B20/10 , G11C16/26 , G06F16/23 , G06F9/52 , G06F16/43
摘要： A data object has a lock and a condition indicator associated with it. Based at least partly on detecting a first setting of the condition indicator, a reader stores an indication that the reader has obtained read access to the data object in an element of a readers structure and reads the data object without acquiring the lock. A writer detects the first setting and replaces it with a second setting, indicating that the lock is to be acquired by readers before reading the data object. Prior to performing a write on the data object, the writer verifies that one or more elements of the readers structure have been cleared.

5. 发明申请

US20210342202A1 Critical Section Speedup Using Help-Enabled Locks 有权
公开(公告)号：US20210342202A1
公开(公告)日：2021-11-04
申请号：US17378488
申请日：2021-07-16
申请人： Oracle International Corporation
发明人： Yosef Lev , Victor M. Luchangco , David Dice , Alex Kogan , Timothy L. Harris , Pantea Zardoshti
IPC分类号： G06F9/52 , G06F9/54
摘要： A first data accessor acquires a lock associated with a critical section. The first data accessor initiates a help session associated with a first operation of the critical section. In the help session, a second data accessor (which has not acquired the first lock) performs one or more sub-operations of the first operation. The first data accessor releases the lock after at least the first operation has been completed.

6. 发明申请

US20210049010A1 Efficient Lock-Free Multi-Word Compare-And-Swap 有权
公开(公告)号：US20210049010A1
公开(公告)日：2021-02-18
申请号：US17086065
申请日：2020-10-30
申请人： Oracle International Corporation
发明人： Virendra J. Marathe , Alex Kogan , Mihail-Igor Zablotchi
IPC分类号： G06F9/30 , G06F12/0804
摘要： A computer comprising one or more processors and memory may implement an atomic compare and swap (CAS) operation on multiple data elements. Each data element has a corresponding descriptor which includes a new value and a reference to a controlling descriptor for the CAS operation. The controlling descriptor includes a status value which indicates whether the CAS operation is in progress or has completed. The operation first allocates memory locations of the data elements by writing addresses of respective descriptors to the memory locations using CAS instructions. The operation then writes successful status to the status value of the controlling descriptor to indicate that the respective memory locations are no longer allocated. The operation then returns an indicator of successful completion without atomically updating the memory locations with the new values. Extensions are further described to implement CAS operations in non-volatile random access memories.

7. 发明授权

US10565024B2 Generic concurrency restriction 有权
公开(公告)号：US10565024B2
公开(公告)日：2020-02-18
申请号：US15298090
申请日：2016-10-19
申请人： Oracle International Corporation
发明人： David Dice , Alex Kogan
IPC分类号： G06F9/46 , G06F9/52 , G06F9/50
摘要： Generic Concurrency Restriction (GCR) may divide a set of threads waiting to acquire a lock into two sets: an active set currently able to contend for the lock, and a passive set waiting for an opportunity to join the active set and contend for the lock. The number of threads in the active set may be limited to a predefined maximum or even a single thread. Generic Concurrency Restriction may be implemented as a wrapper around an existing lock implementation. Generic Concurrency Restriction may, in some embodiments, be unfair (e.g., to some threads) over the short term, but may improve the overall throughput of the underlying multithreaded application via passivation of a portion of the waiting threads.

8. 发明申请

US20160335117A1 Hardware Transactional Memory-Assisted Flat Combining 审中-公开
标题翻译：硬件交易记忆辅助平面组合
公开(公告)号：US20160335117A1
公开(公告)日：2016-11-17
申请号：US15154686
申请日：2016-05-13
申请人： Oracle International Corporation
发明人： Alex Kogan , Yosef Lev
IPC分类号： G06F9/46 , G06F9/445
CPC分类号： G06F9/467
摘要： An HTM-assisted Combining Framework (HCF) may enable multiple (combiner and non-combiner) threads to access a shared data structure concurrently using hardware transactional memory (HTM). As long as a combiner executes in a hardware transaction and ensures that the lock associated with the data structure is available, it may execute concurrently with other threads operating on the data structure. HCF may include attempting to apply operations to a concurrent data structure utilizing HTM and if the HTM attempt fails, utilizing flat combining within HTM transactions. Publication lists may be used to announce operations to be applied to a concurrent data structure. A combiner thread may select a subset of the operations in the publication list and attempt to apply the selected operations using HTM. If the thread fails in these HTM attempts, it may acquire a lock associated with the data structure and apply the selected operations without HTM.
摘要翻译： HTM辅助组合框架（HCF）可以使多个（组合器和非组合器）线程使用硬件事务存储器（HTM）同时访问共享数据结构。只要组合器在硬件事务中执行并确保与数据结构相关联的锁可用，则可以与在数据结构上运行的其他线程同时执行。 HCF可能包括尝试将操作应用于利用HTM的并发数据结构，并且如果HTM尝试失败，则在HTM事务中使用平面组合。出版物列表可以用于宣布要应用于并发数据结构的操作。组合器线程可以选择发布列表中的操作的子集，并尝试使用HTM应用所选择的操作。如果在这些HTM尝试中线程失败，它可以获取与数据结构相关联的锁，并且在没有HTM的情况下应用所选择的操作。

9. 发明授权

US09183043B2 Systems and methods for adaptive integration of hardware and software lock elision techniques 有权
标题翻译：硬件和软件锁定技术自适应集成的系统和方法
公开(公告)号：US09183043B2
公开(公告)日：2015-11-10
申请号：US14254758
申请日：2014-04-16
申请人： Oracle International Corporation
发明人： David Dice , Alex Kogan , Yosef Lev , Timothy M. Merrifield , Mark S. Moir
IPC分类号： G06F9/46 , G06F9/48 , G06F9/50 , G06F9/52
CPC分类号： G06F9/4843 , G06F9/467 , G06F9/468 , G06F9/4881 , G06F9/5022 , G06F9/528
摘要： Particular techniques for improving the scalability of concurrent programs (e.g., lock-based applications) may be effective in some environments and for some workloads, but not others. The systems described herein may automatically choose appropriate ones of these techniques to apply when executing lock-based applications at runtime, based on observations of the application in the current environment and with the current workload. In one example, two techniques for improving lock scalability (e.g., transactional lock elision using hardware transactional memory, and optimistic software techniques) may be integrated together. A lightweight runtime library built for this purpose may adapt its approach to managing concurrency by dynamically selecting one or more of these techniques (at different times) during execution of a given application. In this Adaptive Lock Elision approach, the techniques may be selected (based on pluggable policies) at runtime to achieve good performance on different platforms and for different workloads.
摘要翻译：用于提高并发程序（例如基于锁的应用程序）的可扩展性的特殊技术在一些环境中以及对于一些工作负载而言可能是有效的，而不是其他工作负载。基于当前环境中的应用和当前工作负载的观察，本文所述的系统可以自动选择在运行时执行基于锁的应用时应用的这些技术中适当的系统。在一个示例中，可以集成两种用于提高锁可伸缩性的技术（例如，使用硬件事务存储器的事务锁定检测和乐观软件技术）。为此目的而构建的轻量级运行时库可以通过在执行给定应用程序期间动态选择这些技术（在不同时间）中的一个或多个技术来调整其方法来管理并发性。在这种自适应锁定Elision方法中，可以在运行时选择（基于可插拔策略）的技术，以在不同的平台和不同的工作负载下实现良好的性能。

10. 发明申请

US20150026688A1 Systems and Methods for Adaptive Integration of Hardware and Software Lock Elision Techniques 有权
标题翻译：硬件和软件锁定Elision技术的自适应集成系统和方法
公开(公告)号：US20150026688A1
公开(公告)日：2015-01-22
申请号：US14254758
申请日：2014-04-16
申请人： ORACLE INTERNATIONAL CORPORATION
发明人： David Dice , Alex Kogan , Yosef Lev , Timothy M. Merrifield , Mark S. Moir
IPC分类号： G06F9/46 , G06F9/50 , G06F9/48
CPC分类号： G06F9/4843 , G06F9/467 , G06F9/468 , G06F9/4881 , G06F9/5022 , G06F9/528
摘要： Particular techniques for improving the scalability of concurrent programs (e.g., lock-based applications) may be effective in some environments and for some workloads, but not others. The systems described herein may automatically choose appropriate ones of these techniques to apply when executing lock-based applications at runtime, based on observations of the application in the current environment and with the current workload. In one example, two techniques for improving lock scalability (e.g., transactional lock elision using hardware transactional memory, and optimistic software techniques) may be integrated together. A lightweight runtime library built for this purpose may adapt its approach to managing concurrency by dynamically selecting one or more of these techniques (at different times) during execution of a given application. In this Adaptive Lock Elision approach, the techniques may be selected (based on pluggable policies) at runtime to achieve good performance on different platforms and for different workloads.
摘要翻译：用于提高并发程序（例如基于锁的应用程序）的可扩展性的特殊技术在一些环境中以及对于一些工作负载而言可能是有效的，而不是其他工作负载。基于当前环境中的应用和当前工作负载的观察，本文所述的系统可以自动选择在运行时执行基于锁的应用时应用的这些技术中适当的系统。在一个示例中，可以集成两种用于提高锁可伸缩性的技术（例如，使用硬件事务存储器的事务锁定检测和乐观软件技术）。为此目的而构建的轻量级运行时库可以通过在执行给定应用程序期间动态选择这些技术（在不同时间）中的一个或多个技术来调整其方法来管理并发性。在这种自适应锁定Elision方法中，可以在运行时选择（基于可插拔策略）的技术，以在不同的平台和不同的工作负载下实现良好的性能。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式