Patents Examined by Charles Swift
  • Patent number: 8516484
    Abstract: A wake-and-go mechanism is provided for a data processing system. When a thread is waiting for an event, rather than performing a series of get-and-compare sequences, the thread updates a wake-and-go array with a target address associated with the event. The thread then goes to sleep until the event occurs. The wake-and-go array may be a content addressable memory (CAM). When a transaction appears on the symmetric multiprocessing (SMP) fabric that modifies the value at a target address in the CAM, the CAM returns a list of storage addresses at which the target address is stored. The operating system or a background sleeper thread associates these storage addresses with the threads waiting for an even at the target addresses, and may wake the one or more threads waiting for the event.
    Type: Grant
    Filed: February 1, 2008
    Date of Patent: August 20, 2013
    Assignee: International Business Machines Corporation
    Inventors: Ravi K. Arimilli, Satya P. Sharma, Randal C. Swanberg
  • Patent number: 8516481
    Abstract: Embodiments of the disclosure describe system and methods for virtualized system. In this regard, the virtualized system comprises a virtual machine manager (VMM), the virtual machine manager comprising policy settings that are directly configurable by an administrator, wherein the policy settings are measured as part of a measured launch of the virtual machine manager; and at least one virtual machine that is managed by the virtual machine manager.
    Type: Grant
    Filed: April 4, 2008
    Date of Patent: August 20, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Paul Broyles, Dalvis Desselle
  • Patent number: 8510741
    Abstract: The present invention describes a system and method for scheduling jobs on a multiprocessor system. The invention includes schedulers for use in both work-sharing and work-stealing environments. Each system utilizes a task scheduler using historical usage information, in conjunction with a job scheduler to achieve its results. In one embodiment, the task scheduler measures the time spent on various activities, in conjunction with its previous processor allocation or previous desire, to determine an indication of its current processor desire. In another embodiment of the present invention, the task scheduler measures the resources used by the job on various activities. Based on these measurements, the task scheduler determines the efficiency of the job and an indication of its current processor desire. In another embodiment, the task scheduler measures the resources consumed executing the job and determines its efficiency and an indication of its current processor desire.
    Type: Grant
    Filed: March 28, 2007
    Date of Patent: August 13, 2013
    Assignees: Massachusetts Institute of Technology, Nanyang Technological University
    Inventors: Charles E. Leiserson, Kunal Agrawal, Wen-Jing Hsu, Yuxiong He
  • Patent number: 8510737
    Abstract: A method and system that facilitates prioritization of tasks available through the devices in a home network. The tasks are user level descriptions of the high-level actions a user and underlying devices can perform. By prioritizing tasks for a user, the present invention aims to minimize the effort required to compare and comprehend the usefulness and feasibility of tasks. In doing so, the number of tasks possible to a user can be reduced and the highest priority task for a given user and device can be used by the application software as the suggested ‘most likely’ task for the user.
    Type: Grant
    Filed: August 9, 2005
    Date of Patent: August 13, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Anugeetha Kunjithapatham, Mithun Sheshagiri, Alan Messer
  • Patent number: 8495632
    Abstract: A partition adjunct is provided for a logical partition running above a hypervisor of a data processing system. The partition adjunct, which is a separate dispatchable partition from an instantiating logical partition, provides one or more services to the logical partition. A service request received from the logical partition is processed by the partition adjunct utilizing virtual address space donated to the partition adjunct from the logical partition. The partition adjunct and the logical partition share a common virtual address to real address page table, and context switching the current state machine from the logical partition to the partition adjunct occurs without invalidating or modifying state data of selected memory management and address translation hardware of the data processing system. In a hardware multithreaded system, the partition adjunct is dispatched on a single thread, while another thread continues to run in the logical partition initiating the service request.
    Type: Grant
    Filed: April 6, 2012
    Date of Patent: July 23, 2013
    Assignee: International Business Machines Corporation
    Inventors: William J. Armstrong, Orran Y. Krieger, Michal Ostrowski, Randal C. Swanberg
  • Patent number: 8495641
    Abstract: A technique for efficiently boosting the priority of a preemptable data reader while resolving races between the priority boosting and the reader exiting a critical section or terminating in order to eliminate impediments to grace period processing that defers the destruction of one or more shared data elements that may be referenced by the reader until the reader is no longer capable of referencing the one or more data elements. A determination is made that the reader is in a read-side critical section and the reader is designated as a candidate for priority boosting. A verification is made that the reader has not exited its critical section or terminated, and the reader's priority is boosted to expedite its completion of the critical section. The reader's priority is decreased following its completion of the critical section.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: July 23, 2013
    Assignee: International Business Machines Corporation
    Inventor: Paul E. McKenney
  • Patent number: 8490093
    Abstract: Determining execution rights for a process. A user selects a process for execution. A driver intercepts the execution and communicates with a service or its remote agent. Configuration data is accessed to determine an execution role specifying whether the process should be denied execution or should execute with particular rights to access or modify system resources. The execution role is provided to the driver, and the driver allows or denies execution of the process in accordance with the provided execution role.
    Type: Grant
    Filed: February 5, 2007
    Date of Patent: July 16, 2013
    Assignee: Microsoft Corporation
    Inventors: Mark Russinovich, Bryce Cogswell, Wesley G. Miller
  • Patent number: 8484639
    Abstract: A computer implemented method, a computer program product and a data processing system allocate resources within a computing organization. A hypervisor layer is implemented on an underlying hardware. The hypervisor layer comprises a set of virtual machines. A first pseudo-hypervisor layer is then implemented within a first one of the set of virtual machines of the hypervisor layer. The first pseudo-hypervisor layer comprises a second set of virtual machines. A first software component is located within a first virtual machine of the second set of virtual machines of the first pseudo-hypervisor layer. A second software component is collocated within a second virtual machine of the second set of virtual machines of the first pseudo-hypervisor layer.
    Type: Grant
    Filed: April 5, 2011
    Date of Patent: July 9, 2013
    Assignee: International Business Machines Corporation
    Inventors: Hai Huang, Yaoping Ruan, Sambit Sahu
  • Patent number: 8479201
    Abstract: A method for preventing priority inversion in a processor system having an operating system operable in a plurality of contexts is provided. The method comprises: providing a plurality of context control registers with each context control register being associated with a corresponding one context for controlling execution of the context; providing a plurality of sets of hardware registers, each set corresponding to one context of the plurality of contexts; and utilizing the plurality of context control registers and said plurality of sets of hardware registers to prevent priority inversion.
    Type: Grant
    Filed: September 18, 2006
    Date of Patent: July 2, 2013
    Assignee: Innovasic, Inc.
    Inventors: Volker Ewald Goller, Andrew David Alsup
  • Patent number: 8479194
    Abstract: Virtual machine migration is described. In embodiment(s), a virtual machine can be migrated from one host computer to another utilizing LUN (logic unit number) masking. A virtual drive of the virtual machine can be mapped to a LUN of a storage array. A LUN mask associates the LUN with a host computer. The LUN mask can be changed to unmask the LUN to a second computer to migrate the virtual machine from the host computer to the second computer.
    Type: Grant
    Filed: April 25, 2007
    Date of Patent: July 2, 2013
    Assignee: Microsoft Corporation
    Inventors: Dharshan Rangegowda, Robert Fries
  • Patent number: 8479153
    Abstract: An example embodiment of the present invention provides a process for abstracting an implementation-independent model to an implementation-specific model during transformation in a MDA system. In the example embodiment, the MDA system comprises a transformation engine whose components might include software tools such as AndroMDA and Muse. The transformation engine accepts as input an implementation-independent model written in a modeling language such as UML that provides graphical notation to describe inheritable classes and their attributes and relationships. The transformation engine also accepts a configuration file which allows the designation of a class in the model as a manageable resource. From these inputs, the transformation engine creates a manageable resource corresponding to the class, which resource includes any subclasses by inheritance from the designated class unless the subclass is specifically excluded in the configuration file.
    Type: Grant
    Filed: January 11, 2012
    Date of Patent: July 2, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Stephen Jerman, Julie Oehler Schott, Nathan John Sowatskey, Douglas R. Banks
  • Patent number: 8473935
    Abstract: Pre-compiling postdominating functions. Some embodiments may be practiced in a computing environment including a runtime compilation. For example one method includes acts for compiling functions. The method includes determining that a function of an application has been called. A control flow graph is used to determine one or more postdominance relationships between the function and one or more other functions. The one or more other functions are assigned to be pre-compiled based on the postdominance relationship.
    Type: Grant
    Filed: April 21, 2008
    Date of Patent: June 25, 2013
    Assignee: Microsoft Corporation
    Inventor: Matthew B. Grice
  • Patent number: 8473937
    Abstract: Selected components of a piece of software serve in a first variant, as variation points, are converted into a first XML code. The software, now in hybrid form, is shipped. The first code is converted on the customer side via one or more transformations, for example SLT, exclusively in accordance with transformation rules into a second XML code. In a second variant, a first XML code containing at least one language extension is converted in accordance with transformation rules into a more easily verifiable second XML code without said language extensions. In a third variant a source code formulated in XML is transformed in such a way that, following a back-conversion into the original programming language, a new source code is produced in which not only the representation, but also the actual program content and/or functionality has been changed.
    Type: Grant
    Filed: March 29, 2004
    Date of Patent: June 25, 2013
    Assignee: Siemens Aktiengesellschaft
    Inventors: Roy Oberhauser, Christian Reichel
  • Patent number: 8464279
    Abstract: A system is provided for dynamically identifying and correlating network domain events. The system includes a network domain and a plurality of managed objects in the network domain. A management server is in communication with the managed objects. The management server can receive domain events from at least one of the managed objects. A management module on the management server maintains a topology of managed objects in the network domain. A rule knowledge base is in communication with the management server. The rule knowledge base includes correlation rules for identifying and correlating domain events. A correlation module utilizes a processor to correlate the domain events with the topology using the correlation rules to identify an interaction between the managed objects and the domain events.
    Type: Grant
    Filed: December 18, 2009
    Date of Patent: June 11, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Bernd Gutjahr, Martin Bosler, Frank Vosseler
  • Patent number: 8458680
    Abstract: A runtime system implemented in accordance with the present invention provides an application platform for parallel-processing computer systems. Such a runtime system enables users to leverage the computational power of parallel-processing computer systems to accelerate/optimize numeric and array-intensive computations in their application programs. This enables greatly increased performance of high-performance computing (HPC) applications.
    Type: Grant
    Filed: January 12, 2012
    Date of Patent: June 4, 2013
    Assignee: Google Inc.
    Inventors: William Y. Crutchfield, Brian K. Grant, Matthew N. Papakipos
  • Patent number: 8458662
    Abstract: An economic engine generates accurate cost estimates for adapting a test script for use against an evolving application. Applications often have complex graphical user interfaces for which the permutations and combinations of GUI elements give rise to an enormous field of potential commands and command sequences to be tested. Furthermore, these applications change over time, rendering prior test scripts unworkable. The economic engine generates cost reports that reliably estimate the resources and time needed to produce new test scripts and test subsequent application versions, while greatly reducing the time, cost, and resource expenditures needed to arrive at subsequent application versions.
    Type: Grant
    Filed: February 27, 2008
    Date of Patent: June 4, 2013
    Assignee: Accenture Global Services Limited
    Inventors: Mark Grechanik, Qing Xie, Chen Fu
  • Patent number: 8453142
    Abstract: A method comprises receiving a request for data from a client computer. The method further comprises obtaining an identifier of a virtual machine. The virtual machine identifier is associated with the requested data. The method further comprises providing the virtual machine identifier to the client computer.
    Type: Grant
    Filed: April 26, 2007
    Date of Patent: May 28, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Wael M. Ibrahim
  • Patent number: 8448156
    Abstract: A runtime system implemented in accordance with the present invention provides an application platform for parallel-processing computer systems. Such a runtime system enables users to leverage the computational power of parallel-processing computer systems to accelerate/optimize numeric and array-intensive computations in their application programs. This enables greatly increased performance of high-performance computing (HPC) applications.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: May 21, 2013
    Assignee: Googe Inc.
    Inventors: Christopher G. Demetriou, Matthew N. Papakipos
  • Patent number: 8443349
    Abstract: A runtime system implemented in accordance with the present invention provides an application platform for parallel-processing computer systems. Such a runtime system enables users to leverage the computational power of parallel-processing computer systems to accelerate/optimize numeric and array-intensive computations in their application programs. This enables greatly increased performance of high-performance computing (HPC) applications.
    Type: Grant
    Filed: February 9, 2012
    Date of Patent: May 14, 2013
    Assignee: Google Inc.
    Inventors: Matthew N. Papakipos, Brian K. Grant, Morgan S. McGuire, Christopher G. Demetriou
  • Patent number: 8434053
    Abstract: A workflow module automates and monitors a package review process. A package review module receives a package created by a contributor to be reviewed for compliance with a set of guidelines. The workflow module initiates, monitors, and manages a plurality of package review tasks to be performed on the package. A user interface module provides user interface for creating a package and a user interface for reviewing a package. The workflow module automates review tasks, interfaces with external servers performing review tasks, gathers review task results, determines whether to send a notification regarding the status of a review task, sends notifications regarding the status of a review task and stores successfully review packages in a repository.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: April 30, 2013
    Assignee: Red Hat, Inc.
    Inventor: John Palmieri