Read-copy update method
    1.
    发明授权
    Read-copy update method 失效
    读取更新方法

    公开(公告)号:US07472228B2

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

    申请号:US10974515

    申请日:2004-10-27

    IPC分类号: G06F12/00 G06F12/12

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

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

    Read-copy update system and method
    2.
    发明授权
    Read-copy update system and method 有权
    读取更新系统和方法

    公开(公告)号:US08990510B2

    公开(公告)日:2015-03-24

    申请号:US12192378

    申请日:2008-08-15

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

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

    Read-Copy Update System And Method
    3.
    发明申请
    Read-Copy Update System And Method 有权
    读 - 拷贝更新系统和方法

    公开(公告)号:US20080313238A1

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

    申请号:US12192378

    申请日:2008-08-15

    IPC分类号: G06F17/30

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

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

    Atomically moving list elements between lists using read-copy update
    4.
    发明授权
    Atomically moving list elements between lists using read-copy update 失效
    使用读取副本更新在列表之间使用原子移动列表元素

    公开(公告)号:US07873612B2

    公开(公告)日:2011-01-18

    申请号:US11870668

    申请日:2007-10-11

    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.

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

    Efficient Sharing Of Memory Between Applications Running Under Different Operating Systems On A Shared Hardware System
    6.
    发明申请
    Efficient Sharing Of Memory Between Applications Running Under Different Operating Systems On A Shared Hardware System 失效
    在共享硬件系统下,在不同操作系统下运行的应用程序之间高效共享内存

    公开(公告)号:US20090055601A1

    公开(公告)日:2009-02-26

    申请号:US12255045

    申请日:2008-10-21

    IPC分类号: G06F12/00

    摘要: A system, method and computer program product for efficient sharing of memory between first and second applications running under first and second operating systems on a shared hardware system. The hardware system runs a hypervisor that supports concurrent execution of the first and second operating systems, and further includes a region of shared memory managed on behalf of the first and second applications. Techniques are used to avoid preemption when the first application is accessing the shared memory region. In this way, the second application will not be unduly delayed when attempting to access the shared memory region due to delays stemming from the first application's access of the shared memory region. This is especially advantageous when the second application and operating system are adapted for real-time processing. Additional benefits can be obtained by taking steps to minimize memory access faults.

    摘要翻译: 一种用于在共享硬件系统上在第一和第二操作系统下运行的第一和第二应用之间高效共享存储器的系统,方法和计算机程序产品。 硬件系统运行支持并行执行第一和第二操作系统的管理程序,并且还包括代表第一和第二应用程序管理的共享存储器的区域。 当第一个应用程序正在访问共享内存区域时,技术用于避免抢占。 以这种方式,由于来自第一应用程序访问共享存储器区域的延迟,尝试访问共享存储器区域时,第二应用将不会被不适当地延迟。 当第二应用和操作系统适于实时处理时,这是特别有利的。 通过采取措施尽量减少内存访问故障可以获得额外的好处。

    Efficient sharing of memory between applications running under different operating systems on a shared hardware system
    7.
    发明授权
    Efficient sharing of memory between applications running under different operating systems on a shared hardware system 失效
    在共享硬件系统上在不同操作系统下运行的应用程序之间高效地共享内存

    公开(公告)号:US07478204B2

    公开(公告)日:2009-01-13

    申请号:US10834699

    申请日:2004-04-29

    IPC分类号: G06F12/02 G06F9/50

    摘要: A system, method and computer program product for efficient sharing of memory between first and second applications running under first and second operating systems on a shared hardware system. The hardware system runs a hypervisor that supports concurrent execution of the first and second operating systems, and further includes a region of shared memory managed on behalf of the first and second applications. Techniques are used to avoid preemption when the first application is accessing the shared memory region. In this way, the second application will not be unduly delayed when attempting to access the shared memory region due to delays stemming from the first application's access of the shared memory region. This is especially advantageous when the second application and operating system are adapted for real-time processing. Additional benefits can be obtained by taking steps to minimize memory access faults.

    摘要翻译: 一种用于在共享硬件系统上在第一和第二操作系统下运行的第一和第二应用之间高效共享存储器的系统,方法和计算机程序产品。 硬件系统运行支持并行执行第一和第二操作系统的管理程序,并且还包括代表第一和第二应用程序管理的共享存储器的区域。 当第一个应用程序正在访问共享内存区域时,技术用于避免抢占。 以这种方式,由于来自第一应用程序访问共享存储器区域的延迟,尝试访问共享存储器区域时,第二应用将不会被不适当地延迟。 当第二应用和操作系统适于实时处理时,这是特别有利的。 通过采取措施尽量减少内存访问故障可以获得额外的好处。

    Efficient sharing of memory between applications running under different operating systems on a shared hardware system
    8.
    发明授权
    Efficient sharing of memory between applications running under different operating systems on a shared hardware system 失效
    在共享硬件系统上在不同操作系统下运行的应用程序之间高效地共享内存

    公开(公告)号:US07809896B2

    公开(公告)日:2010-10-05

    申请号:US12255045

    申请日:2008-10-21

    IPC分类号: G06F12/02 G06F9/50

    摘要: A system, method and computer program product for efficient sharing of memory between first and second applications running under first and second operating systems on a shared hardware system. The hardware system runs a hypervisor that supports concurrent execution of the first and second operating systems, and further includes a region of shared memory managed on behalf of the first and second applications. Techniques are used to avoid preemption when the first application is accessing the shared memory region. In this way, the second application will not be unduly delayed when attempting to access the shared memory region due to delays stemming from the first application's access of the shared memory region. This is especially advantageous when the second application and operating system are adapted for real-time processing. Additional benefits can be obtained by taking steps to minimize memory access faults.

    摘要翻译: 一种用于在共享硬件系统上在第一和第二操作系统下运行的第一和第二应用之间高效共享存储器的系统,方法和计算机程序产品。 硬件系统运行支持并行执行第一和第二操作系统的管理程序,并且还包括代表第一和第二应用程序管理的共享存储器的区域。 当第一个应用程序正在访问共享内存区域时,技术用于避免抢占。 以这种方式,由于来自第一应用程序访问共享存储器区域的延迟,尝试访问共享存储器区域时,第二应用将不会被不适当地延迟。 当第二应用和操作系统适于实时处理时,这是特别有利的。 通过采取措施尽量减少内存访问故障可以获得额外的好处。

    Atomic renaming and moving of data files while permitting lock-free look-ups
    10.
    发明授权
    Atomic renaming and moving of data files while permitting lock-free look-ups 失效
    在允许无锁查询的同时重新命名和移动数据文件

    公开(公告)号:US07987166B2

    公开(公告)日:2011-07-26

    申请号:US11738501

    申请日:2007-04-22

    IPC分类号: 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.

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