公开(公告)号：US20090150693A1

公开(公告)日：2009-06-11

申请号：US11950543

申请日：2007-12-05

申请人： Vivek Kashyap ,  Charles R. Lefurgy ,  Dipankar Sarma

发明人： Vivek Kashyap ,  Charles R. Lefurgy ,  Dipankar Sarma

IPC分类号： G06F1/32 ,  G06F11/30

CPC分类号： G06F1/3203 ,  Y02D10/126

摘要： A co-operative mechanism in which a service processor and a host CPU (with an OS running thereupon) work together to implement both power capping and utilization-based power savings, and with negligible side effects. Preferably, a 2-level modulation scheme is employed to undertake both power capping and energy savings simultaneously. Preferably, a frequency governor in the OS running on a host processor saves power by modulating p-states based on a shared table, thus avoiding SMIs. The range of the p-states in the shared table is adjusted to implement power capping in conjunction with power sensors in the system. This adjustment can be done either by a service processor, which can monitor total energy consumption, or an OS or software running on the host processor, which can read energy consumption from the service processor and adjust the shared table.

摘要翻译： 一种合作机制，其中服务处理器和主机CPU（其中运行的OS）一起工作以实现功率封顶和基于利用的功率节省，并且具有可忽略的副作用。 优选地，采用2电平调制方案同时进行功率封顶和节能。 优选地，在主处理器上运行的OS中的调频器通过基于共享表来调制p状态来节省功率，从而避免了SMI。 调整共享表中p状态的范围，以便与系统中的功率传感器一起实现功率封顶。 该调整可以由可以监视总能量消耗的服务处理器，或者主机处理器上运行的OS或软件来完成，其可以从服务处理器读取能量消耗并调整共享表。

公开(公告)号：US08001402B2

公开(公告)日：2011-08-16

申请号：US11950543

申请日：2007-12-05

申请人： Vivek Kashyap ,  Charles R Lefurgy ,  Dipankar Sarma

发明人： Vivek Kashyap ,  Charles R Lefurgy ,  Dipankar Sarma

IPC分类号： G06F1/32

CPC分类号： G06F1/3203 ,  Y02D10/126

摘要： A co-operative mechanism in which a service processor and a host CPU (with an as running thereupon) work together to implement both power capping and utilization-based power savings, and with negligible side effects. Preferably, a 2-level modulation scheme is employed to undertake both power capping and energy savings simultaneously. Preferably, a frequency governor in the as running on a host processor saves power by modulating p-states based on a shared table, thus avoiding SMIs. The range of the p- I states in the shared table is adjusted to implement power capping in conjunction with power sensors in the system. This adjustment can be done either by a service processor, which can monitor total energy consumption, or an as or software running on the host processor, which can read energy consumption from the service processor and adjust the shared table.

摘要翻译： 一种合作机制，其中服务处理器和主机CPU（与其一起运行）一起工作以实现功率封顶和基于利用的功率节省，并且具有可忽略的副作用。 优选地，采用2电平调制方案同时进行功率封顶和节能。 优选地，在主处理器上运行的频率调节器通过基于共享表调制p状态来节省功率，从而避免了SMI。 调整共享表中p-I状态的范围，以便与系统中的功率传感器一起实现功率封顶。 该调整可以由可以监视总能量消耗的服务处理器或者主机处理器上运行的as或软件来完成，该处理器可以从服务处理器读取能量消耗并调整共享表。

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

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

公开(公告)号：US08898434B2

公开(公告)日：2014-11-25

申请号：US13294244

申请日：2011-11-11

申请人： Amit Merchant ,  Dipankar Sarma ,  Vaidyanathan Srinivasan

发明人： Amit Merchant ,  Dipankar Sarma ,  Vaidyanathan Srinivasan

IPC分类号： G06F9/52 ,  G06F11/34 ,  G06F9/38

CPC分类号： G06F9/3851 ,  G06F9/52 ,  G06F11/3409 ,  G06F11/3466 ,  G06F2201/865

摘要： A technique for optimizing program instruction execution throughput in a central processing unit core (CPU). The CPU implements a simultaneous multithreading (SMT) operational mode wherein program instructions associated with at least two software threads are executed in parallel as hardware threads while sharing one or more hardware resources used by the CPU, such as cache memory, translation lookaside buffers, functional execution units, etc. As part of the SMT mode, the CPU implements an autothread (AT) operational mode. During the AT operational mode, a determination is made whether there is a resource conflict between the hardware threads that undermines instruction execution throughput. If a resource conflict is detected, the CPU adjusts the relative instruction execution rates of the hardware threads based on relative priorities of the software threads.

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

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

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

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

公开(公告)号：US07748003B2

公开(公告)日：2010-06-29

申请号：US11017083

申请日：2004-12-20

申请人： Paul E. McKenney ,  Dipankar Sarma

发明人： Paul E. McKenney ,  Dipankar Sarma

IPC分类号： G06F9/46 ,  G06F9/30

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.

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

公开(公告)号：US07454581B2

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

申请号：US10974514

申请日：2004-10-27

申请人： Paul E. McKenney ,  Paul F. Russell ,  Dipankar Sarma

发明人： Paul E. McKenney ,  Paul F. Russell ,  Dipankar Sarma

IPC分类号： G06F12/00 ,  G06F12/12

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.

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

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

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