Patents Examined by Caroline H Arcos
  • Patent number: 8347289
    Abstract: In one embodiment, functional system elements are added to an autonomic manager to enable automatic online sample interval selection. In another embodiment, a method for determining the sample interval by continually characterizing the system workload behavior includes monitoring the system data and analyzing the degree to which the workload is stationary. This makes the online optimization method less sensitive to system noise and capable of being adapted to handle different workloads. The effectiveness of the autonomic optimizer is thereby improved, making it easier to manage a wide range of systems.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: January 1, 2013
    Assignee: International Business Machines Corporation
    Inventors: Yixin Diao, Joseph L. Hellerstein, Sam Sampson Lightstone, Adam J. Storm, Maheswaran Surendra
  • Patent number: 8332850
    Abstract: A profiler of a multithreaded process that determines whether a process is runnable but not running by determining whether a process is both waiting for the processor and also not waiting for other events such as I/O. Counters are maintained for each such process that is runnable but not running. Reports are generated summarizing data relating to any process that may be starved due to lack of processor time. Information obtained by the method and apparatus assists developers in optimizing resources in multithreaded environments.
    Type: Grant
    Filed: March 13, 2008
    Date of Patent: December 11, 2012
    Assignee: International Business Machines Corporation
    Inventor: Andrew Matthew Theurer
  • Patent number: 8261263
    Abstract: In an embodiment of the present invention the Java Virtual Machine (JVM) System Scope Initializer works on the premise of generating one JVM instance to be used by all processes system wide. An advantage in the present invention is that all processes that would normally otherwise have to instantiate a JVM, which can be on the order of millions of instructions (per process) can in large part be avoided realizing instead a tremendous system resource savings system wide. Another advantage can be that all processes that would normally otherwise have to instantiate a JVM, which can have a memory footprint on the order of megabytes (per process), can share the same memory view again realizing tremendous system resource savings system wide.
    Type: Grant
    Filed: November 30, 2006
    Date of Patent: September 4, 2012
    Assignee: International Business Machines Corporation
    Inventors: Dennis J. Fallon, James D. Johnston, Jr., Colette A. Manoni, Sarat Vemuri
  • Patent number: 8234642
    Abstract: Processing within a computing environment is facilitated by filtering requests of the computing environment. A processing unit that receives a request determines whether it is to perform the request. This determination is made by, for instance, comparing an identifier of the request with an identifier of the processing unit making the determination. If there is a mismatch, then the request is blocked. Other processing within the computing environment is also facilitated by selectively using buffer entries. The selection criteria is based, for instance, on identifier information.
    Type: Grant
    Filed: May 1, 2009
    Date of Patent: July 31, 2012
    Assignee: International Business Machines Corporation
    Inventors: Timothy J. Slegel, Lisa C. Heller, Erwin F. Pfeffer, Ute Gaertner
  • Patent number: 8230430
    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: March 31, 2008
    Date of Patent: July 24, 2012
    Assignee: International Business Machines Corporation
    Inventors: Jos M. Accapadi, Matthew Accapadi, Andrew Dunshea, Mark E. Hack, Agustin Mena, Mysore S. Srinivas
  • Patent number: 8201183
    Abstract: An apparatus, system, and storage medium that in an embodiment collect a performance metric of a first partition in a logically-partitioned computer. If the difference between the performance metric and an expected performance metric exceeds a threshold, then a job or another partition is shut down or suspended. The expected performance metric is calculated based on the performance that is expected if the first partition is the only partition.
    Type: Grant
    Filed: July 21, 2008
    Date of Patent: June 12, 2012
    Assignee: International Business Machines Corporation
    Inventors: Eric Lawrence Barsness, John Matthew Santosuosso
  • Patent number: 8176489
    Abstract: A method, apparatus and program storage device for performing a return/rollback process for RCU-protected data structures is provided that includes checking a user-level state of a preempted thread having a RCU read-side critical section, and executing the critical section of the thread after preemption when the user-level state of the thread indicates execution, otherwise returning to a point of preemption, resuming execution of the thread and disabling checking the user-level state when the user-level state of the thread indicates return.
    Type: Grant
    Filed: December 9, 2004
    Date of Patent: May 8, 2012
    Assignee: International Business Machines Corporation
    Inventors: Robert T. Bauer, Paul E. McKenney, Paul F. Russell
  • Patent number: 8151275
    Abstract: A method and an apparatus for storing a copy of memory-mapped I/O (MMIO) register are provided for enhancing data processing efficiency. In a structure in which data processing is executed by associating a plurality of logical processors with a physical processor by timing sharing, a host OS stores copy information, namely, shadow, of the MMIO register corresponding to a logical processor in memory both in an active state where a physical processor is allocated to a logical processor corresponding to a guest OS and in an inactive state where no physical processor is allocated to a logical processor. This structure enables a guest OS to gain faster access to the MMIO register through the shadow by memory access, instead of a direct access to the MMIO register, so as to achieve efficient data processing.
    Type: Grant
    Filed: June 12, 2006
    Date of Patent: April 3, 2012
    Assignee: Sony Computer Entertainment Inc.
    Inventor: Daisuke Yokota
  • 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: 8136113
    Abstract: A sleep function capable of putting a fixed high-priority thread to sleep within a time-window is disclosed. After a sleep request has been made by a fixed high-priority thread via the sleep function, a determination is made whether or not the fixed high-priority thread is awoken before a requested sleep duration under the sleep request. If the fixed high-priority thread is awoken before the requested sleep duration, the number of tasks for the fixed high-priority thread to perform is increased in order to delay the start sleep time of the fixed high-priority thread from a point within a first time-window in which the sleep request was made to an end boundary of the first time-window.
    Type: Grant
    Filed: December 20, 2006
    Date of Patent: March 13, 2012
    Assignee: International Business Machines Corporation
    Inventors: Stephen L. Blinick, Scott A. Brewer, Chiahong Chen, Daniel A. Heffley, Radha K. Ramachandran
  • Patent number: 8108859
    Abstract: The multi-threading changeover control apparatus of the present invention changes over threads in an information processing device in which a multi-threading method is used, and comprises a thread changeover request unit outputting a thread changeover request signal after a cache miss occurs in which an instruction to be fetched is not stored when the instruction is fetched or a thread execution priority order change request unit outputting a thread execution priority order change request signal.
    Type: Grant
    Filed: October 19, 2004
    Date of Patent: January 31, 2012
    Assignee: Fujitsu Limited
    Inventors: Megumi Yokoi, Masaki Ukai
  • Patent number: 8046758
    Abstract: Adaptive modifications of spinning and blocking behavior in spin-then-block mutual exclusion include limiting spinning time to no more than the duration of a context switch. Also, the frequency of spinning versus blocking is limited to a desired amount based on the success rate of recent spin attempts. As an alternative, spinning is bypassed if spinning is unlikely to be successful because the owner is not progressing toward releasing the shared resource, as might occur if the owner is blocked or spinning itself. In another aspect, the duration of spinning is generally limited, but longer spinning is permitted if no other threads are ready to utilize the processor. In another aspect, if the owner of a shared resource is ready to be executed, a thread attempting to acquire ownership performs a “directed yield” of the remainder of its processing quantum to the other thread, and execution of the acquiring thread is suspended.
    Type: Grant
    Filed: September 4, 2009
    Date of Patent: October 25, 2011
    Assignee: Oracle America, Inc.
    Inventor: David Dice