Resource Allocation Patents (Class 718/104)
  • Patent number: 8312230
    Abstract: Dynamic control of memory affinity is provided for a shared memory logical partition within a shared memory partition data processing system having a plurality of nodes. The memory affinity control approach includes: determining one or more home node assignments for the shared memory logical partition, with each assigned home node being one node of the plurality of nodes of the system; determining a desired physical page level per node for the shared memory logical partition; and allowing the shared memory partition to run and using the home node assignment(s) and its desired physical page level(s) in the dispatching of tasks to physical processors in the nodes and in hypervisor page memory management to dynamically control memory affinity of the shared memory logical partition in the data processing system.
    Type: Grant
    Filed: March 13, 2009
    Date of Patent: November 13, 2012
    Assignee: International Business Machines Corporation
    Inventors: Stuart Z. Jacobs, David A. Larson, Wade B. Ouren, Edward C. Prosser, Kenneth C. Vossen
  • Publication number: 20120284732
    Abstract: Methods and systems for scheduling applications on a multi-core processor are disclosed, which may be based on association of processor cores, application execution environments, and authorizations that permits efficient and practical means to utilize the simultaneous execution capabilities provided by multi-core processors. The algorithm may support definition and scheduling of variable associations between cores and applications (i.e., multiple associations can be defined so that the cores an application is scheduled on can vary over time as well as what other applications are also assigned to the same cores as part of an association). The algorithm may include specification and control of scheduling activities, permitting preservation of some execution capabilities of a multi-core processor for future growth, and permitting further evaluation of application requirements against the allocated execution capabilities.
    Type: Application
    Filed: May 2, 2012
    Publication date: November 8, 2012
    Applicant: GREEN HILLS SOFTWARE, INC
    Inventors: Mark Anthony Griglock, Patrick John Huyck, Sidney Slay Ishee, James Anthony Gleason, Richard Andrew Erich, Mathew Lowell Aamold
  • Publication number: 20120284730
    Abstract: A system is provided. The system includes a computing device by which first and second commands are inputted, first and second resources disposed in communication with the computing device to be receptive of the first command and responsive to the first command with first and second energy demands in first and second response times, respectively and a managing unit. The managing unit is disposed in communication with the computing device to be receptive of the first and second commands and with the first and second resources to allocate tasks associated with the first command to one of the first and second resources. The tasks are allocated in accordance with the second command and the second command is based on the first and second energy demands and the first and second response times.
    Type: Application
    Filed: May 6, 2011
    Publication date: November 8, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Casimer M. DeCusatis, Rajaram B. Krishnamurthy, Michael Onghena, Anuradha Rao
  • Publication number: 20120284729
    Abstract: Techniques for implementing processor state-based thread scheduling are described that improve processor performance or energy efficiency of a computing device. In one or more embodiments, a power configuration state of a processor is ascertained. The processor or another processor is selected to execute a thread based on the power configuration state of the processor. In other embodiments, power configuration states of processor cores are ascertained. Power configuration state criteria for the processor cores are defined based on the respective power configuration states. One of the processor cores is then selected based on the power configuration state criteria to execute a thread.
    Type: Application
    Filed: May 3, 2011
    Publication date: November 8, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Vishal Sharda, Bruce L. Worthington
  • Publication number: 20120284727
    Abstract: A method and system for scheduling tasks is provided. A plurality of lower bound completion times is determined, using one or more computer processors and memory, for each of a plurality of jobs, each of the plurality of jobs including a respective subset plurality of tasks. A task schedule is determined for each of the plurality of processors based on the lower bound completion times.
    Type: Application
    Filed: May 5, 2011
    Publication date: November 8, 2012
    Applicant: Alcatel-Lucent
    Inventors: Muralidharan S. Kodialam, T.V. Lakshman, Sarit Mukherjee, Hyunseok Chang, Myung Jin Lee
  • Publication number: 20120284731
    Abstract: A method for two-pass scheduling of a plurality of tasks generally including steps (A) to (C). Step (A) may assign each of the tasks to a corresponding one or more of a plurality of processors in a first pass through the tasks. The first pass may be non-iterative. Step (B) may reassign the tasks among the processors to shorten a respective load on one or more of the processors in a second pass through the tasks. The second pass may be non-iterative and may begin after the first pass has completed. Step (C) may generate a schedule in response to the assigning and the reassigning. The schedule generally maps the tasks to the processors.
    Type: Application
    Filed: November 7, 2011
    Publication date: November 8, 2012
    Inventors: Yurii S. Shutkin, Pavel A. Aliseychik, Elyar E. Gasanov, Ilya V. Neznanov, Andrey P. Sokolov, Pavel A. Panteleev
  • Patent number: 8307371
    Abstract: A method for selecting a processor to be acquired in a virtual, shared computing environment includes initiating a first selection phase to attempt to acquire a last relinquished processor of the shared computing environment, and initiating a second selection phase in the event of a failure of the first selection phase in acquiring the last relinquished processor. The second selection phase further includes a round-robin selection process for presently relinquished processors.
    Type: Grant
    Filed: December 20, 2005
    Date of Patent: November 6, 2012
    Assignee: International Business Machines Corporation
    Inventors: Barry M. Baker, Robert A. Blackburn, Mark R. Gambino, Leslie F. Sutton
  • Patent number: 8307070
    Abstract: Provided is a resource allocation method performed in a wireless network formed of a plurality of nodes, the resource allocation method including the operations of forming clusters and electing cluster heads respectively for the clusters; determining whether a node from among the plurality of nodes forming the wireless network is an edge node; if the node is not the edge node according to a result of the determining, collecting link information related to other nodes in a cluster that comprises the node, and delivering the link information to a cluster head of the cluster; and if the node is the edge node according to a result of the determining, otherwise, obtaining link information and scheduling information from an edge node of another cluster within a communication range with the cluster comprising the edge node, and delivering the link information and scheduling information to the cluster head.
    Type: Grant
    Filed: November 18, 2009
    Date of Patent: November 6, 2012
    Assignees: Electronics and Telecommunicatios Research Institute, Industry-Academic Cooperation Foundation, Yonsei University
    Inventors: Wun Cheol Jeong, Jong Moon Chung, Ki Yong Jin, Seong Soon Joo, Jong Suk Chae
  • Patent number: 8307370
    Abstract: An apparatus and method to balance a load in a multi-core processor system. The apparatus includes a data channel module which includes a queue, and which transmits data between a plurality of threads and transmits queue state information regarding the queue, and a data channel management module which periodically analyzes data traffic between the plurality of threads by determining a state of the queue based on the queue state information, and which generates information used to adjust a load of each of the plurality of threads based on a result of the analysis.
    Type: Grant
    Filed: August 2, 2007
    Date of Patent: November 6, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jin-man Park
  • Patent number: 8307369
    Abstract: Provided is a method of controlling a virtual computer system in which a physical computer includes a plurality of physical CPUs that is switchable between a sleep state and a normal state, and a virtualization control unit divides the physical computer into a plurality of logical partitions to run a guest OS in each of the logical partitions and controls allocation of resources of the physical computer to the logical partitions, causes the virtualization control unit to: receive an operation instruction for operating the logical partitions; and if the operation instruction is for deleting a virtual CPU from one of the logical partitions, delete this virtual CPU from a table for managing virtual CPU-physical CPU allocation and put, if the deleting leaves no virtual CPUs allocated to one of the physical CPUs that has been allocated the deleted virtual CPU, this one of the physical CPUs into the sleep state.
    Type: Grant
    Filed: December 4, 2008
    Date of Patent: November 6, 2012
    Assignee: Hitachi, Ltd.
    Inventors: Yuji Tsushima, Keitaro Uehara, Toshiomi Moriki, Naoya Hattori
  • Patent number: 8307362
    Abstract: In a virtualized environment, provisioned virtual machines may be migrated between different servers as needed and, accordingly, may be clustered according to particular configurations and requirements. The system described herein provides techniques for controlling the provisioning of users' virtual machines among clusters based on determined requirements obtained from users' service level agreements (SLAs) and in accordance with an optimized allocation of resources to service the processes corresponding to the virtual machines. The provisioning of virtual machines according to the system described herein may be dynamically controlled and allow for over-provisioning of virtual machines to a cluster beyond that which would normally be supported at the cluster absent the provisioning control techniques provided by the system described herein. The over-provisioning may be controllable according to specific requirements identified in each user's SLA.
    Type: Grant
    Filed: December 18, 2009
    Date of Patent: November 6, 2012
    Assignee: EMC Corporation
    Inventors: Changbin Gong, Yu Teng, Song Liu, Rulian Fiske
  • Patent number: 8307405
    Abstract: A zero-trust policy is implemented in storage reports to provide a preventative measure against potential attack vectors. Introspection of a guest memory having a guest memory layout is performed. An operating system (OS) memory map is accepted. The guest memory layout is compared with the OS memory map. When the guest memory layout matches the OS memory map, the OS memory map is used to obtain one or more interested memory segments, and data processing is performed.
    Type: Grant
    Filed: April 28, 2008
    Date of Patent: November 6, 2012
    Assignee: International Business Machines Corporation
    Inventors: Eli M. Dow, Marie R. Laser, Charulatha Dhuvar, Jessie Yu
  • Publication number: 20120278811
    Abstract: A stream processing execution engine evaluates development-time performance characteristic estimates in combination with run-time parameters to schedule execution of stream processing software components in a stack of a stream processing application that satisfy a defined performance criterion in a heterogeneous hardware device. A stream processing application includes a stack of interdependent stream processing software components. A stream processing execution engine evaluates one or more performance characteristics of multiple computational resources in the heterogeneous hardware device. Each performance characteristic is associated with performance of a computational resource in executing a computational-resource-dependent instance of a stream processing software component. The stream processing execution engine schedules within the run-time environment a computational resource on which to execute a computational-resource-dependent instance of one of the stream processing software components.
    Type: Application
    Filed: April 26, 2011
    Publication date: November 1, 2012
    Applicant: Microsoft Corporation
    Inventors: Alexandre de Baynast, Arsalan Ahmad, Andreas Steinmetzler, Thomas Santen, Satnam Singh, Alain Gefflaut, William Dunlap
  • Publication number: 20120278812
    Abstract: Technologies are generally described for a system and method for assigning a task in a cloud. In some examples, the method may include receiving a task request relating to a task and determining service related data relating to the task based on the task request. In some examples, the method may include receiving resource data relating to a first and second resource in the cloud. In some examples, the method may include determining a first correlation value between the task and the first resource and a second correlation value between the task and the second resource based on the service related data and the resource data. In some examples, the method may include assigning the task to the first resource based on the first and second correlation value.
    Type: Application
    Filed: September 15, 2010
    Publication date: November 1, 2012
    Applicant: EMPIRE TECHNOLOGY DEVELOPMENT LLC
    Inventor: Zhanjie Wang
  • Patent number: 8302094
    Abstract: One embodiment is a virtualized mobile device including virtualization software that supports one or more virtual machines and further includes: (a) device emulation software that communicates with device driver software in the one or more virtual machines; (b) device driver software that communicates with one or more physical devices of the mobile device; and (c) transformer stack software that interacts with the device emulation software and the device driver software.
    Type: Grant
    Filed: June 26, 2009
    Date of Patent: October 30, 2012
    Assignee: VMware, Inc.
    Inventors: Lawrence S. Rogel, Scott W. Devine
  • Patent number: 8302102
    Abstract: Improving system resource utilization in a data processing system is provided. A determination is made as to whether there is at least one ceded virtual processor in a plurality of virtual processors in a shared resource pool. Responsive to existence of the at least one ceded virtual processor, a determination is made as to whether there is at least one dedicated logical partition configured for a hybrid mode. Responsive to identifying at least one hybrid configured dedicated logical partition, a determination is made as to whether the at least one hybrid configured dedicated logical partition requires additional virtual processor cycles. If the at least one hybrid configured dedicated logical partition requiring additional virtual processor cycles, the at least one ceded virtual processor is deallocated from the plurality of virtual processors and allocated to a surrogate resource pool for use by the at least one hybrid configured dedicated logical partition.
    Type: Grant
    Filed: February 27, 2008
    Date of Patent: October 30, 2012
    Assignee: International Business Machines Corporation
    Inventors: Vaijayanthimala K. Anand, Ananda K. Venkataraman
  • Patent number: 8301746
    Abstract: A system and method for allocating resources in a cloud environment includes providing an abstraction layer between a cloud environment and one or more data centers by generating a virtual hypervisor as an application programming interface. Responsive to a workload request by the one or more data centers, resources are partitioned and virtual machines are instantiated in the one or more data centers using the virtual hypervisor such that non-functional requirements of the workload are addressed at the abstraction level using the virtual hypervisor.
    Type: Grant
    Filed: January 26, 2010
    Date of Patent: October 30, 2012
    Assignee: International Business Machines Corporation
    Inventors: Michael R. Head, Andrzej Kochut, Charles O. Schulz, Hidayatullah H. Shaikh
  • Patent number: 8302101
    Abstract: In a method for accessing, by application programs, resources provided by an operating system, a process receives a request for a resource and an identifier associated with the resource. It is determined that the requested resource resides in a location outside the application isolation environment. The request for the resource and the identifier associated with the resource is redirected to the determined location. The request for the resource is responded to using an instance of the resource residing in the determined location.
    Type: Grant
    Filed: September 19, 2005
    Date of Patent: October 30, 2012
    Assignee: Citrix Systems, Inc.
    Inventors: Nicholas Alexander Bissett, Anil Roychoudhry, Richard James Mazzaferri
  • Patent number: 8302100
    Abstract: A system for distributing incoming client requests across multiple servers in a networked client-server computer environment processes all requests as a set that occur within a given time interval and collects information on the attributes of the requests and the resource capability of the servers to dynamically allocate requests in a set to the appropriate servers upon completion of the time interval. Preferably, a request table collects at least two requests incoming within a predetermined time interval, a request examiner routine analyzes each collected request with respect to at least one attribute, a system status monitor collects resource capability information of each server in a resource table and an optimization and allocation process distributes collected requests in the request table across the multiple servers upon completion of said time interval based on an optimization of potential pairings of the requests in the request table with servers in the resource table.
    Type: Grant
    Filed: August 12, 2005
    Date of Patent: October 30, 2012
    Assignee: Galactic Computing Corporation BVI/BC
    Inventors: Yuefan Deng, Stephen J. Engel, Joseph Giustozzi, Thomas O'Brien
  • Patent number: 8302103
    Abstract: A method of managing resources related to a Java Virtual Machine (JVM) and an application executed in the JVM is provided. The method includes defining a resource identifier uniquely identifying an arbitrary resource to be; generating a resource consumer for each thread, wherein the resource consumer uses a resource; generating at least one resource manager per resource identifier, wherein the resource manager manages a resource, and storing the at least one resource manager in a resource manager registry; calculating a quantity of resource usage by resource managers generated for all applications and threads in the applications, and storing the calculated quantity of resource usage, wherein the calculating and storing of the quantity are performed by each of the resource managers; and informing about the quantity of resource usage.
    Type: Grant
    Filed: March 25, 2008
    Date of Patent: October 30, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Ho-bum Kwon, Ho-seok An, Bok-yeon Lee, Seung-bum Chung
  • Patent number: 8302098
    Abstract: A device, system, and method are directed towards managing threads in a computer system with one or more processing units, each processing unit having a corresponding hardware resource. Threads are characterized based on their use or requirements for access to the hardware resource. The threads are distributed among the processing units in a configuration that leaves at least one processing unit with threads that have an aggregate zero or low usage of the hardware resource. Power may be reduced or turned off to the instances of the hardware resource that have zero or low usage. Distribution may be based on one or more of a number of specifications or factors, such as user power management specifications, power usage, performance, and other factors.
    Type: Grant
    Filed: December 6, 2007
    Date of Patent: October 30, 2012
    Assignee: Oracle America, Inc.
    Inventors: Darrin Paul Johnson, Eric Christopher Saxe, Bart Smaalders
  • Patent number: 8296771
    Abstract: A system and method for allocating system resources is described herein. In one embodiment, the method comprises creating, in a computer system, a resource consumer and assigning the resource consumer one of a set of flavors. The method further includes determining whether the resource consumer is limited to receiving resources from a certain one of a set of resource providers, wherein each of the set of resource providers has one of the set of flavors. The method further includes marking a field to indicate that the resource consumer is limited to receiving resources from the certain one of the set of resource providers, if the resource consumer is limited to receiving resources from the certain one of the set of resource providers. The method further includes allocating a resource to the resource consumer from one of the set of resource providers whose flavor matches the flavor assigned to the resource consumer.
    Type: Grant
    Filed: August 18, 2003
    Date of Patent: October 23, 2012
    Assignee: Cray Inc.
    Inventor: Stephan Kurt Gipp
  • Patent number: 8296765
    Abstract: The method of forming a personal mobile grid system and resource scheduling thereon provides for the formation of a personal network, a personal area network or the like having a computational grid superimposed thereon. Resource scheduling in the personal mobile grid is performed through an optimization model based upon the nectar acquisition process of honeybees.
    Type: Grant
    Filed: July 27, 2010
    Date of Patent: October 23, 2012
    Inventor: Heba A. Kurdi
  • Patent number: 8296542
    Abstract: Some embodiments of a system and a method to dynamically allocate memory to applications have been presented. For instance, an application interface executing on a processing device running in a computing system receives a request from an application running on the processing device for a predetermined capacity of memory. A kernel running on the processing device may allocate one or more consecutive heaps of memory to the application in response to the request. A total capacity of the heaps allocated is at least the predetermined capacity requested.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: October 23, 2012
    Assignee: Red Hat, Inc.
    Inventor: Philipp Knirsch
  • Patent number: 8296770
    Abstract: The allocation of hardware resources to distribution applications is enabled without using effective task priority available only in field devices. A distribution system makes a plurality of field devices connected with each other through a network (N) operate a plurality of distribution applications (distribution AP) in parallel. The distribution system is provided with an importance adjustment unit (3) that calculates relative values indicative of the task priority in the field devices in accordance with the importance of the distribution AP designated for every distribution AP and a resource allocation unit (13) that allocates the hardware resources of each field device to each of the tasks of which the distribution AP are composed in accordance with the relative values in the field devices calculated by importance adjustment unit (3).
    Type: Grant
    Filed: August 11, 2006
    Date of Patent: October 23, 2012
    Assignee: Yokogawa Electric Corporation
    Inventor: Takeshi Ohno
  • Patent number: 8296522
    Abstract: A cache that supports sub-socket partitioning is discussed. Specifically, the cache supports different quality of service levels and victim cache line selection for a cache miss operation. The different quality of service levels allow for programmable ceiling usage and floor usage thresholds that allow for different techniques for victim cache line selection.
    Type: Grant
    Filed: November 7, 2008
    Date of Patent: October 23, 2012
    Assignee: Intel Corporation
    Inventors: Ajay Harikumar, Tessil Thomas, Biju Puthur Simon
  • Patent number: 8296761
    Abstract: A virtual machine system in which a physical CPU busy ratio can be measured in consideration of the status of an assignment of the physical CPU, and the measured CPU busy ratio can be reflected to a CPU busy ratio of each guest OS. An elapsed time counter is provided in a hypervisor, and a hypervisor access interface is provided in each of LPARs and used to read the elapsed time counter from the guest OS. A performance monitor program running on each guest OS calculates, based on a value of the elapsed time counter, the number of sampling timings expected to occur during the time when the physical CPU is not assigned to the LPAR in which the performance monitor program is provided.
    Type: Grant
    Filed: February 28, 2008
    Date of Patent: October 23, 2012
    Assignee: Hitachi, Ltd.
    Inventors: Hitoshi Ueno, Tomohide Hasegawa
  • Patent number: 8296762
    Abstract: A method, system, and apparatus are provided for virtual machine management. According to one embodiment, processor state information associated with a processor is evaluated, and the processor state information is used to manage one or more virtual machines.
    Type: Grant
    Filed: July 21, 2008
    Date of Patent: October 23, 2012
    Assignee: Intel Corporation
    Inventors: Robert C. Knauerhase, Vijay Tewari
  • Patent number: 8296544
    Abstract: Provided is a capacity monitoring method used for a computer system including one or more application computers, one or more storage systems, and a management computer. The storage system includes a physical disk and a disk controller. In the capacity monitoring method, a storage area of the physical disk belongs to a storage pool, the storage system provides a volume, and the management computer monitors a used capacity of the storage pool, judges whether or not a storage capacity required for operating the application computer for a predetermined time period is present in the storage pool based upon an increasing speed of the used capacity of the storage pool to be monitored, and executes a predetermined process operation when the storage capacity required for operating the application computer for the predetermined time period is not present in the storage pool. Accordingly, the storage pool is properly operated and managed.
    Type: Grant
    Filed: April 1, 2010
    Date of Patent: October 23, 2012
    Assignee: Hitachi, Ltd.
    Inventors: Nobuo Beniyama, Hiroshi Nojima, Akihiko Sakaguchi
  • Patent number: 8296612
    Abstract: An Analog/mixed signal automatic test system includes a software architecture that creates a virtual composite instruments through novel software dynamic allocation of low level resources. These virtual composite instruments provide backwards and forwards compatibility to a variety of automatic test equipment, known or available on the market. The virtual composite instruments are free from the normal constraints imposed by hardware implementations. Creation of the virtual composite instruments allows a single piece of automatic test equipment system to emulate many implementations of automatic test equipment, providing higher utilization, and therefore a lower cost test solution for device manufacturers. The test instruments are preferably object controls and are preferably instantiated and controlled by the test system server. This allows multiple users to control the tester simultaneously across, for example, the Internet.
    Type: Grant
    Filed: March 1, 2010
    Date of Patent: October 23, 2012
    Assignee: Practical Engineering Inc.
    Inventors: Edwin F. Luff, Michael Platsidakis
  • Publication number: 20120266178
    Abstract: A network system includes an application service provider (ASP) which is connected to the Internet and executes an application, and a CPU resource provider which is connected to the Internet and provides a processing service to a particular computational part (e.g., computation intensive part) of the application, wherein: when requesting a job from the CPU resource provider, the application service provider (ASP) sends information about estimated computation time of the job to the CPU resource provider via the Internet; and the CPU resource provider assigns the job by correcting this estimated computation time based on the estimated computation time sent from the application service provider (ASP).
    Type: Application
    Filed: June 29, 2012
    Publication date: October 18, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES
    Inventor: Akira Tajima
  • Publication number: 20120266177
    Abstract: The present invention provides a technique capable of improving use efficiency of storage devices. In this regard, a computer system of the present invention includes: a plurality of storage subsystems; an information processing apparatus coupled to the storage subsystems and including a virtual layer for virtually providing information from the storage subsystems; and the a management system that manages the plurality of storage subsystems and the information processing apparatus. The management system manages, on a memory, configuration information of logical volumes allocated to virtual instances managed on a virtual layer of the information processing apparatus and operation information of hardware resources included in the storage subsystems. The management system evaluates use efficiency of the virtual instances based on the configuration information of the logical volumes and the operation information of the hardware resources and outputs an evaluation result.
    Type: Application
    Filed: April 12, 2011
    Publication date: October 18, 2012
    Applicant: HITACHI, LTD.
    Inventors: Tomoaki Kakeda, Takato Kusama
  • Publication number: 20120266176
    Abstract: Allocating tasks to machines in computing clusters is described. In an embodiment a set of tasks associated with a job are received at a scheduler. In an embodiment an index can be computed for each combination of tasks and processors and stored in a lookup table. In an example the index may be include an indication of the preference for the task to be processed on a particular processor, an indication of a waiting time for the task to be processed and an indication of how other tasks being processed in the computing cluster may be penalized by assigning a task to a particular processor. In an embodiment tasks are assigned to a processor by accessing the lookup table, selecting a task for processing using the index and scheduling the selected task for allocation to a processor.
    Type: Application
    Filed: April 18, 2011
    Publication date: October 18, 2012
    Applicant: Microsoft Corporation
    Inventors: Milan Vojnovic, Amin Karbasi
  • Patent number: 8289915
    Abstract: The present invention discloses a method and system for using logical resources. The method includes: dividing a logical resource pool into at least one private resource pool and at least one shared resource pool, each of which matches one license that includes functions supported by the resource pool and/or capacity of the resource pool; enabling each private resource pool to be privately owned by one operator and each shared resource pool be shared by at least two operators; and using logical resources according to the license information. With the method and system of the present invention, it is easy to determine the apportionment rates of initial network construction costs and later expansion expenses and operators can expand capacity independently.
    Type: Grant
    Filed: February 5, 2010
    Date of Patent: October 16, 2012
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Yun Wang
  • Patent number: 8291419
    Abstract: The present invention provides a fault tolerant system and method for parallel job execution. In the proposed solution the job state and the state transition control are decoupled. The job execution infrastructure maintains the state information for all the executing jobs, and the job control units, one per-job, control the state transitions of their jobs. Due to the stateless nature of the control units, the system and method allow jobs to continue uninterrupted execution even when the corresponding control units fail.
    Type: Grant
    Filed: September 26, 2006
    Date of Patent: October 16, 2012
    Assignee: International Business Machines Corporation
    Inventors: Yariv Aridor, Tamar Domany, Yevgeny Kliteynik, Edi Shmueli
  • Patent number: 8291416
    Abstract: A host recommendation service identifies a virtual machine. An analysis engine retrieves a plurality of metrics for each of a plurality of physical hosts available for executing the virtual machine. The plurality of metrics includes a current level of load on each of the plurality of physical hosts and a level of load on each of the plurality of physical hosts during a prior time period. The analysis engine also identifies a level of load placed on a physical host by the virtual machine during a prior time period. The analysis engine determines a level of priority associated with the metrics and assigns a score to each of the plurality of physical hosts. The host recommendation service transmits an identification of one of the plurality of physical hosts on which to execute the virtual machine.
    Type: Grant
    Filed: April 17, 2009
    Date of Patent: October 16, 2012
    Assignee: Citrix Systems, Inc.
    Inventor: John Cartales
  • Patent number: 8291427
    Abstract: Methods, apparatus, and products are disclosed for scheduling applications for execution on a plurality of compute nodes of a parallel computer to manage temperature of the plurality of compute nodes during execution that include: identifying one or more applications for execution on the plurality of compute nodes; creating a plurality of physically discontiguous node partitions in dependence upon temperature characteristics for the compute nodes and a physical topology for the compute nodes, each discontiguous node partition specifying a collection of physically adjacent compute nodes; and assigning, for each application, that application to one or more of the discontiguous node partitions for execution on the compute nodes specified by the assigned discontiguous node partitions.
    Type: Grant
    Filed: June 9, 2008
    Date of Patent: October 16, 2012
    Assignee: International Business Machines Corporation
    Inventors: Charles J. Archer, Michael A. Blocksome, Amanda E. Peters, Joseph D. Ratterman, Brian E. Smith
  • Patent number: 8291429
    Abstract: A method, system, and computer program product for implementing policies in a managed systems environment is provided. A plurality of the heterogeneous entities is organized into a system resource group (SRG). Each of the plurality of heterogeneous entities is visible to an application operable on the managed systems environment. The system resource group is subject to at least one membership requirement, defines a relationship between at least two of the heterogeneous entities, contains at least one policy defining an operation as to be performed on the system resource group for a domain of the managed systems environment, and defines at least a portion of a policy framework between the system resource group and an additional system resource group organized from an additional plurality of the heterogeneous entities. The system resource group expands according to an action performed incorporating the relationship, policy, or policy framework.
    Type: Grant
    Filed: March 25, 2009
    Date of Patent: October 16, 2012
    Assignee: International Business Machines Corporation
    Inventors: Craig Anthony Laverone, David Lynn Merbach, Sumant Padbidri, Ramani Ranjan Routray, Prasenjit Sarkar
  • Patent number: 8291424
    Abstract: A method and system of managing resources for on-demand computing is provided. The system can include one or more pools having resources, and a provisioning manager in communication with the one or more pools. The provisioning manager can receive a request for a resource from the requestor and can obtain values for one or more categories associated with the resources. The values can be obtained for at least a portion of the resources. The one or more categories can be based on quantifiable properties associated with the resources. The provisioning manager can determine a priority score for each of the at least a portion of the resources. The provisioning manager can determine a resource from the at least a portion of the resources to be distributed to the requester, where the determination can be based at least in part on the priority score for the resource.
    Type: Grant
    Filed: November 27, 2007
    Date of Patent: October 16, 2012
    Assignee: International Business Machines Corporation
    Inventor: Adam Patrick McLean
  • Patent number: 8291411
    Abstract: Historical data is measured for a computer server system. Future demand for service in the computer server system is forecast based on the historical data, and the mapping of virtual machines to physical machines is updated based on the forecast of the future demand. Measurement, forecasting, and placement modules can be employed.
    Type: Grant
    Filed: March 6, 2008
    Date of Patent: October 16, 2012
    Assignee: International Business Machines Corporation
    Inventors: Kirk A. Beaty, Norman Bobroff, Andrzej Kochut
  • Patent number: 8291009
    Abstract: A system and method for remote rendering of computer graphics wherein user transactions are reliable and the transmission of rendered graphics is relatively fast. The invention is implemented in a client server context, where a computer graphics application and rendering resources are located at a server. A user controls the graphics application through a client machine connected to the server through a computer network. The user's commands are sent from the client to the server, while rendered computer graphics are transmitted from the server to a display at the client. Different transport protocols are used, depending on the requirements of a particular transmission. Data related to user interactions is transmitted using a relatively reliable transport protocol, such as TCP. Rendered subject graphics data is transmitted from the server to the client using a less reliable but faster transport protocol, such as UDP.
    Type: Grant
    Filed: April 30, 2003
    Date of Patent: October 16, 2012
    Assignee: Silicon Graphics International Corp.
    Inventors: Alexander Chalfin, Alpana Kaulgud, Mark Peercy
  • Patent number: 8291428
    Abstract: A low processing overhead resource manager for a control system uses the control system operating state as a proxy for processing resource capacity, making judgments about execution of asynchronous services based on empirically derived data linked to the states. The control system exists in one of a plurality of predefined operating states logically related to the real-time control of the equipment. A resource model provides predefined processing reserves as a function of operating state, which is based on the control variables representing inputs outputs to and from the equipment. A simple assessment of the operating state determines the process reserves for asynchronous non real-time services.
    Type: Grant
    Filed: January 30, 2009
    Date of Patent: October 16, 2012
    Assignee: Raytheon Company
    Inventors: John C. Richter, Joseph B. Lail, Jason J. Kelly
  • Patent number: 8291159
    Abstract: Computer implemented methods and systems for providing storage virtualization of physical storage include receiving a request for storage from a virtual machine during provisioning of the virtual machine. The request includes a capability and quota requirement for storage as required by the virtual machine. A virtual datastore that satisfies the capability and quota requirements of the request is identified. If not found, one or more volumes, that satisfy the storage requirements, are discovered or created. A virtual datastore is created and maps to one or more volumes which have unique volume identifiers. A unique virtual datastore identifier is generated for the virtual datastore. The virtual datastore identifier is distinct from the volume identifiers of the underlying volumes. The volumes are mapped to the virtual datastore while retaining the virtual datastore identifier for the virtual datastore.
    Type: Grant
    Filed: March 12, 2009
    Date of Patent: October 16, 2012
    Assignee: VMware, Inc.
    Inventors: Haripriya Rajagopal, Jayant Kulkarni, Komal Desai
  • Patent number: 8291425
    Abstract: A computer in which functions of its resources are divided to realize a plurality of virtual computers 12 and which includes a plurality of physical devices. A managing unit of the computer, when usage of a virtual device has changed, selects a physical device compatible with the virtual device from physical devices usable for a control scheme and makes the physical device be associated with the virtual device and changes the control scheme of the virtual device, thereby achieving the control of devices in the virtual computers, where a plurality of control schemes including a shared scheme and a dedicated scheme are switched.
    Type: Grant
    Filed: December 13, 2007
    Date of Patent: October 16, 2012
    Assignee: Hitachi, Ltd.
    Inventors: Souichi Takashige, Naoki Utsunomiya
  • Patent number: 8291426
    Abstract: A memory allocator is provided for each processor resource in a process of a computer system. Each memory allocator includes a set of pages, a locally freed list of objects, and a remotely freed list of objects. Each memory allocator requests the pages from an operating system and allocates objects to all execution contexts executing on a corresponding processing resource. Each memory allocator attempts to allocate an object from the locally freed list before allocating an object from the remotely freed list or an allocated page.
    Type: Grant
    Filed: June 2, 2008
    Date of Patent: October 16, 2012
    Assignee: Microsoft Corporation
    Inventors: Niklas Gustafsson, Paul Ringseth, Philip Lucido
  • Patent number: 8291430
    Abstract: A mechanism for optimizing system performance using spare processing cores in a virtualized environment. When detecting a workload partition needs to run on a virtual processor in the virtualized system, a state of the virtual processor is changed to a wait state. A first node comprising memory that is local to the workload partition is determined. A determination is also made as to whether a non-spare processor core in the first node is available to run the workload partition. If no non-spare processor core is available, a free non-spare processor core in a second node is located, and the state of the free non-spare processor core in the second node is changed to an inactive state. The state of a spare processor core in the first node is changed to an active state, and the workload partition is dispatched to the spare processor core in the first node for execution.
    Type: Grant
    Filed: July 10, 2009
    Date of Patent: October 16, 2012
    Assignee: International Business Machines Corporation
    Inventors: Vaijayanthimala K. Anand, Mysore Sathyanarayana Srinivas
  • Publication number: 20120260259
    Abstract: Enhanced requirement-capability definitions are employed for resource consumption and allocation. Business requirements can be specified with respect to content to be hosted, and a decision can be made as to whether, and how, to allocate resources for the content based on the business requirements and resource capabilities. Capability profiles can also be employed to hide underlying resource details while still providing information about resource capabilities.
    Type: Application
    Filed: April 6, 2011
    Publication date: October 11, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Srivatsan Parthasarathy, Ashvinkumar Sanghvi, James Finnigan, Anders Vinberg
  • Publication number: 20120260258
    Abstract: A method and system for dynamically determining the degree of workload parallelism and to automatically adjust the number of cores (and/or processors) supporting a workload in a portable computing device are described. The method and system includes a parallelism monitor module that monitors the activity of an operating system scheduler and one or more work queues of a multicore processor and/or a plurality of central processing units (“CPUs”). The parallelism monitor may calculate a percentage of parallel work based on a current mode of operation of the multicore processor or a plurality of processors. This percentage of parallel work is then passed to a multiprocessor decision algorithm module. The multiprocessor decision algorithm module determines if the current mode of operation for the multicore processor (or plurality of processors) should be changed based on the calculated percentage of parallel work.
    Type: Application
    Filed: April 5, 2011
    Publication date: October 11, 2012
    Inventors: Edoardo Regini, Bohuslav Rychlik
  • Patent number: 8286178
    Abstract: A system, method, and computer program product for managing processor entitlement of virtual processors in logical partitioned data processing system. One embodiment of the invention provides a method of managing processing resources in a data processing system. The method involves creating a resource set comprising a grouping of virtual processors, and allocating a processing resource entitlement the resource set. The method also includes assigning the resource set to a workload, receiving a request by the workload for utilization of processing resources, and in response to receiving the workload request dispatching the assigned resource set. The method further includes determining whether the dispatched virtual processors of the resource set have exceeded the assigned processing resource entitlement, and in response to determining that the processing resource entitlement has been exceeded, undispatching the resource set.
    Type: Grant
    Filed: June 24, 2009
    Date of Patent: October 9, 2012
    Assignee: International Business Machines Corporation
    Inventors: Basu Vaidyanathan, Marcos A. Villarreal
  • Patent number: 8286176
    Abstract: Systems and methods for monitoring the performance associated with fulfilling resource requests and determining optimizations for improving such performance are provided. A processing device obtains and processes performance metric information associated with processing a request corresponding to a set of resources. The processing device uses the processed performance metric information to determine a resource configuration to be associated with the set of resources. In some embodiments, in making such a determination, the processing device assesses performance metric information collected and associated with subsequent requests corresponding to the content associated with the set of resources and using each of a variety of alternative resource configurations. The processing device may also consider a number of factors, including performance selection criteria obtained from an original content provider.
    Type: Grant
    Filed: September 29, 2008
    Date of Patent: October 9, 2012
    Assignee: Amazon Technologies, Inc.
    Inventors: Mark S. Baumback, David William Bettis, Jonathan A. Jenkins