公开(公告)号：US20060130061A1

公开(公告)日：2006-06-15

申请号：US11009220

申请日：2004-12-09

申请人： Robert Bauer ,  Paul McKenney ,  Paul Russell

发明人： Robert Bauer ,  Paul McKenney ,  Paul Russell

IPC分类号： G06F9/46

CPC分类号： G06F9/526

摘要： A method, apparatus and program storage device for performing a return/rollback process for RCU-protected data structures is provided that includes checking a user-level state of a preempted thread having a RCU read-side critical section, and executing the critical section of the thread after preemption when the user-level state of the thread indicates execution, otherwise returning to a point of preemption, resuming execution of the thread and disabling checking the user-level state when the user-level state of the thread indicates return.

摘要翻译： 提供一种用于执行RCU保护的数据结构的返回/回退处理的方法，装置和程序存储装置，其包括检查具有RCU读取侧关键部分的抢占线程的用户级状态，以及执行临时部分 当线程的用户级状态指示执行时，线程抢占后，否则返回到抢占点，恢复线程的执行，并且当线程的用户级状态指示返回时禁用检查用户级状态。

公开(公告)号：US20060129782A1

公开(公告)日：2006-06-15

申请号：US11014529

申请日：2004-12-15

申请人： Sorav Bansal ,  Paul McKenney ,  Dharmendra Modha

发明人： Sorav Bansal ,  Paul McKenney ,  Dharmendra Modha

IPC分类号： G06F12/00

CPC分类号： G06F12/121 ,  G06F12/122 ,  G06F12/124 ,  G06F2212/502

摘要： An apparatus, system, and method are disclosed for dynamically allocating main memory among applications. The apparatus includes a cache memory module configured to maintain a first list and a second list, each list having a plurality of pages, and a resize module configured to resize the cache by adaptively selecting the first or second list and subtracting pages from or adding pages to the selected list. The system includes the apparatus and a cache replacement module configured to adaptively distribute a workload between the first list and the second list. The method includes maintaining a first list and a second list, each list having a plurality of pages, maintaining a cache memory module having a selected size, and resizing the selected size by adaptively selecting the first or second list and adding pages to the selected list to increase the selected size and subtracting pages from the selected list to decrease the selected size.

摘要翻译： 公开了用于在应用程序之间动态分配主存储器的装置，系统和方法。 该设备包括：高速缓存存储器模块，被配置为维护第一列表和第二列表，每个列表具有多个页面;以及调整大小模块，其被配置为通过自适应地选择第一列表或第二列表以及从页面中增加或添加页面来调整高速缓存大小 到所选列表。 该系统包括装置和配置成在第一列表和第二列表之间自适应地分配工作负载的高速缓存替换模块。 该方法包括维护第一列表和第二列表，每个列表具有多个页面，维护具有所选大小的高速缓存存储器模块，以及通过自适应地选择第一列表或第二列表以及将页面添加到所选列表来调整所选大小的大小 以增加所选的大小，并从所选列表中减去页面以减少所选的大小。

公开(公告)号：US20050198030A1

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

申请号：US10795941

申请日：2004-03-08

申请人： Paul McKenney

发明人： Paul McKenney

IPC分类号： G06F17/30

CPC分类号： G06F17/30359 ,  Y10S707/99938

摘要： A method, system and computer program product for modifying data elements in a shared data element group that must be updated atomically for the benefit of readers requiring group integrity. A global generation number is associated with the data element group and each member receives a copy of this number when it is created. Each time an update is performed, the global generation number is incremented and the updated element's copy of this number is set to the same value. For each updated data element, a link is maintained from the new version to the pre-update version thereof, either directly or using pointer-forwarding entities. When a search is initiated, the current global generation number is referenced at the commencement of the search. As data elements in the group are traversed, the reader traverses the links between new and old data element versions to find a version having a matching generation number, if any. Following the occurrence of a grace period in which all readers have passed through quiescent states, all old data element versions are freed.

摘要翻译： 一种方法，系统和计算机程序产品，用于修改必须以原子方式更新的共享数据元素组中的数据元素，以便读者需要组完整性。 全局世代号与数据元素组相关联，每个成员在创建时都会收到该号码的副本。 每次执行更新时，增加全局代数，并将更新后的元素的副本设置为相同的值。 对于每个更新的数据元素，可以直接地或使用指针转发实体从新版本维持链接到其更新前版本。 当搜索开始时，在搜索开始时引用当前的全球世代号码。 当组中的数据元素被遍历时，读取器遍历新旧数据元素版本之间的链接，以找到具有匹配生成号的版本（如果有的话）。 在发生所有读者已经通过静止状态的宽限期之后，所有旧的数据元素版本都被释放。

