-
公开(公告)号：US08990510B2
公开(公告)日：2015-03-24
申请号：US12192378
申请日：2008-08-15
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.
摘要翻译： 一种用于管理对共享数据元素的延迟更新的请求的方法，系统和计算机程序产品，同时最小化与确定是否已经删除对数据元素的预先存在的引用相关联的宽限期检测开销。 缓存宽限期检测的多个更新请求，而不执行宽限期检测处理。 在缓存更新请求的同时，监视可能需要开始宽限期检测处理的一个或多个条件。 如果由这样的条件保证，则相对于更新请求执行宽限期检测，以便它们被处理。 以这种方式，宽限期检测开销可以在多个更新请求中进行分摊，同时对需要快速宽限期检测的条件敏感。
-
公开(公告)号：US07472228B2
公开(公告)日：2008-12-30
申请号：US10974515
申请日：2004-10-27
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.
摘要翻译： 一种用于管理对共享数据元素的延迟更新的请求的方法，同时最小化与确定对数据元素的预先存在的引用是否被去除相关联的宽限期检测开销。 缓存宽限期检测的多个更新请求，而不执行宽限期检测处理。 在缓存更新请求的同时，监视可能需要开始宽限期检测处理的一个或多个条件。 如果由这样的条件保证，则相对于更新请求执行宽限期检测，以便它们被处理。 以这种方式，宽限期检测开销可以在多个更新请求中进行分摊，同时对需要快速宽限期检测的条件敏感。
-
公开(公告)号：US20080313238A1
公开(公告)日：2008-12-18
申请号：US12192378
申请日：2008-08-15
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.
摘要翻译： 一种用于管理对共享数据元素的延迟更新的请求的方法，系统和计算机程序产品，同时最小化与确定是否已经删除对数据元素的预先存在的引用相关联的宽限期检测开销。 缓存宽限期检测的多个更新请求，而不执行宽限期检测处理。 在缓存更新请求的同时，监视可能需要开始宽限期检测处理的一个或多个条件。 如果由这样的条件保证，则相对于更新请求执行宽限期检测，以便它们被处理。 以这种方式，宽限期检测开销可以在多个更新请求中进行分摊，同时对需要快速宽限期检测的条件敏感。
-
4.发明授权公开(公告)号：US07873612B2
公开(公告)日：2011-01-18
申请号：US11870668
申请日：2007-10-11
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.
摘要翻译： 用于将共享列表元素从第一列表位置原子地移动到第二列表位置的系统，方法和计算机程序产品包括在第二列表位置插入占位符元素以向读者指示正在进行移动操作，删除共享列表 元素从第一列表位置重新识别列表元素以反映其从第一列表位置移动到第二列表位置，将其插入到第二列表位置并取消链接占位符元素。 延迟删除占位符元素是在阅读器不再保留对其的引用的时间段之后执行的。 另外提供了一种方法，系统和计算机程序产品，用于执行将被从第一列表原子地移动到第二列表的目标列表元素的查找。
-
公开(公告)号：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.
-
公开(公告)号：US07748003B2
公开(公告)日：2010-06-29
申请号：US11017083
申请日：2004-12-20
申请人： Paul E. McKenney , Dipankar Sarma
发明人： Paul E. McKenney , Dipankar Sarma
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.
摘要翻译： 修改了一个通用的操作系统，以支持对硬实时任务的硬实时处理。 将操作系统中的至少一个处理单元指定为硬实时处理单元来处理硬实时任务，并将操作系统中的至少一个处理单元指定为非硬实时处理单元 处理非硬实时任务和指定的非确定性处理步骤。 分配给非硬实时处理单元的硬实时任务可以被传送到硬实时处理单元，并且分配给硬实时处理单元的将要执行非确定性处理步骤的任务 可以转移到非硬实时处理单元。
-
7.发明授权Read-copy update grace period detection without atomic instructions that gracefully handles large numbers of processors 失效无需原子指令即可正常处理大量处理器的读 - 拷贝更新宽限期检测公开(公告)号：US07454581B2
公开(公告)日：2008-11-18
申请号：US10974514
申请日：2004-10-27
CPC分类号： G06F9/526 , G06F9/52 , G06F2209/522 , Y10S707/99953 , Y10S707/99957
摘要： A method 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.
摘要翻译： 一种在读取复制更新子系统或需要延迟去除共享数据元素的其他处理环境中检测宽度期间而无原子指令的方法，直到预先存在对数据元素的引用被去除为止。 宽限期的检测包括建立在共享对数据元素的访问的处理实体之间循环的令牌。 当令牌通过处理实体进行往返时，经过宽限期。 与每个处理实体相关联的分布式指示符指示是否需要对任何共享数据元素执行删除处理。 分布式指示符在每个处理实体处理之后，进行令牌处理。 令牌处理仅在分布式指示器保证的情况下执行。 以这种方式，当分布式指示符不保证这种处理时，可以避免不必要的令牌处理。
-
公开(公告)号：US07734881B2
公开(公告)日：2010-06-08
申请号：US11778691
申请日：2007-07-17
申请人： Paul E. McKenney , Dipankar Sarma
发明人： Paul E. 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原语，或者计算机实现的指令是否在中断处理程序中操作的确定。 如果满足条件限制，则可以立即将指定的元素从内存中释放出来。
-
9.发明授权Read-copy update grace period detection without atomic instructions that gracefully handles large numbers of processors 失效无需原子指令即可正常处理大量处理器的读 - 拷贝更新宽限期检测公开(公告)号：US07689789B2
公开(公告)日：2010-03-30
申请号：US12167099
申请日：2008-07-02
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.
摘要翻译： 一种方法，系统和计算机程序产品，用于在读复制更新子系统或需要推迟删除共享数据元素的其他处理环境中检测宽度期间而无需原子指令，避免不必要的宽限期令牌处理，直到预先存在的对 数据元素被删除。 宽限期的检测包括建立在共享对数据元素的访问的处理实体之间循环的令牌。 当令牌通过处理实体进行往返时，经过宽限期。 与每个处理实体相关联的分布式指示符指示是否需要对任何共享数据元素执行删除处理。 分布式指示符在每个处理实体处理之后，进行令牌处理。 令牌处理仅在分布式指示器保证的情况下执行。 以这种方式，当分布式指示符不保证这种处理时，可以避免不必要的令牌处理。
-
10.发明申请READ-COPY UPDATE GRACE PERIOD DETECTION WITHOUT ATOMIC INSTRUCTIONS THAT GRACEFULLY HANDLES LARGE NUMBERS OF PROCESSORS 失效阅读复制更新时间段检测，无原则性说明，可以大量地处理大量的处理器公开(公告)号：US20080288749A1
公开(公告)日：2008-11-20
申请号：US12167099
申请日：2008-07-02
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.
摘要翻译： 一种方法，系统和计算机程序产品，用于在读复制更新子系统或需要推迟删除共享数据元素的其他处理环境中检测宽度期间而无需原子指令，避免不必要的宽限期令牌处理，直到预先存在的对 数据元素被删除。 宽限期的检测包括建立在共享对数据元素的访问的处理实体之间循环的令牌。 当令牌通过处理实体进行往返时，经过宽限期。 与每个处理实体相关联的分布式指示符指示是否需要对任何共享数据元素执行删除处理。 分布式指示符在每个处理实体处理之后，进行令牌处理。 令牌处理仅在分布式指示器保证的情况下执行。 以这种方式，当分布式指示符不保证这种处理时，可以避免不必要的令牌处理。
-
-
-
-
-
-
-
-
-
搜索结果
27 条记录 (耗时 0.023 秒)
