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

1. 发明授权

US08990510B2 Read-copy update system and method 有权
标题翻译：读取更新系统和方法
公开(公告)号：US08990510B2
公开(公告)日：2015-03-24
申请号：US12192378
申请日：2008-08-15
申请人： Paul E. McKenney , Orran Y. Krieger , Jonathan Appavoo , Dipankar Sarma
发明人： Paul E. McKenney , Orran Y. Krieger , Jonathan Appavoo , Dipankar Sarma
IPC分类号： G06F12/00 , G06F12/12 , G06F17/30 , G06F9/52
CPC分类号： G06F17/30377 , G06F9/526 , G06F17/30368
摘要： A method, system and computer program product for managing requests for deferred updates to shared data elements while minimizing grace period detection overhead associated with determining whether pre-existing references to the data elements have been removed. Plural update requests that are eligible for grace period detection are buffered without performing grace period detection processing. One or more conditions that could warrant commencement of grace period detection processing are monitored while the update requests are buffered. If warranted by such a condition, grace period detection is performed relative to the update requests so that they can be processed. In this way, grace period detection overhead can be amortized over plural update requests while being sensitive to conditions warranting prompt grace period detection.
摘要翻译：一种用于管理对共享数据元素的延迟更新的请求的方法，系统和计算机程序产品，同时最小化与确定是否已经删除对数据元素的预先存在的引用相关联的宽限期检测开销。缓存宽限期检测的多个更新请求，而不执行宽限期检测处理。在缓存更新请求的同时，监视可能需要开始宽限期检测处理的一个或多个条件。如果由这样的条件保证，则相对于更新请求执行宽限期检测，以便它们被处理。以这种方式，宽限期检测开销可以在多个更新请求中进行分摊，同时对需要快速宽限期检测的条件敏感。

2. 发明授权

US08666952B2 Optimized deletion and insertion for high-performance resizable RCU-protected hash tables 失效
标题翻译：优化的高性能可调整RCU保护哈希表的删除和插入
公开(公告)号：US08666952B2
公开(公告)日：2014-03-04
申请号：US13455220
申请日：2012-04-25
申请人： Paul E. McKenney , Joshua A. Triplett
发明人： Paul E. McKenney , Joshua A. Triplett
IPC分类号： G06F7/00 , G06F17/00 , G06F13/14
CPC分类号： G06F17/30949
摘要： Concurrent resizing and modification of a first RCU-protected hash table includes allocating a second RCU-protected hash table, populating it by linking each hash bucket of the second hash table to all hash buckets of the first hash table containing elements that hash to the second hash table bucket, and publishing the second hash table. If the modifying comprises insertion, a new element is inserted at the head of a corresponding bucket in the second hash table. If the modifying comprises deletion, then within an RCU read-side critical section: (1) all pointers in hash buckets of the first and second hash tables that reference the element being deleted are removed or redirected, and (2) the element is freed following a grace period that protects reader references to the deleted element. The first table is freed from memory after awaiting a grace period that protects reader references to the first hash table.
摘要翻译：并行调整和修改第一RCU保护的散列表包括分配第二RCU保护的散列表，通过将第二散列表的每个哈希桶链接到第一散列表的所有哈希桶来填充它，其中包含散列到第二个哈希表的元素哈希表桶，并发布第二个散列表。如果修改包括插入，则在第二散列表中的相应桶的头部插入新元素。如果修改包括删除，则在RCU读取侧关键部分内：（1）引用要删除的元素的第一个和第二个哈希表的哈希桶中的所有指针被删除或重定向，并且（2）该元素被释放遵循宽限期，保护读者对已删除元素的引用。在等待宽限期之后，第一个表从内存中释放出来，保护读者对第一个哈希表的引用。

3. 发明申请

US20130151489A1 Optimized Deletion And Insertion For High-Performance Resizable RCU-Protected Hash Tables 失效
公开(公告)号：US20130151489A1
公开(公告)日：2013-06-13
申请号：US13314240
申请日：2011-12-08
申请人： Paul E. McKenney , Joshua A. Triplett
发明人： Paul E. McKenney , Joshua A. Triplett
IPC分类号： G06F7/00
CPC分类号： G06F17/30949
摘要： Concurrent resizing and modification of a first RCU-protected hash table includes allocating a second RCU-protected hash table, populating it by linking each hash bucket of the second hash table to all hash buckets of the first hash table containing elements that hash to the second hash table bucket, and publishing the second hash table. If the modifying comprises insertion, a new element is inserted at the head of a corresponding bucket in the second hash table. If the modifying comprises deletion, then within an RCU read-side critical section: (1) all pointers in hash buckets of the first and second hash tables that reference the element being deleted are removed or redirected, and (2) the element is freed following a grace period that protects reader references to the deleted element. The first table is freed from memory after awaiting a grace period that protects reader references to the first hash table.

4. 发明申请

