公开(公告)号：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.

公开(公告)号：US20080033952A1

公开(公告)日：2008-02-07

申请号：US11870668

申请日：2007-10-11

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

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

IPC分类号： G06F17/30

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.

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

公开(公告)号：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.

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

公开(公告)号：US07472228B2

公开(公告)日：2008-12-30

申请号：US10974515

申请日：2004-10-27

申请人： 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

CPC分类号： G06F17/30377 ,  G06F9/526 ,  G06F17/30368

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

摘要翻译： 一种用于管理对共享数据元素的延迟更新的请求的方法，同时最小化与确定对数据元素的预先存在的引用是否被去除相关联的宽限期检测开销。 缓存宽限期检测的多个更新请求，而不执行宽限期检测处理。 在缓存更新请求的同时，监视可能需要开始宽限期检测处理的一个或多个条件。 如果由这样的条件保证，则相对于更新请求执行宽限期检测，以便它们被处理。 以这种方式，宽限期检测开销可以在多个更新请求中进行分摊，同时对需要快速宽限期检测的条件敏感。

公开(公告)号：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.

摘要翻译： 一种用于管理对共享数据元素的延迟更新的请求的方法，系统和计算机程序产品，同时最小化与确定是否已经删除对数据元素的预先存在的引用相关联的宽限期检测开销。 缓存宽限期检测的多个更新请求，而不执行宽限期检测处理。 在缓存更新请求的同时，监视可能需要开始宽限期检测处理的一个或多个条件。 如果由这样的条件保证，则相对于更新请求执行宽限期检测，以便它们被处理。 以这种方式，宽限期检测开销可以在多个更新请求中进行分摊，同时对需要快速宽限期检测的条件敏感。

公开(公告)号：US20080313238A1

公开(公告)日：2008-12-18

申请号：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分类号： 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.

摘要翻译： 一种用于管理对共享数据元素的延迟更新的请求的方法，系统和计算机程序产品，同时最小化与确定是否已经删除对数据元素的预先存在的引用相关联的宽限期检测开销。 缓存宽限期检测的多个更新请求，而不执行宽限期检测处理。 在缓存更新请求的同时，监视可能需要开始宽限期检测处理的一个或多个条件。 如果由这样的条件保证，则相对于更新请求执行宽限期检测，以便它们被处理。 以这种方式，宽限期检测开销可以在多个更新请求中进行分摊，同时对需要快速宽限期检测的条件敏感。

公开(公告)号：US20060150185A1

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

申请号：US11017083

申请日：2004-12-20

申请人： Paul McKenney ,  Dipankar Sarma

发明人： Paul McKenney ,  Dipankar Sarma

IPC分类号： G06F9/46

CPC分类号： G06F9/5044 ,  G06F9/4812 ,  G06F9/4887 ,  G06F2209/483

摘要： A general purposed operating system is modified to support hard real-time processing of hard real-time tasks. At least one processing unit in the operating system is designated as a hard real-time processing unit to process hard real-time tasks, and at least one processing unit in the operating system is designated as a non-hard real-time processing unit to process non-hard real-time tasks and designated non-deterministic processing steps. Hard real-time tasks assigned to the non-hard real-time processing unit may be transferred to the hard real-time processing unit, and tasks assigned to the hard real-time processing unit that are about to execute a non-deterministic processing step may be transferred to the non-hard real-time processing unit.

摘要翻译： 修改了一个通用的操作系统，以支持对硬实时任务的硬实时处理。 将操作系统中的至少一个处理单元指定为硬实时处理单元来处理硬实时任务，并将操作系统中的至少一个处理单元指定为非硬实时处理单元 处理非硬实时任务和指定的非确定性处理步骤。 分配给非硬实时处理单元的硬实时任务可以被传送到硬实时处理单元，并且分配给硬实时处理单元的将要执行非确定性处理步骤的任务 可以转移到非硬实时处理单元。

公开(公告)号：US20050223004A1

公开(公告)日：2005-10-06

申请号：US10813470

申请日：2004-03-30

申请人： Paul McKenney ,  Dipankar Sarma ,  Maneesh Soni

发明人： Paul McKenney ,  Dipankar Sarma ,  Maneesh Soni

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30067

摘要： Atomic renaming and moving of data files, while permitting lock-free look-ups to the data files, is disclosed. A temporary record may be created within a hash chain encompassing a record for a data file and corresponding to a location of the data file within a computer file system. The temporary record is linked within the hash chain so that the temporary record points to the same records to which the record for the data file points. The record for the data file is renamed with a new name, and/or moved to a new location within the computer file system, and the temporary record is removed from the hash chain. Before the temporary record is removed, look-ups of the data file resolve to the temporary record, the temporary record causing the look-ups to wait until the record for the data file has been renamed and/or moved and the temporary record removed.

摘要翻译： 公开了原始重命名和移动数据文件，同时允许对数据文件进行无锁查找。 可以在包含数据文件的记录并且对应于计算机文件系统内的数据文件的位置的散列链内创建临时记录。 临时记录在散列链中链接，以便临时记录指向数据文件记录指向的相同记录。 数据文件的记录用新名称重命名，和/或移动到计算机文件系统中的新位置，临时记录从哈希链中删除。 在删除临时记录之前，数据文件的查找将解析为临时记录，导致查找的临时记录等待直到数据文件的记录已被重命名和/或移动，并删除临时记录。

公开(公告)号：US20070266209A1

公开(公告)日：2007-11-15

申请号：US11778691

申请日：2007-07-17

申请人： Paul McKenney ,  Dipankar Sarma

发明人： Paul McKenney ,  Dipankar Sarma

IPC分类号： G06F12/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原语，或者计算机实现的指令是否在中断处理程序中操作的确定。 如果满足条件限制，则可以立即将指定的元素从内存中释放出来。

公开(公告)号：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.

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