Patents by Examiner Meng-Ai An
  • Patent number: 9128739
    Abstract: A method includes the step of running a set of instances on at least one cloud for a first time interval, each of the instances comprising a bundle of virtualized resources. The method also includes the step of evaluating one or more performance characteristics of each of the instances in the set of instances over the first time interval. The method further includes the step of determining a first subset of the set of instances to maintain for a second time interval and a second subset of the set of instances to terminate for the second time interval responsive to the evaluating step. The steps are performed by at least one processing device comprising a processor coupled to a memory.
    Type: Grant
    Filed: December 31, 2012
    Date of Patent: September 8, 2015
    Assignee: EMC Corporation
    Inventors: Ari Juels, Kevin D. Bowers, Benjamin Farley, Venkatanathan Varadarajan, Thomas Ristenpart, Michael M. Swift
  • Patent number: 8850446
    Abstract: A system, computer program and a method for preventing starvations of tasks in a multiple-processing entity system, the method includes: examining, during each scheduling iteration, an eligibility of each task data structure out of a group of data structures to be moved from a sorted tasks queue to a ready for execution task; updating a value, during each scheduling iteration, of a queue starvation watermark value of each task data structure that is not eligible to move to a running tasks queue, until a queue starvation watermark value of a certain task data structure out of the group reaches a queue starvation watermark threshold; and generating a task starvation indication if during an additional number of scheduling iterations, the certain task data structure is still prevented from being moved to a running tasks queue, and the additional number is responsive to a task starvation watermark.
    Type: Grant
    Filed: June 19, 2008
    Date of Patent: September 30, 2014
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Hillel Avni, Dov Levenglick, Avishay Moskowiz
  • Patent number: 8799910
    Abstract: When a plurality of jobs are processed using a plurality of data processing units, data formats of the jobs to be processed can be determined to distribute a data processing load of the data processing units. A method for controlling a data processing apparatus for causing a plurality of data processing units to process data of a job includes storing data of a first job in a storing unit in first and second data formats, determining whether to process the stored data of the first job in the first or second data format, and causing the plurality of data processing units to process the data in the determined data format. The determination is made based on whether processing of data of a second job by the first or second processing unit requires longer time.
    Type: Grant
    Filed: July 14, 2009
    Date of Patent: August 5, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Naoto Yamada
  • Patent number: 8656407
    Abstract: Implementations of the present disclosure provide methods including executing a virtual machine configured to execute a plurality of applications and perform a plurality of I/O operations; storing meta information for a first I/O operation performed by the virtual machine in an I/O information holder for the virtual machine; receiving a request to begin an I/O profiling session on the virtual machine after storing the meta information; and reporting an I/O event record for a second I/O operation performed by the virtual machine using the meta information for the first I/O operation, wherein the second I/O operation is performed after beginning an I/O profiling session on the virtual machine.
    Type: Grant
    Filed: October 22, 2010
    Date of Patent: February 18, 2014
    Assignee: SAP AG
    Inventors: Michael Wintergerst, Dietrich Mostowoj, Ralf Schmelter, Steffen Schreiber, Johannes Scheerer
  • Patent number: 8601478
    Abstract: A workflow executing method to execute a workflow of a plurality of steps according to a workflow definition. The method includes obtaining setting information of a user instructing execution of the workflow, which is setting information related to the execution of the workflow. The method also includes modifying the workflow definition corresponding to the workflow of which the user instructed execution, based on the obtained setting information. The method continues by dividing the workflow definition modified with the modifying unit for each workflow executing apparatus that executes the workflow definition.
    Type: Grant
    Filed: May 11, 2009
    Date of Patent: December 3, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Toru Yoshida
  • Patent number: 8561079
    Abstract: The information processing device in the simultaneous multi-threading system is operated in an inter-thread performance load arbitration control method, and includes: an instruction input control unit for sharing among threads control of inputting an instruction in an arithmetic unit for acquiring the instruction from memory and performing an operation on the basis of the instruction; a commit stack entry provided for each thread for holding information obtained by decoding the instruction; an instruction completion order control unit for updating the memory and a general purpose register depending on an arithmetic result obtained by the arithmetic unit in an order of the instructions input from the instruction input control unit; and a performance load balance analysis unit for detecting the information registered in the commit stack entry and controlling the instruction input control unit.
    Type: Grant
    Filed: December 11, 2009
    Date of Patent: October 15, 2013
    Assignee: Fujitsu Limited
    Inventors: Takashi Suzuki, Toshio Yoshida
  • Patent number: 8473961
    Abstract: In response to a request for launching a program, a list of one or more application frameworks to be accessed by the program during execution of the program is determined. Zero or more entitlements representing one or more resources entitled by the program during the execution are determined. A set of one or more rules based on the entitlements of the program is obtained from at least one of the application frameworks. The set of one or more rules specifies one or more constraints of resources associated with the at least one application framework. A security profile is dynamically compiled for the program based on the set of one or more rules associated with the at least one application framework. The compiled security profile is used to restrict the program from accessing at least one resource of the at least one application frameworks during the execution of the program.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: June 25, 2013
    Assignee: Apple Inc.
    Inventors: Ivan Krstić, Austin G. Jennings, Richard L. Hagy
  • Patent number: 8443368
    Abstract: The present invention pertains to the field of onboard flight management systems embedded in aircraft. The invention relates to a reconfiguration device (1) for reconfiguring a task processing context. The reconfiguration device (1) according to the invention notably comprises: a module for managing the tasks to be carried out (2), performing a sorting of the tasks according to a priority criterion; a module for managing a current task (3), managing the state of progress of the current task; a module for managing a context (4), saving contexts relating to the current task, to a highest priority task and restoring one of the contexts saved on order of an operator. The present invention notably finds its application in the management of tasks for piloting an aircraft, for example the management of tasks originating from a system for managing alerts and procedures.
    Type: Grant
    Filed: December 14, 2009
    Date of Patent: May 14, 2013
    Assignee: Thales
    Inventors: Fabien Guilley, Gabrielle De Brito, Gilles Francois
  • Patent number: 8418173
    Abstract: Methods and apparatus of locating an unauthorized virtual machine are disclosed. A virtual machine is registered with a management system. When the virtual machine is requested to start, the system determines whether the virtual machine is in an authorized environment. In an authorized environment, the virtual machine is enabled to operate normally. In an unauthorized environment, the virtual machine is disabled. The disabled virtual machine gathers information about the unauthorized environment and transmits the information to the virtual machine owner.
    Type: Grant
    Filed: November 27, 2007
    Date of Patent: April 9, 2013
    Assignee: ManageIQ, Inc.
    Inventors: Joseph Fitzgerald, Oleg Barenboim, Richard Oliveri
  • 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
  • Patent number: 8141083
    Abstract: A method, apparatus, and computer program product are disclosed for dynamically determining when to yield a processor that is assigned to perform particular work but that is currently idle. A particular processor is assigned to perform work. A determination is made regarding whether the processor is currently idle. If the processor is currently idle, a determination is made of a length of time the processor has been idle. If this determined length of time exceeds a self-tunable threshold, the processor is yielded to make the processor available to perform other work. The threshold can be dynamically tuned during runtime.
    Type: Grant
    Filed: April 2, 2008
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Bret Ronald Olszewski, Randal Craig Swanberg
  • Patent number: 8056076
    Abstract: A method and system for acquiring a quiesceing set of information associated with a virtual machine. A virtual machine is cloned. The cloned virtual machine has an associated persistent storage device. The state of the persistent storage device is transformed into a quiesced state of the cloned virtual machine by utilizing a shut-down process. The shut-down process is executed on the cloned virtual machine to quiesce the cloned virtual machine and the quiesceing set of information of the cloned virtual machine is automatically reduced to information stored on the persistent storage device.
    Type: Grant
    Filed: June 29, 2006
    Date of Patent: November 8, 2011
    Assignee: VMware, Inc.
    Inventors: Greg Hutchins, Christian Czezatke, Satyam B. Vaghani, Mallik Mahalingam, Shaw Chuang, Bich Le
  • Patent number: 7984447
    Abstract: A method includes associating each computing job with a group of a plurality of groups, and associating each group with a minimum promised utilization. Further, the method includes determining a present utilization for each group having at least one job ready for scheduling, each job being associated with at least one required resource, the present utilization for a given group comprising a total amount of a promised resource consumed by presently executing jobs associated with the given group divided by the minimum promised utilization associated with the given group. A first computing job selected for scheduling is one that is ready for scheduling and is the computing job having a highest static priority within a group having a lowest present utilization. A subset of computing nodes able to satisfy the at least one required resource associated with the first computing job is identified.
    Type: Grant
    Filed: August 25, 2005
    Date of Patent: July 19, 2011
    Assignee: Oracle America, Inc.
    Inventor: Lev Markov
  • Patent number: 7966616
    Abstract: A method, system, and computer program product for sharing adapter resources among multiple operating system instances. The present invention provides a mechanism for dynamically allocating virtualized I/O adapter resources. The present invention separates the operation of adapter resource allocation from adapter resource management. Protection attributes within the adapter resource context are used to allow the adapter to enforce access control over the adapter resources. The hypervisor allocates an available adapter resource to a given partition. The adapter is notified of the allocation, and the adapter updates its internal structure to reflect the allocation. The hypervisor may revoke ownership of and reassign adapter resources to another OS instance. In this manner, the allocation described above allows for the simple reassignment of resources from one partition to another.
    Type: Grant
    Filed: March 25, 2008
    Date of Patent: June 21, 2011
    Assignee: International Business Machines Corporation
    Inventors: Richard Louis Arndt, Giora Biran, Harvey Gene Kiel, Vadim Makhervaks, Renato John Recio, Leah Shalev, Jaya Srikrishnan
  • Patent number: 7962913
    Abstract: Methods, systems, and computer program products are provided for scheduling threads in a multiprocessor computer. Embodiments include selecting a thread in a ready queue to be dispatched to a processor and determining whether an interrupt mask flag is set in a thread control block associated with the thread. If the interrupt mask flag is set in the thread control block associated with the thread, embodiments typically include selecting a processor, setting a current processor priority register of the selected processor to least favored, and dispatching the thread from the ready queue to the selected processor. In some embodiments, setting the current processor priority register of the selected processor to least favored is carried out by storing a value associated with the highest interrupt priority in the current processor priority register.
    Type: Grant
    Filed: December 23, 2008
    Date of Patent: June 14, 2011
    Assignee: International Business Machines Corporation
    Inventors: Jos Manuel Accapadi, Mathew Accapadi, Andrew Dunshea, Mark Elliott Hack, Agustin Mena, III, Mysore Sathyanarayana Srinivas
  • Patent number: 7962912
    Abstract: Aspects of the present invention are directed at providing safe and efficient ways for a program to perform a one-time initialization of a data item in a multi-threaded environment. In accordance with one embodiment, a method is provided that allows a program to perform a synchronized initialization of a data item that may be accessed by multiple threads. More specifically, the method includes receiving a request to initialize the data item from a current thread. In response to receiving the request, the method determines whether the current thread is the first thread to attempt to initialize the data item. If the current thread is the first thread to attempt to initialize the data item, the method enforces mutual exclusion and blocks other attempts to initialize the data item made by concurrent threads. Then, the current thread is allowed to execute program code provided by the program to initialize the data item.
    Type: Grant
    Filed: May 12, 2006
    Date of Patent: June 14, 2011
    Assignee: Microsoft Corporation
    Inventors: Arun Kishan, Neill M Clift
  • Patent number: 7962911
    Abstract: An information handling system (IHS) employs operating system software to manage IHS resources. The operating system software manages software application programs as processes executing within the IHS. The processes run in foreground and background mode within the IHS. Processes running in foreground mode are subject to hang-up events with negative process output results, such as output data loss. In one embodiment, the operating system software supports a “no hang-up now” command for use with processes running in foreground mode. The “no hang-up now” command provides system users the ability to hang-up or log-out of an IHS terminal without negative effects on the current foreground process. A user may invoke the “no hang-up now” command after execution of the foreground process is already underway. The no hang-up command moves the foreground application to the background for continued execution. A signal handler program prevents termination of the background process until the process completes.
    Type: Grant
    Filed: February 2, 2007
    Date of Patent: June 14, 2011
    Assignee: International Business Machines Corporation
    Inventors: Yinhe Cheng, Hsian-Fen Tsao
  • Patent number: 7958509
    Abstract: A method and system of resource allocation for execution of a job are provided. The method includes receiving feedback (134) regarding the execution of previously submitted jobs on one or more resource nodes (101-104), and estimating the resources required for execution of a submitted job based on the feedback (134) and the parameters of the job. One, or a plurality of resource nodes in parallel, having the estimated resources are allocated the job. The feedback may be implicit feedback indicating the success or failure of the execution of a job. The one or more resource nodes (101-104) allocated for execution of a job may have less than a user requested resource allocation for the job.
    Type: Grant
    Filed: December 21, 2005
    Date of Patent: June 7, 2011
    Assignee: International Business Machines Corporation
    Inventors: Yariv Aridor, Richard Edwin Harper, Elad Yom-Tov
  • Patent number: 7958510
    Abstract: Embodiments of the present invention provide a resource management mechanism to monitor the availability of resources, detect the cause of a rejection, distinguish between different types of rejections, and manage the different types accordingly. For example, a queue manager in accordance with embodiments of the invention may be able to classify rejected requests, for example, as either a “long reject” or a “short reject” based on the cause of the rejection and the amount of time the rejection conditions are expected to remain valid. A short reject request may be rescheduled in an appropriate service queue, while a long reject request may be suspended in a reject queue. Other features are described and claimed.
    Type: Grant
    Filed: December 30, 2005
    Date of Patent: June 7, 2011
    Assignee: Intel Corporation
    Inventors: Abraham Mendelson, Julius Mandelblat, Larisa Novakovsky
  • Patent number: 7958506
    Abstract: A technique to process interrupts on a virtualized platform. A plurality of virtual machines (VMs) runs on the virtualized platform having at least a processor. The VMs include a power VM. A VM scheduler schedules the VMs for execution on the virtualized platform according a scheduling policy. A virtualized interrupt mask controller controls masking an interrupt from an interrupting source according to the scheduling policy.
    Type: Grant
    Filed: June 22, 2006
    Date of Patent: June 7, 2011
    Assignee: Intel Corporation
    Inventor: Eric K. Mann