US20130061071A1 Energy Efficient Implementation Of Read-Copy Update For Light Workloads Running On Systems With Many Processors 审中-公开
标题翻译：对具有许多处理器的系统上运行的轻型工作负载的读取 - 更新的能量效率实现
公开(公告)号：US20130061071A1
公开(公告)日：2013-03-07
申请号：US13225425
申请日：2011-09-03
申请人： Paul E. McKenney
发明人： Paul E. McKenney
IPC分类号： G06F1/32
CPC分类号： G06F1/3206
摘要： A technique for determining if a processor in a multiprocessor system implementing a read-copy update (RCU) subsystem may be placed in low power state. The technique may include determining whether the processor has any RCU callbacks that are ready for invocation or the RCU subsystem requires grace period advancement processing from the processor. The processor may be placed in a low power state if either (1) a first condition holds wherein the processor has one or more pending RCU callbacks, but does not have any RCU callbacks that are ready for invocation and the RCU subsystem does not require grace period advancement processing from the processor, (2) a second condition holds wherein the processor does not have any pending RCU callbacks.
摘要翻译：用于确定实现读取副本更新（RCU）子系统的多处理器系统中的处理器是否可以被置于低功率状态的技术。该技术可以包括确定处理器是否具有准备好进行调用的任何RCU回调，或者RCU子系统需要来自处理器的宽限期提前处理。处理器可以被置于低功率状态，如果（1）保持第一条件，其中处理器具有一个或多个待处理的RCU回调，但是没有任何RCU回调准备好进行调用，并且RCU子系统不需要恩典来自处理器的周期提前处理，（2）保持其中处理器没有任何未决RCU回调的第二条件。

5. 发明申请

US20120324473A1 Effective Management Of Blocked-Tasks In Preemptible Read-Copy Update 失效
公开(公告)号：US20120324473A1
公开(公告)日：2012-12-20
申请号：US13164265
申请日：2011-06-20
申请人： Paul E. McKenney
发明人： Paul E. McKenney
IPC分类号： G06F9/46
CPC分类号： G06F9/526
摘要： A technique for managing read-copy update readers that have been preempted while executing in a read-copy update read-side critical section. A single blocked-tasks list is used to track preempted reader tasks that are blocking an asynchronous grace period, preempted reader tasks that are blocking an expedited grace period, and preempted reader tasks that require priority boosting. In example embodiments, a first pointer may be used to segregate the blocked-tasks list into preempted reader tasks that are and are not blocking a current asynchronous grace period. A second pointer may be used to segregate the blocked-tasks list into preempted reader tasks that are and are not blocking an expedited grace period. A third pointer may be used to segregate the blocked-tasks list into preempted reader tasks that do and do not require priority boosting.

6. 发明申请

US20120047140A1 Cluster-Wide Read-Copy Update System And Method 失效
标题翻译：集群宽读取更新系统和方法
公开(公告)号：US20120047140A1
公开(公告)日：2012-02-23
申请号：US13285849
申请日：2011-10-31
申请人： Paul E. McKenney , Julian Satran
发明人： Paul E. McKenney , Julian Satran
IPC分类号： G06F17/30
CPC分类号： G06F17/30578
摘要： A system, method and computer program product for synchronizing updates to shared mutable data in a clustered data processing system. A data element update operation is performed at each node of the cluster while preserving a pre-update view of the shared mutable data, or an associated operational mode, on behalf of readers that may be utilizing the pre-update view. A request is made for detection of a grace period, and grace period detection processing is performed for detecting when the cluster-wide grace period has occurred. When it does, a deferred action associated with the update operation it taken, such as removal of a pre-update view of the data element or termination of an associated mode of operation.
摘要翻译：一种用于在群集数据处理系统中将更新同步到共享可变数据的系统，方法和计算机程序产品。在集群的每个节点处执行数据元素更新操作，同时代表可能正在利用预更新视图的读取器保留共享的可变数据的预更新视图或相关联的操作模式。进行用于检测宽限期的请求，并且执行宽限期检测处理以检测何时发生了群集范围的宽限期。当它执行时，与其采取的更新操作相关联的延迟动作，诸如删除数据元素的更新前视图或终止相关联的操作模式。

7. 发明授权

US08055918B2 Optimizing preemptible read-copy update for low-power usage by avoiding unnecessary wakeups 有权
标题翻译：通过避免不必要的唤醒，优化可抢占的读取副本更新以实现低功耗
公开(公告)号：US08055918B2
公开(公告)日：2011-11-08
申请号：US12061819
申请日：2008-04-03
申请人： Paul E. McKenney , Joshua A. Triplett
发明人： Paul E. McKenney , Joshua A. Triplett
IPC分类号： G06F1/26
CPC分类号： G06F9/52 , G06F9/5016 , G06F9/522
摘要： A technique for low-power detection of a grace period for deferring the destruction of a shared data element until pre-existing references to the data element have been removed. A grace period processing action is implemented that requires a response from a processor that may be running a preemptible reader of said shared data element before further grace period processing can proceed. A power and reader status of the processor is also determined. Grace period processing may proceed despite the absence of a response from the processor if the power and reader status indicates that an actual response from the processor is unnecessary.
摘要翻译：用于推迟对共享数据元素的破坏的宽限期的低功率检测的技术直到预先存在的对数据元素的引用已被去除。实施宽限期处理动作，其需要来自处理器的响应，处理器可以在进一步宽限期处理可以进行之前运行所述共享数据元素的可抢占读取器。还确定处理器的电源和读取器状态。如果功率和读取器状态指示来自处理器的实际响应是不必要的，则宽限期处理可以进行，尽管没有来自处理器的响应。