公开(公告)号：US20070083871A1

公开(公告)日：2007-04-12

申请号：US11222525

申请日：2005-09-08

申请人： Paul McKenney

发明人： Paul McKenney

IPC分类号： G06F9/46

CPC分类号： G06F9/5038 ,  G06F9/4887 ,  G06F2209/506

摘要： Provided is a method, system, and program for scheduling operations called by a task on a real-time or non-real-time processor. Execution durations are provided for operations. A call is received from a task for an operation. A determination is made of a latency requirement for a first processor and of the execution duration of the called operation. The called operation is executed on the first processor in response to determining that the determined execution duration is less than the latency requirement. The called operation is executed on a second processor in response to determining that the determined execution duration is greater than the latency requirement.

摘要翻译： 提供了一种用于由实时或非实时处理器上的任务调用的调度操作的方法，系统和程序。 为操作提供执行持续时间。 从操作的任务接收到呼叫。 确定第一处理器的等待时间要求和被叫操作的执行持续时间。 响应于确定所确定的执行持续时间小于等待时间要求，在第一处理器上执行被叫操作。 响应于确定所确定的执行持续时间大于等待时间要求，在第二处理器上执行所述被叫操作。

公开(公告)号：US20070083565A1

公开(公告)日：2007-04-12

申请号：US11248096

申请日：2005-10-12

申请人： Paul McKenney

发明人： Paul McKenney

IPC分类号： G06F17/30

CPC分类号： G06F17/30356 ,  Y10S707/99933 ,  Y10S707/99938 ,  Y10S707/99952 ,  Y10S707/99953

摘要： A technique for realtime-safe 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 pair of counters is established for each of one or more processors. A global counter selector determines which counter of each per-processor counter pair is a current counter. When reading a shared data element at a processor, the processor's current counter is incremented. Following counter incrementation, the processor's counter pair is tested for reversal to ensure that the incremented counter is still the current counter. If a counter reversal has occurred, such that the incremented counter is no longer current, the processor's other counter is incremented. Following referencing of the shared data element, any counter that remains incremented is decremented. Following an update to the shared data element wherein a pre-update version of the element is maintained, the global counter selector is switched to establish a new current counter of each per-processor counter pair. The non-current counter of each per-processor counter pair is tested for zero. The shared data element's pre-update version is destroyed upon the non-current counter of each per-processor counter pair being zero.

摘要翻译： 实时安全检测宽限期延迟破坏共享数据元素的技术直到已经删除对数据元素的引用。 为一个或多个处理器中的每一个建立一对计数器。 全局计数器选择器确定每个处理器计数器对的哪个计数器是当前计数器。 当处理器读取共享数据元素时，处理器的当前计数器递增。 在计数器增量之后，处理器的计数器对被测试进行反转，以确保递增的计数器仍然是当前的计数器。 如果发生了计数器反转，使得递增的计数器不再是当前的，则处理器的其他计数器递增。 在引用共享数据元素之后，任何保持递增的计数器递减。 在更新到保持元素的更新前版本的共享数据元素之后，切换全局计数器选择器以建立每个每处理器计数器对的新的当前计数器。 每个处理器计数器对的非当前计数器被测试为零。 每个处理器计数器对的非当前计数器为零时，共享数据元素的更新前版本将被销毁。

公开(公告)号：US20060123100A1

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

申请号：US10974514

申请日：2004-10-27

申请人： Paul McKenney ,  Paul Russell ,  Dipankar Sarma

发明人： Paul McKenney ,  Paul Russell ,  Dipankar Sarma

IPC分类号： G06F15/173

CPC分类号： G06F9/526 ,  G06F9/52 ,  G06F2209/522 ,  Y10S707/99953 ,  Y10S707/99957

摘要： A method, system and computer program product for avoiding unnecessary grace period token processing while detecting a grace period without atomic instructions in a read-copy update subsystem or other processing environment that requires deferring removal of a shared data element until pre-existing references to the data element are removed. Detection of the grace period includes establishing a token to be circulated between processing entities sharing access to the data element. A grace period elapses whenever the token makes a round trip through the processing entities. A distributed indicator associated with each processing entity indicates whether there is a need to perform removal processing on any shared data element. The distributed indicator is processed at each processing entity before the latter engages in token processing. Token processing is performed only when warranted by the distributed indicator. In this way, unnecessary token processing can be avoided when the distributed indicator does not warrant such processing.

