Patents by Inventor William Joseph Armstrong

William Joseph Armstrong has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7840965
    Abstract: A logically-partitioned computer, program product and method utilize a flexible and adaptable communication interface between a partition and a partition manager, which permits optimal handling of partition management operations such as state change operations and the like over a wide variety of circumstances. In particular, a partition is permitted to indicate, in connection with a request to perform a partition management operation, whether an asynchronous notification should be generated or suppressed in association with the performance of the partition management operation by a partition manager. As a result, asynchronous notifications are selectively generated in association with the performance of partition management operations based upon indications in the requests made by partitions for such operations.
    Type: Grant
    Filed: March 18, 2008
    Date of Patent: November 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: William Joseph Armstrong, Naresh Nayar, Gregory Michael Nordstrom, Timothy Joseph Torzewski
  • Patent number: 7783807
    Abstract: A resource and partition manager of the preferred embodiments includes a lock mechanism that operates on a plurality of locks that control access to individual I/O slots. The resource and partition manager uses the lock mechanism to obtain a lock on an I/O slot when transferring control of the I/O slot to a logical partition that is powering on and when removing the I/O slot from a logical partition that is powering off. The resource and partition manager uses the lock mechanism to remove control of an I/O slot from, or return control to, an operating logical partition in order to facilitate hardware service operations on that I/O slot or on the physical enclosure in which it is contained.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: August 24, 2010
    Assignee: International Business Machines Corporation
    Inventors: Troy David Armstrong, William Joseph Armstrong, Curtis Shannon Eide, Gregory Michael Nordstrom
  • Patent number: 7743372
    Abstract: A first logical partition in a first processing complex of a server cluster is operated at a first level of a software code. Software code in a second logical partition in the same processing complex is updated to a second level. Processing operations are assumed by the second logical partition operating at the second level of software code. Other embodiments are described and claimed.
    Type: Grant
    Filed: June 28, 2005
    Date of Patent: June 22, 2010
    Assignee: Internatinal Business Machines Corporation
    Inventors: William Joseph Armstrong, Michael Howard Hartung, Yu-Cheng Hsu, Glenn Rowan Wightwick
  • Patent number: 7676618
    Abstract: A resource and partition manager of the preferred embodiments includes a lock mechanism that operates on a plurality of locks that control access to individual I/O slots. The resource and partition manager uses the lock mechanism to obtain a lock on an I/O slot when transferring control of the I/O slot to a logical partition that is powering on and when removing the I/O slot from a logical partition that is powering off. The resource and partition manager uses the lock mechanism to remove control of an I/O slot from, or return control to, an operating logical partition in order to facilitate hardware service operations on that I/O slot or on the physical enclosure in which it is contained.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: March 9, 2010
    Assignee: International Business Machines Corporation
    Inventors: Troy David Armstrong, William Joseph Armstrong, Curtis Shannon Eide, Gregory Michael Nordstrom
  • Publication number: 20100037233
    Abstract: Processor time accounting is enhanced by per-thread internal resource usage counter circuits that account for usage of processor core resources to the threads that use them. Relative resource use can be determined by detecting events such as instruction dispatches for multiple threads active within the processor, which may include idle threads that are still occupying processor resources. The values of the resource usage counters are used periodically to determine relative usage of the processor core by the multiple threads. If all of the events are for a single thread during a given period, the processor time is allocated to the single thread. If no events occur in the given period, then the processor time can be equally allocated among threads. If multiple threads are generating events, a fractional resource usage can be determined for each thread and the counters may be updated in accordance with their fractional usage.
    Type: Application
    Filed: October 15, 2009
    Publication date: February 11, 2010
    Inventors: William Joseph Armstrong, Michael Stephen Floyd, Ronald Nick Kalla, Larry Scott Leitner, Balaram Sinharoy
  • Patent number: 7657893
    Abstract: An accounting method and multi-threaded processor include a mechanism for accounting for processor resource usage by threads within programs. Relative resource use is determined by detecting a particular cycle state of threads active within the processor. If instructions are dispatched for all threads or no threads, the processor cycle is accounted equally to all threads. Alternatively if no threads are in the particular cycle state, the accounting may be made using a prior state, or in conformity with ratios of the threads' priority levels. If only one thread is in the particular cycle state, that thread is accounted the entire processor cycle. If multiple threads are dispatching, but less than all threads are dispatching, the processor cycle is billed evenly across the dispatching threads.
    Type: Grant
    Filed: April 23, 2003
    Date of Patent: February 2, 2010
    Assignee: International Business Machines Corporation
    Inventors: William Joseph Armstrong, Michael Stephen Floyd, Ronald Nick Kalla, Larry Scott Leitner, Balaram Sinharoy
  • Patent number: 7613897
    Abstract: A method, apparatus, system, and signal-bearing medium that, in an embodiment, calculate a preemption credit for a partition if a virtual processor is preempted and the partition is unable to receive an entitled capacity of physical processor cycles during a dispatch window. The preemption credit is the portion of the entitled capacity that the partition is unable to receive. As long as the partition has a remaining preemption credit, in subsequent dispatch windows, a portion of the preemption credit is allocated to the virtual processor, and the preemption credit is reduced. In this way, in an embodiment, shared processor partitions may be ensured of receiving their entitled allocation of processor cycles.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: November 3, 2009
    Assignee: International Business Machines Corporation
    Inventors: William Joseph Armstrong, Naresh Nayar
  • Patent number: 7546406
    Abstract: A method, system, and article of manufacture for processing virtual interrupts in a logically partitioned system are provided. An intelligent virtual global interrupt queue (virtual GIQ) that may be associated with a plurality of virtual processors running in a logical partition may be utilized. Upon receiving a virtual interrupt, the virtual GIQ may examine the operating states of the associated virtual processors. In an effort to ensure the virtual interrupt is processed as quickly as possible, the virtual GIQ may present the virtual interrupt to one of the associated virtual processors determined to be in an operating state best suited for processing the virtual interrupt.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: June 9, 2009
    Assignee: International Business Machines Corporation
    Inventors: William Joseph Armstrong, David Anthony Larson, Naresh Nayar
  • Publication number: 20090144737
    Abstract: An apparatus and program product utilize a multithreaded processor having at least one hardware thread among a plurality of hardware threads that is capable of being selectively activated and deactivated responsive to a control circuit. The control circuit additionally provides the capability of controlling how an inactive thread can be activated after the thread has been deactivated, e.g., by enabling or disabling reactivation in response to an interrupt.
    Type: Application
    Filed: January 23, 2009
    Publication date: June 4, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: William Joseph Armstrong, Bruce G. Mealey, Naresh Nayar, Balaram Sinharoy
  • Patent number: 7512826
    Abstract: A method, apparatus, and computer program product are disclosed in a data processing system for providing a virtualized time base in a logically partitioned data processing system. A time base is determined for each one of multiple processor cores. The time base is used to indicate a current time to one of the processor cores for which the time base is determined. The time bases are synchronized together for the processor cores such that each one of the processor cores includes its own copy of a synchronized time base. For one of the processor cores, a virtualized time base is generated that is different from the synchronized time base but that remains synchronized with at least a portion of the synchronized time base. The processor core utilizes the virtualized time base instead of the synchronized time base for indicating the current time to the processor core. The synchronized time bases and the portion of the virtualized time base remaining in synchronization together.
    Type: Grant
    Filed: April 20, 2005
    Date of Patent: March 31, 2009
    Assignee: International Business Machines Corporation
    Inventors: William Joseph Armstrong, Michael J. Corrigan, Naresh Nayar, Scott Barnett Swaney
  • Patent number: 7496915
    Abstract: A method utilizes a multithreaded processor having at least one hardware thread among a plurality of hardware threads that is capable of being selectively activated and deactivated responsive to a control circuit. The control circuit additionally provides the capability of controlling how an inactive thread can be activated after the thread has been deactivated, e.g., by enabling or disabling reactivation in response to an interrupt.
    Type: Grant
    Filed: April 24, 2003
    Date of Patent: February 24, 2009
    Assignee: International Business Machines Corporation
    Inventors: William Joseph Armstrong, Bruce G. Mealey, Naresh Nayar, Balaram Sinharoy
  • Patent number: 7475218
    Abstract: A partition manager includes a resource detection mechanism that uses a persistent resource database to determine which resources were seen previously, and to determine which resources are required for a logical partition to start. Once all required resources for a logical partition are detected, the logical partition is started. In this manner, a logical partition may be started as soon as all of its resources are available, without waiting on the resources of other logical partitions. In addition, a missing required resource will prevent a logical partition from starting, thus avoiding the crash of a logical partition due to missing resources.
    Type: Grant
    Filed: July 22, 2003
    Date of Patent: January 6, 2009
    Assignee: International Business Machines Corporation
    Inventors: Christopher Patrick Abbey, Troy David Armstrong, William Joseph Armstrong, Gregory Michael Nordstrom
  • Patent number: 7464209
    Abstract: A resource and partition manager of the preferred embodiments includes a lock mechanism that operates on a plurality of locks that control access to individual PCI adaptor slots. The resource and partition manager uses the lock mechanism to obtain a lock on an PCI adaptor slot when transferring control of the PCI adaptor slot to a logical partition that is powering on and when removing the PCI adaptor from a logical partition that is powering off. The resource and partition manager uses the lock mechanism to remove control of an PCI adaptor slot from, or return control to, an operating logical partition in order to facilitate hardware service operations on that PCI adaptor slot or on the physical enclosure in which it is contained.
    Type: Grant
    Filed: March 14, 2006
    Date of Patent: December 9, 2008
    Assignee: International Business Machines Corporation
    Inventors: Troy David Armstrong, William Joseph Armstrong, Curtis Shannon Eide, Gergory Michael Nordstrom
  • Publication number: 20080276246
    Abstract: An apparatus and program product for coordinating the distribution of CPUs as among logically-partitioned virtual processors. A virtual processor may yield a CPU to precipitate an occurrence upon which its own execution may be predicated. As such, program code may dispatch the surrendered CPU to a designated virtual processor.
    Type: Application
    Filed: July 17, 2008
    Publication date: November 6, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: William Joseph Armstrong, Chris Francois, Naresh Nayar
  • Publication number: 20080256501
    Abstract: An apparatus, program product and method for automatically and transparently determining the time required to migrate a logical partition. This determined latency may be used to update clocks and other time-related values of the migrated logical partition.
    Type: Application
    Filed: April 16, 2007
    Publication date: October 16, 2008
    Inventors: William Joseph Armstrong, Adam Charles Lange-Pearson, Naresh Nayar
  • Publication number: 20080256530
    Abstract: An apparatus, program product and method for facilitating logical partition migrations between computers by determining if the firmware of the computers is compatible. A hypervisor of a source logical partition may transfer a token and compatibility table indicative of firmware running on the source computer. A hypervisor on the system of the target logical partition may compare the firmware indicated by the token with a token and/or compatibility table listing firmware versions compatible with the target computer. Conversely, a token of the target computer may be compared to a compatibility table associated with firmware that is compatible with the source computer. In either instance, a match may result in the migration of the logical partition. Alternatively, an absence of a match may result in the migration being prohibited.
    Type: Application
    Filed: April 16, 2007
    Publication date: October 16, 2008
    Inventors: William Joseph Armstrong, Robert J. Battista, David Anthony Larson, Naresh Nayar, Jonathan Ross Van Niewaal
  • Publication number: 20080256321
    Abstract: An apparatus, program product and method for tracking the state of a migrating logical partition. Embodiments may use the state to determine the readiness and/or appropriateness of a page of the logical partition for transferring. The state may include a value or other data used to track changes affecting the page or the relative ease and/or appropriateness of migrating the page. A page manager table with entries corresponding to the state of each page of the logical partition may be used to track the state while the logical partition continues to run during a migration.
    Type: Application
    Filed: April 16, 2007
    Publication date: October 16, 2008
    Inventors: William Joseph Armstrong, Michael J. Corrigan, Stuart Zachary Jacobs, David Anthony Larson, Naresh Nayar, Wade Byron Ouren
  • Publication number: 20080235482
    Abstract: A partition migration mechanism migrates a logical partition executing an operating system and resumes the logical partition before all resources in the logical partition have been migrated. When a partition is being migrated, a call checkpoint mechanism creates checkpoints of the state of the operating system when the partition manager is called. Before performing the call to the partition manager, a check is made to determine if all resources required by the call are available. If so, the partition manager call is executed. If all resources required by the call are not available, a resource fault is indicated, which causes the operating system state from the last checkpoint to be restored and a corresponding virtual CPU to be preempted until the resource that caused the fault becomes available. Exceptions that do not require the missing resource may be performed while the virtual CPU awaits the resource to become available.
    Type: Application
    Filed: March 23, 2007
    Publication date: September 25, 2008
    Inventors: William Joseph Armstrong, David Anthony Larson, Naresh Nayar
  • Patent number: 7428485
    Abstract: An apparatus, program product and method for coordinating the distribution of CPUs as among logically-partitioned virtual processors. A virtual processor may yield a CPU to precipitate an occurrence upon which its own execution may be predicated. As such, program code may dispatch the surrendered CPU to a designated virtual processor.
    Type: Grant
    Filed: August 24, 2001
    Date of Patent: September 23, 2008
    Assignee: International Business Machines Corporation
    Inventors: William Joseph Armstrong, Chris Francois, Naresh Nayar
  • Publication number: 20080201550
    Abstract: A partition manager includes an I/O reconfiguration mechanism and a logical partition suspend/resume mechanism that work together to perform autonomic I/O reconfiguration in a logically partitioned computer system. When I/O reconfiguration is required, the affected logical partitions are suspended, the I/O is reconfigured, and the affected logical partitions are resumed. Because the logical partitions are suspended during I/O reconfiguration, any ghost packet that may occur when the I/O is reconfigured is ignored.
    Type: Application
    Filed: April 29, 2008
    Publication date: August 21, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: David Alan Bailey, William Joseph Armstrong, Naresh Nayar, Gregory Michael Nordstrom