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
    1.
    发明授权
    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.

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

    OPPORTUNISTIC USE OF LOCK MECHANISM TO REDUCE WAITING TIME OF THREADS TO ACCESS A SHARED RESOURCE
    2.
    发明申请
    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.

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

    DYNAMIC MEMORY AFFINITY REALLOCATION AFTER PARTITION MIGRATION
    3.
    发明申请
    DYNAMIC MEMORY AFFINITY REALLOCATION AFTER PARTITION MIGRATION 有权
    分区移动后动态记忆重建

    公开(公告)号:US20120102258A1

    公开(公告)日:2012-04-26

    申请号:US12910234

    申请日:2010-10-22

    IPC分类号: G06F12/08

    摘要: A method of dynamically reallocating memory affinity in a virtual machine after migrating the virtual machine from a source computer system to a destination computer system migrates processor states and resources used by the virtual machine from the source computer system to the destination computer system. The method maps memory of the virtual machine to processor nodes of the destination computer system. The method deletes memory mappings in processor hardware, such as translation lookaside buffers and effective-to-real address tables, for the virtual machine on the destination computer system. The method starts the virtual machine on the destination computer system in virtual real memory mode. A hypervisor running on the destination computer system receives a page fault and virtual address of a page for said virtual machine from a processor of the destination computer system and determines if the page is in local memory of the processor. If the hypervisor determines the page to be in the local memory of the processor, the hypervisor returning a physical address mapping for the page to the processor. If the hypervisor determines the page not to be in the local memory of the processor, the hypervisor moves the page to local memory of the processor and returns a physical address mapping for said page to the processor.

    摘要翻译: 将虚拟机从源计算机系统迁移到目标计算机系统之后,在将虚拟机迁移到目标计算机系统之后,在虚拟机中动态重新分配存储器亲和性的方法将将虚拟机使用的处理器状态和资源从源计算机系统迁移到目标计算机系统。 该方法将虚拟机的内存映射到目标计算机系统的处理器节点。 该方法会删除目标计算机系统上的虚拟机的处理器硬件中的内存映射,例如翻译后备缓冲区和有效到真实的地址表。 该方法以虚拟实时存储模式启动目标计算机系统上的虚拟机。 在目的地计算机系统上运行的管理程序从目的地计算机系统的处理器接收所述虚拟机的页面错误和虚拟地址,并确定页面是否在处理器的本地存储器中。 如果管理程序将该页面确定在处理器的本地存储器中,则管理程序将页面的物理地址映射返回到处理器。 如果管理程序确定页面不在处理器的本地存储器中,则管理程序将页面移动到处理器的本地存储器,并将所述页面的物理地址映射返回到处理器。

    MAINTENANCE AND ACCESS OF A LINKED LIST
    4.
    发明申请
    MAINTENANCE AND ACCESS OF A LINKED LIST 失效
    链接维护和访问列表

    公开(公告)号:US20120066192A1

    公开(公告)日:2012-03-15

    申请号:US12879829

    申请日:2010-09-10

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30348

    摘要: A method includes atomically reading a next field of a current element of the linked list to determine a first value that encodes a first pointer to the first element and a first indication of an owner of the first element. The first indication of the owner is stored in a first of a plurality of multi-field reservation data structures. The operation includes determining whether the next field of the current element still indicates the first value. The operation includes reading the first element of the linked list via the first pointer if the next field of the current element still indicates the first value. If the next field of the current element indicates a current value different than the first value, the first indication of the owner is removed from the first multi-field reservation data structure, and storing and determining with the second value is repeated.

    摘要翻译: 一种方法包括原子地读取链接列表的当前元素的下一个字段以确定编码到第一元素的第一指针的第一值和第一元素的所有者的第一指示。 所有者的第一指示被存储在多个多字段预留数据结构中的第一个中。 该操作包括确定当前元素的下一个字段是否仍然指示第一个值。 该操作包括如果当前元素的下一个字段仍然指示第一个值,则通过第一个指针读取链接列表的第一个元素。 如果当前元素的下一个字段指示与第一值不同的当前值,则从第一多字段预约数据结构中删除所有者的第一指示,并重复存储和确定第二个值。

    Mapped offsets preset ahead of process migration
    5.
    发明授权
    Mapped offsets preset ahead of process migration 有权
    在进程迁移之前预设的映射偏移量

    公开(公告)号:US08245013B2

    公开(公告)日:2012-08-14

    申请号:US12249615

    申请日:2008-10-10

    IPC分类号: G06F9/445 G06F12/08

    CPC分类号: G06F12/08 G06F12/126

    摘要: Disclosed is a computer implemented method and computer program product to prioritize paging-in pages in a remote paging device. An arrival machine receives checkpoint data from a departure machine. The arrival machine restarts at least one process corresponding to the checkpoint data. The arrival machine determines whether a page associated with the process is pinned. The arrival machine associates the page to the remote paging device, responsive to a determination that the page is pinned. The arrival machine touches the page.

    摘要翻译: 公开了一种计算机实现的方法和计算机程序产品,用于对远程寻呼设备中的寻呼页进行优先级排序。 抵达机器从出发机接收检查点数据。 到达机器至少重新启动一个与检查点数据对应的进程。 到达机器确定与进程关联的页面是否固定。 响应于确定页面被固定,到达机器将页面与远程分页设备相关联。 到达机器触及页面。

    Selectively mark free frames as unused for cooperative memory over-commitment
    6.
    发明授权
    Selectively mark free frames as unused for cooperative memory over-commitment 失效
    选择性地将自由帧标记为未用于协同内存过度承诺

    公开(公告)号:US08055876B2

    公开(公告)日:2011-11-08

    申请号:US12135012

    申请日:2008-06-06

    IPC分类号: G06F12/08

    CPC分类号: G06F12/0223

    摘要: Disclosed is a computer implemented method, apparatus and computer program product for communicating virtual memory page status to a virtual memory manager. An operating system may receive a request to free a virtual memory page from a first application. The operating system determines whether the virtual memory page is free due to an operating system page replacement. Responsive to a determination that the virtual memory page is free due to the operating system page replacement, the operating system inhibits marking the virtual memory page as unused. Finally, the operating system may insert the virtual memory page on an operating system free list.

    摘要翻译: 公开了一种用于将虚拟存储器页面状态传送到虚拟存储器管理器的计算机实现的方法,装置和计算机程序产品。 操作系统可以接收从第一应用释放虚拟存储器页面的请求。 由于操作系统页面替换,操作系统确定虚拟内存页面是否空闲。 响应于由于操作系统页面替换而确定虚拟存储器页面是空闲的,操作系统禁止将虚拟存储器页面标记为未使用。 最后,操作系统可以将虚拟内存页插入操作系统的空闲列表。

    WORKLOAD MIGRATION USING ON DEMAND REMOTE PAGING
    7.
    发明申请
    WORKLOAD MIGRATION USING ON DEMAND REMOTE PAGING 有权
    使用需求远程寻呼的工作移动

    公开(公告)号:US20100094948A1

    公开(公告)日:2010-04-15

    申请号:US12249720

    申请日:2008-10-10

    IPC分类号: G06F15/167

    CPC分类号: G06F9/4856

    摘要: In one embodiment a method for migrating a workload from one processing resource to a second processing resource of a computing platform is disclosed. The method can include a command to migrate a workload that is processing and the process can be interrupted and some memory processes can be frozen in response to the migration command. An index table can be created that identifies memory locations that determined where the process was when it is interrupted. Table data, pinned page data, and non-private process data can be sent to the second processing resource. Contained in this data can be restart type data. The second resource or target resource can utilize this data to restart the process without the requirement of bulk data transfers providing an efficient migration process. Other embodiments are also disclosed.

    摘要翻译: 在一个实施例中,公开了一种用于将工作负载从计算平台的一个处理资源迁移到第二处理资源的方法。 该方法可以包括迁移正在处理的工作负载的命令,并且该过程可以被中断,并且响应于迁移命令可以冻结一些存储器进程。 可以创建一个索引表,用于标识确定进程中断的位置的内存位置。 表数据,固定页数据和非私有处理数据可以被发送到第二处理资源。 包含在这个数据中可以重新启动类型数据。 第二个资源或目标资源可以利用这些数据来重新启动流程,而不需要批量数据传输,提供有效的迁移过程。 还公开了其他实施例。

    Controlled Shut-Down of Partitions Within a Shared Memory Partition Data Processing System
    8.
    发明申请
    Controlled Shut-Down of Partitions Within a Shared Memory Partition Data Processing System 有权
    在共享内存分区数据处理系统中控制关闭分区

    公开(公告)号:US20090307441A1

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

    申请号:US12403472

    申请日:2009-03-13

    IPC分类号: G06F12/00 G06F9/455 G06F1/26

    摘要: Controlled partition shut-down is provided within a shared memory partition data processing system including a shared memory partition, a paging service partition, a hypervisor and a shared memory pool within physical memory. The hypervisor manages access to logical pages within the pool and page-out of pages from the pool to external paging storage via the paging service partition. A respective paging service stream exists between the paging service partition and hypervisor for each shared memory partition, with each stream including a stream state. The control method includes: responsive to a shut-down initiating event, notifying the paging service partition to shut down, and determining whether a shared memory partition is currently active, and if so, signaling the hypervisor to complete paging activity for the active memory partition and waiting for its stream state to enter a suspended or a completed state before automatically shutting down the paging service partition.

    摘要翻译: 在共享存储器分区数据处理系统内提供受控的分区关闭,该系统包括物理存储器内的共享存储器分区,寻呼服务分区,管理程序和共享存储器池。 虚拟机管理程序通过寻呼服务分区管理对池内的逻辑页面和从页面到页面的页面的访问到外部分页存储。 在每个共享存储器分区的寻呼服务分区和管理程序之间存在相应的寻呼服务流,每个流包括流状态。 所述控制方法包括:响应关闭启动事件,通知所述寻呼服务分区关闭,以及确定共享存储器分区当前是否处于活动状态,如果是,则指示所述管理程序完成所述活动存储器分区的寻呼活动 并在自动关闭寻呼服务分区之前等待其流状态进入暂停状态或完成状态。

    MAPPED OFFSETS PRESET AHEAD OF PROCESS MIGRATION
    9.
    发明申请
    MAPPED OFFSETS PRESET AHEAD OF PROCESS MIGRATION 有权
    MAPPED OFFSETS预设过程迁移

    公开(公告)号:US20100095074A1

    公开(公告)日:2010-04-15

    申请号:US12249615

    申请日:2008-10-10

    IPC分类号: G06F12/00

    CPC分类号: G06F12/08 G06F12/126

    摘要: Disclosed is a computer implemented method and computer program product to prioritize paging-in pages in a remote paging device. An arrival machine receives checkpoint data from a departure machine. The arrival machine restarts at least one process corresponding to the checkpoint data. The arrival machine determines whether a page associated with the process is pinned. The arrival machine associates the page to the remote paging device, responsive to a determination that the page is pinned. The arrival machine touches the page.

    摘要翻译: 公开了一种计算机实现的方法和计算机程序产品,用于对远程寻呼设备中的寻呼页进行优先级排序。 抵达机器从出发机接收检查点数据。 到达机器至少重新启动一个与检查点数据对应的进程。 到达机器确定与进程关联的页面是否固定。 响应于确定页面被固定,到达机器将页面与远程分页设备相关联。 到达机器触及页面。

    Method and system for automatically distributing real memory between virtual memory page sizes
    10.
    发明授权
    Method and system for automatically distributing real memory between virtual memory page sizes 有权
    在虚拟内存页面大小之间自动分配实际内存的方法和系统

    公开(公告)号:US07484074B2

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

    申请号:US11334664

    申请日:2006-01-18

    IPC分类号: G06F12/00

    CPC分类号: G06F12/023 G06F12/121

    摘要: A method, system and computer program product for allocating real memory to virtual memory page sizes when all real memory is in use includes, in response to a page fault, selecting a page frame for a virtual page. In response to determining that said page does not represent a new page, a page is paged-in into said page frame and a repaging rate for a page size of the page is modified in a repaging rates data structure.

    摘要翻译: 当所有真实存储器正在使用时,用于将真实存储器分配给虚拟存储器页面大小的方法,系统和计算机程序产品包括响应于页面错误,为虚拟页面选择页面框架。 响应于确定所述页面不表示新页面,页面被分页到所述页面帧中,并且页面的页面大小的再现速率在再现速率数据结构中被修改。