摘要翻译： 一种方法，系统和计算机程序产品，用于在读复制更新子系统或需要推迟删除共享数据元素的其他处理环境中检测宽度期间而无需原子指令，避免不必要的宽限期令牌处理，直到预先存在的对 数据元素被删除。 宽限期的检测包括建立在共享对数据元素的访问的处理实体之间循环的令牌。 当令牌通过处理实体进行往返时，经过宽限期。 与每个处理实体相关联的分布式指示符指示是否需要对任何共享数据元素执行删除处理。 分布式指示符在每个处理实体处理之后，进行令牌处理。 令牌处理仅在分布式指示器保证的情况下执行。 以这种方式，当分布式指示符不保证这种处理时，可以避免不必要的令牌处理。

公开(公告)号：US20060117072A1

公开(公告)日：2006-06-01

申请号：US10999833

申请日：2004-11-30

申请人： Paul McKenney ,  Julian Satran

发明人： Paul 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.

摘要翻译： 一种用于在群集数据处理系统中将更新同步到共享可变数据的系统，方法和计算机程序产品。 在集群的每个节点处执行数据元素更新操作，同时代表可能正在利用预更新视图的读取器保留共享的可变数据的预更新视图或相关联的操作模式。 进行用于检测宽限期的​​请求，并且执行宽限期检测处理以检测何时发生了群集范围的宽限期。 当它执行时，与其采取的更新操作相关联的延迟动作，诸如删除数据元素的更新前视图或终止相关联的操作模式。

公开(公告)号：US20060112121A1

公开(公告)日：2006-05-25

申请号：US10995657

申请日：2004-11-23

申请人： Paul McKenney ,  Orran Krieger ,  Dipankar Sarma ,  Manneesh Soni

发明人： Paul McKenney ,  Orran Krieger ,  Dipankar Sarma ,  Manneesh Soni

IPC分类号： G06F7/00

CPC分类号： G06F16/9024

摘要： 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.

摘要翻译： 用于将共享列表元素从第一列表位置原子地移动到第二列表位置的系统，方法和计算机程序产品包括在第二列表位置插入占位符元素以向读者指示正在进行移动操作，删除共享列表 元素从第一列表位置重新识别列表元素以反映其从第一列表位置移动到第二列表位置，将其插入到第二列表位置并取消链接占位符元素。 延迟删除占位符元素是在阅读器不再保留对其的引用的时间段之后执行的。 另外提供了一种方法，系统和计算机程序产品，用于执行将被从第一列表原子地移动到第二列表的目标列表元素的查找。

公开(公告)号：US20060100996A1

公开(公告)日：2006-05-11

申请号：US10974515

申请日：2004-10-27

申请人： Paul McKenney ,  Orran Krieger ,  Jonathan Appavoo ,  Dipankar Sarma

发明人： Paul McKenney ,  Orran Krieger ,  Jonathan Appavoo ,  Dipankar Sarma

IPC分类号： G06F17/30

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.

公开(公告)号：US20060090104A1

公开(公告)日：2006-04-27

申请号：US10953239

申请日：2004-09-29

申请人： Paul McKenney ,  Dipankar Sarma

发明人： Paul McKenney ,  Dipankar Sarma

IPC分类号： G11C29/00

CPC分类号： G06F9/5016

摘要： A system and method is provided to support immediate freeing of a designated element from memory. Following a process of designating an element for removal from a data-structure, conditional limitations are used to determine if immediate freeing of the element from memory is available. The conditional limitations include determining that the instruction originates from a uniprocessor computer system. In addition, the conditional limitations include a determination as to whether a call_rcu primitive or synchronize_kernel primitive may be omitted, or whether the computer implemented instruction is operating in an interrupt handler. If the conditional limitations are met, the designated element may be immediately freed from memory.

摘要翻译： 提供了一种系统和方法来支持从存储器中立即释放指定元素。 在指定用于从数据结构中移除的元素的过程之后，使用条件限制来确定元素是否从存储器中立即释放。 条件限制包括确定该指令源于单处理器计算机系统。 此外，条件限制包括关于是否可以省略call_rcu原语或synchronize_kernel原语，或者计算机实现的指令是否在中断处理程序中操作的确定。 如果满足条件限制，则可以立即将指定的元素从内存中释放出来。