OPPORTUNISTIC USE OF LOCK MECHANISM TO REDUCE WAITING TIME OF THREADS TO ACCESS A SHARED RESOURCE
    21.
    发明申请
    OPPORTUNISTIC USE OF LOCK MECHANISM TO REDUCE WAITING TIME OF THREADS TO ACCESS A SHARED RESOURCE 失效
    锁定机制的机会性使用,以减少等待时间来获取共享资源

    公开(公告)号:US20110161539A1

    公开(公告)日:2011-06-30

    申请号:US12651294

    申请日:2009-12-31

    IPC分类号: G06F12/00 G06F9/46

    CPC分类号: G06F9/526

    摘要: Embodiments of the invention provide a method, apparatus and computer program product for enabling a thread to acquire a lock associated with a shared resource, when a locking mechanism is used therewith, wherein each embodiment reduces waiting time and enhances efficiency in using the shared resource. One embodiment is associated with a plurality of processors, which includes two or more processors that each provides a specified thread to access a shared resource. The shared resource can only be accessed by one thread at a given time, a locking mechanism enables a first one of the specified threads to access the shared resource while each of the other specified threads is retained in a waiting queue, and a second one of the specified threads occupies a position of highest priority in the queue. The method includes the step of identifying a time period between a time when the first specified thread releases access to the shared resource, and a later time when the second specified thread becomes enabled to access the shared resource. Responsive to an additional thread that is not one of the specified threads being provided by a processor to access the shared resource during the identified time period, it is determined whether a first prespecified criterion pertaining to the specified threads retained in the queue has been met. Responsive to the first criterion being met, the method determines whether a second prespecified criterion has been met, wherein the second criterion is that the number of specified threads in the queue has not decreased since a specified prior time. Responsive to the second criterion being met, the method then decides whether to enable the additional thread to access the shared resource before the second specified thread accesses the resource.

    摘要翻译: 本发明的实施例提供一种方法,装置和计算机程序产品,用于当使用锁定机构时使线程能够获取与共享资源相关联的锁,其中每个实施例减少等待时间并提高使用共享资源的效率。 一个实施例与多个处理器相关联,处理器包括两个或多个处理器,每个处理器提供指定的线程以访问共享资源。 共享资源只能在给定时间由一个线程访问,锁定机制使得指定线程中的第一个访问共享资源,而每个其他指定的线程保留在等待队列中,第二个 指定的线程占据队列中最高优先级的位置。 该方法包括识别在第一指定线程释放对共享资源的访问的时间之间的时间段以及第二指定线程变得能够访问共享资源的稍后时间的步骤。 响应于在识别的时间段期间处理器不提供访问共享资源的指定线程中的一个的附加线程,确定是否已经满足与保留在队列中的指定线程有关的第一预先指定的准则。 响应于满足的第一标准,该方法确定是否已经满足第二预定标准,其中第二标准是指定的先前时间之后队列中的指定线程的数量没有减少。 响应于满足的第二准则,该方法然后决定在第二指定线程访问资源之前是否允许附加线程访问共享资源。

    Lock mechanism to reduce waiting of threads to access a shared resource by selectively granting access to a thread before an enqueued highest priority thread
    22.
    发明授权
    Lock mechanism to reduce waiting of threads to access a shared resource by selectively granting access to a thread before an enqueued highest priority thread 失效
    锁定机制,以减少线程访问共享资源的等待,方法是选择性地授予在入队优先级线程之前访问线程

    公开(公告)号:US08607239B2

    公开(公告)日:2013-12-10

    申请号:US12651294

    申请日:2009-12-31

    IPC分类号: G06F9/46 G06F12/00

    CPC分类号: G06F9/526

    摘要: Two or more processors that each provides a specified thread to access a shared resource that can only be accessed by one thread at a given time. A locking mechanism enables one of the threads to access the shared resource while other threads are retained in a waiting queue. Responsive to an additional thread that is not one of the specified threads being provided access the shared resource during an identified time period, and responsive to a first criterion an a second criterion being met, the additional thread accesses the shared resource before the other threads in the waiting queue.

    摘要翻译: 两个或多个处理器每个提供指定线程以访问只能在给定时间由一个线程访问的共享资源。 锁定机制使其中一个线程可以访问共享资源,而其他线程保留在等待队列中。 响应于不是所提供的指定线程之一的附加线程在标识的时间段期间访问共享资源,并且响应于第一准则满足第二准则,附加线程在其他线程之前访问共享资源 等待队列。

    Page buffering in a virtualized, memory sharing configuration

    公开(公告)号:US08402228B2

    公开(公告)日:2013-03-19

    申请号:US12827818

    申请日:2010-06-30

    IPC分类号: G06F12/08

    摘要: An apparatus includes a processor and a volatile memory that is configured to be accessible in an active memory sharing configuration. The apparatus includes a machine-readable encoded with instructions executable by the processor. The instructions including first virtual machine instructions configured to access the volatile memory with a first virtual machine. The instructions including second virtual machine instructions configured to access the volatile memory with a second virtual machine. The instructions including virtual machine monitor instructions configured to page data out from a shared memory to a reserved memory section in the volatile memory responsive to the first virtual machine or the second virtual machine paging the data out from the shared memory or paging the data in to the shared memory. The shared memory is shared across the first virtual machine and the second virtual machine. The volatile memory includes the shared memory.

    POLLING IN A VIRTUALIZED INFORMATION HANDLING SYSTEM
    24.
    发明申请
    POLLING IN A VIRTUALIZED INFORMATION HANDLING SYSTEM 失效
    在虚拟化信息处理系统中进行调查

    公开(公告)号:US20120036292A1

    公开(公告)日:2012-02-09

    申请号:US12851634

    申请日:2010-08-06

    IPC分类号: G06F13/22 G06F13/24

    CPC分类号: G06F13/22 G06F13/24

    摘要: A software thread is dispatched for causing the system to poll a device for determining whether a condition has occurred. Subsequently, the software thread is undispatched and, in response thereto, an interrupt is enabled on the device, so that the device is enabled to generate the interrupt in response to an occurrence of the condition, and so that the system ceases polling the device for determining whether the condition has occurred. Eventually, the software thread is redispatched and, in response thereto, the interrupt is disabled on the device, so that the system resumes polling the device for determining whether the condition has occurred.

    摘要翻译: 调度软件线程使系统轮询设备以确定是否已经发生条件。 随后,软件线程未分配,并且响应于此,在设备上启用中断,使得设备能够响应于条件的发生而产生中断,并且使得系统停止轮询设备 确定病情是否发生。 最终,软件线程被重新分配,并且响应于此,设备上的中断被禁用,使得系统恢复轮询该设备以确定该条件是否已经发生。

    Optimization of Thread Wake Up for Shared Processor Partitions
    25.
    发明申请
    Optimization of Thread Wake Up for Shared Processor Partitions 有权
    用于共享处理器分区的线程唤醒优化

    公开(公告)号:US20090235270A1

    公开(公告)日:2009-09-17

    申请号:US12130064

    申请日:2008-05-30

    IPC分类号: G06F9/46

    摘要: A mechanism is provided for biasing placement of a software thread on a currently idle and dispatched processor. The operating system starts with the last logical processor on which the software thread ran and determines whether that processor is idle and dispatched and considers each logical processor until a currently dispatched and idle logical processor is found. If a currently dispatched and idle logical processor is not found, then the operating system biases placing the software thread on an idle logical processor.

    摘要翻译: 提供了一种用于偏置软件线程在当前空闲和调度的处理器上的布置的机制。 操作系统从软件线程运行的最后一个逻辑处理器开始,并确定该处理器是否空闲和调度,并考虑每个逻辑处理器,直到找到当前调度和空闲的逻辑处理器。 如果没有找到当前调度和空闲的逻辑处理器,则操作系统偏置将软件线程放置在空闲逻辑处理器上。

    METHOD AND APPARATUS FOR VIRTUAL PROCESSOR DISPATCHING TO A PARTITION BASED ON SHARED MEMORY PAGES
    26.
    发明申请
    METHOD AND APPARATUS FOR VIRTUAL PROCESSOR DISPATCHING TO A PARTITION BASED ON SHARED MEMORY PAGES 失效
    基于共享存储器页面的虚拟处理器分配到分区的方法和装置

    公开(公告)号:US20090204959A1

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

    申请号:US12027525

    申请日:2008-02-07

    IPC分类号: G06F9/455

    摘要: The present invention provides a computer implemented method, data processing system, and computer program product for mapping and dispatching virtual processors in a data processing system having at least a first partition and a second partition. The data processing system runs a first partition on a virtual processor during a first timeslice. The data processing system identifies an at least one physical page used by the first partition and the second partition. The data processing system maps the at least one physical page to the first partition and the second partition. The data processing system determines a fitness value based on the mapping. The data processing system dispatches the Virtual processor to the second partition on a second timeslice based on the fitness value, wherein the second timeslice immediately succeeds after the first timeslice, whereby the at least one physical page remains in cache during at least the first timeslice and the second timeslice.

    摘要翻译: 本发明提供了一种用于在具有至少第一分区和第二分区的数据处理系统中映射和分派虚拟处理器的计算机实现方法,数据处理系统和计算机程序产品。 数据处理系统在第一时间片段期间在虚拟处理器上运行第一分区。 数据处理系统识别由第一分区和第二分区使用的至少一个物理页面。 数据处理系统将至少一个物理页面映射到第一分区和第二分区。 数据处理系统基于映射确定适应度值。 所述数据处理系统基于所述适合度值将所述虚拟处理器分配到所述第二分区,其中所述第二时间片在所述第一时间片之后立即成功,由此所述至少一个物理页在至少所述第一时间片内保持在高速缓存中,以及 第二个时间片

    Heuristic Based Affinity Dispatching for Shared Processor Partition Dispatching
    27.
    发明申请
    Heuristic Based Affinity Dispatching for Shared Processor Partition Dispatching 有权
    用于共享处理器分区调度的基于启发式的亲和度调度

    公开(公告)号:US20080235684A1

    公开(公告)日:2008-09-25

    申请号:US12130090

    申请日:2008-05-30

    IPC分类号: G06F9/46

    摘要: A mechanism is provided for determining whether to use cache affinity as a criterion for software thread dispatching in a shared processor logical partitioning data processing system. The server firmware may store data about when and/or how often logical processors are dispatched. Given these data, the operating system may collect metrics. Using the logical processor metrics, the operating system may determine whether cache affinity is likely to provide a significant performance benefit relative to the cost of dispatching a particular logical processor to the operating system.

    摘要翻译: 提供了一种用于确定是否使用高速缓存亲和力作为在共享处理器逻辑分区数据处理系统中的软件线程调度的标准的机制。 服务器固件可以存储关于何时和/或多少逻辑处理器被调度的数据。 鉴于这些数据,操作系统可能会收集指标。 使用逻辑处理器度量,操作系统可以确定高速缓存关联性是否可能相对于将特定逻辑处理器调度到操作系统的成本提供显着的性能优点。

    VIRTUAL MACHINE DISPATCHING TO MAINTAIN MEMORY AFFINITY
    28.
    发明申请
    VIRTUAL MACHINE DISPATCHING TO MAINTAIN MEMORY AFFINITY 有权
    虚拟机分配维护记忆体

    公开(公告)号:US20080163203A1

    公开(公告)日:2008-07-03

    申请号:US11617206

    申请日:2006-12-28

    IPC分类号: G06F9/455

    摘要: A computer implemented method, data processing system, and computer usable program code are provided for dispatching virtual processors. A determination is made as to whether a physical processor in a set of physical processors is idle, and, if so, a determination is made as to whether an affinity map for the idle physical processor exists. Responsive to an existence of the affinity map, a determination is made as to whether a virtual processor last mapped to the idle physical processor is ready to run using the affinity map and a dispatch algorithm. Responsive to identifying a ready-to-run virtual processor whose affinity map indicates that the idle physical processor is mapped to this virtual processor in its preceding dispatch, the ready-to-run virtual processor is dispatched to the idle physical processor. Thus, memory affinity is maintained between physical and virtual processors when the memory affinity is not expired.

    摘要翻译: 提供计算机实现的方法,数据处理系统和计算机可用程序代码来调度虚拟处理器。 确定一组物理处理器中的物理处理器是否空闲,并且如果是,则确定存在空闲物理处理器的亲和度映射是否存在。 响应于亲和力映射的存在,确定最后映射到空闲物理处理器的虚拟处理器是否准备好使用亲和度映射和调度算法运行。 响应于识别其亲和力映射表示空闲物理处理器在其之前的分派中被映射到该虚拟处理器的可运行虚拟处理器,则准备运行的虚拟处理器被调度到空闲物理处理器。 因此,当存储器相关性未过期时,在物理和虚拟处理器之间保持存储器亲和性。

    Method, Apparatus, and Program Product for Optimization of Thread Wake up for Shared Processor Partitions
    29.
    发明申请
    Method, Apparatus, and Program Product for Optimization of Thread Wake up for Shared Processor Partitions 有权
    用于优化共享处理器分区的线程唤醒的方法,设备和程序产品

    公开(公告)号:US20070271564A1

    公开(公告)日:2007-11-22

    申请号:US11419047

    申请日:2006-05-18

    IPC分类号: G06F9/46

    摘要: A mechanism is provided for biasing placement of a software thread on a currently idle and dispatched processor. The operating system starts with the last logical processor on which the software thread ran and determines whether that processor is idle and dispatched and considers each logical processor until a currently dispatched and idle logical processor is found. If a currently dispatched and idle logical processor is not found, then the operating system biases placing the software thread on an idle logical processor.

    摘要翻译: 提供了一种用于偏置软件线程在当前空闲和调度的处理器上的布置的机制。 操作系统从软件线程运行的最后一个逻辑处理器开始,并确定该处理器是否空闲和调度,并考虑每个逻辑处理器,直到找到当前调度和空闲逻辑处理器。 如果没有找到当前调度和空闲的逻辑处理器,则操作系统偏置将软件线程放置在空闲逻辑处理器上。

    PERIPHERAL ADAPTER INTERRUPT FREQUENCY CONTROL BY ESTIMATING PROCESSOR LOAD AT THE PERIPHERAL ADAPTER
    30.
    发明申请
    PERIPHERAL ADAPTER INTERRUPT FREQUENCY CONTROL BY ESTIMATING PROCESSOR LOAD AT THE PERIPHERAL ADAPTER 有权
    通过外围适配器估计处理器负载的外设适配器中断频率控制

    公开(公告)号:US20100274938A1

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

    申请号:US12550309

    申请日:2009-08-28

    IPC分类号: G06F13/24

    CPC分类号: G06F13/24 G06F3/00 H04L12/56

    摘要: Interrupt frequency control by estimating processor load in the peripheral adapter provides adaptive interrupt latency to improve performance in a processing system. A mathematical function of the depth of one or more queues of the adapter is compared to its historical value in order to provide an estimate of processor load. The estimated processor load is then used to set a parameter that controls the frequency of an interrupt generator, which may be controlled by setting an interrupt queue depth threshold, packet frequency threshold or interrupt hold-off time value. The mathematical function may be the ratio of the transmit queue depth to the receive queue depth and the historical value may be predetermined, user-settable, obtained during a calibration interval or obtained by taking a long-term average of the mathematical function of the queue depths.

    摘要翻译: 中断频率控制通过估计外设适配器中的处理器负载提供自适应中断延迟,以提高处理系统的性能。 将适配器的一个或多个队列的深度的数学函数与其历史值进行比较,以提供处理器负载的估计。 然后,估计的处理器负载用于设置控制中断发生器频率的参数,该参数可以通过设置中断队列深度阈值,分组频率阈值或中断缓存时间值来控制。 数学函数可以是发送队列深度与接收队列深度的比率,并且历史值可以是预定的,用户可设置的,在校准间隔期间获得或通过取得队列的数学函数的长期平均值获得 深度。