8. 发明授权

US07971243B2 Security module 失效
标题翻译：安全模块
公开(公告)号：US07971243B2
公开(公告)日：2011-06-28
申请号：US11756615
申请日：2007-05-31
申请人： Paul E. McKenney , Orran Y. Krieger , Boas Betzler
发明人： Paul E. McKenney , Orran Y. Krieger , Boas Betzler
IPC分类号： G06F9/06
CPC分类号： A63F13/73 , A63F13/10 , A63F2300/201 , G06F21/123 , G06F21/445 , G06F21/6281 , G06F21/70 , G06F21/71 , G06F21/78 , G06F21/79 , G06F21/82 , G06F2221/0797 , G06F2221/2103 , G06F2221/2109 , G06F2221/2149 , H04N7/163 , H04N21/442 , H04N21/4431
摘要： A method and apparatus for restricting access of an application to computer hardware. The apparatus includes both an authentication module and a validation module. The authentication module is within the trusted firmware layer. The purpose of the authentication module is to verify a cryptographic key presented by an application. The validation module is responsive to the authentication module and limits access of the application to the computer hardware. The authentication modules may be implemented in software through a firmware call, or through a hardware register of the computer.
摘要翻译：一种用于限制应用程序访问计算机硬件的方法和装置。该装置包括认证模块和验证模块。认证模块位于受信任的固件层内。验证模块的目的是验证应用程序呈现的加密密钥。验证模块响应于认证模块，并将应用程序的访问限制到计算机硬件。认证模块可以通过固件呼叫的软件或通过计算机的硬件寄存器来实现。

9. 发明授权

US07934062B2 Read/write lock with reduced reader lock sampling overhead in absence of writer lock acquisition 有权
标题翻译：读取/写入锁定与减少读取器锁取样开销，没有写入器锁获取
公开(公告)号：US07934062B2
公开(公告)日：2011-04-26
申请号：US11767020
申请日：2007-06-22
申请人： Paul E. McKenney , Vaddagiri Srivatsa , Gautham R. Shenoy
发明人： Paul E. McKenney , Vaddagiri Srivatsa , Gautham R. Shenoy
IPC分类号： G06F13/00
CPC分类号： G06F9/526 , G06F9/52 , G06F2209/523
摘要： An improved reader-writer locking for synchronizing access to shared data. When writing the shared data, a writer flag is set and a lock is acquired on the shared data. The shared data may be accessed following the expiration of a grace period and a determination that there are no data readers accessing the shared data. When reading the shared data, the writer flag is tested that indicates whether a data writer is attempting to access the shared data. If the writer flag is not set, the shared data is accessed using a relatively fast read mechanism. If the writer flag is set, the shared data is accessed using a relatively slow read mechanism.
摘要翻译：改进的读写器锁定用于同步对共享数据的访问。写入共享数据时，设置写入标志，并在共享数据上获取锁定。可以在宽限期到期之后访问共享数据，并确定没有数据读取器访问共享数据。读取共享数据时，测试写入器标志，指示数据写入器是否尝试访问共享数据。如果写入器标志未设置，则使用相对快速的读取机制访问共享数据。如果写入器标志被设置，则使用相对慢的读取机制访问共享数据。

10. 发明授权

US07873612B2 Atomically moving list elements between lists using read-copy update 失效
标题翻译：使用读取副本更新在列表之间使用原子移动列表元素
公开(公告)号：US07873612B2
公开(公告)日：2011-01-18
申请号：US11870668
申请日：2007-10-11
申请人： Paul E. McKenney , Orran Y. Krieger , Dipankar Sarma , Maneesh Soni
发明人： Paul E. McKenney , Orran Y. Krieger , Dipankar Sarma , Maneesh Soni
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： G06F17/30958
摘要： A system, method and computer program product for atomically moving a shared list element from a first list location to a second list location includes inserting a placeholder element at the second list location to signify to readers that a move operation is underway, removing the shared list element from the first list location, re-identifying the list element to reflect its move from the first list location to the second list location, inserting it at the second list location and unlinking the placeholder element. A deferred removal of the placeholder element is performed following a period in which readers can no longer maintain references thereto. A method, system and computer program product are additionally provided for performing a lookup of a target list element that is subject to being atomically moved from a first list to a second list.
摘要翻译：用于将共享列表元素从第一列表位置原子地移动到第二列表位置的系统，方法和计算机程序产品包括在第二列表位置插入占位符元素以向读者指示正在进行移动操作，删除共享列表元素从第一列表位置重新识别列表元素以反映其从第一列表位置移动到第二列表位置，将其插入到第二列表位置并取消链接占位符元素。延迟删除占位符元素是在阅读器不再保留对其的引用的时间段之后执行的。另外提供了一种方法，系统和计算机程序产品，用于执行将被从第一列表原子地移动到第二列表的目标列表元素的查找。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式