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: 6467007
    Abstract: An apparatus, program product, and method utilize a memory access interrupt to effect a reset of a processor in a multi-processor environment. Specifically, a source processor is permitted to initiate a reset of a target processor simply by generating both a reset request and a memory access interrupt for the target processor. The target processor is then specifically configured to detect the presence of a pending reset request during handing of the memory access interrupt, such that the target processor will perform a reset operation responsive to detection of such a request.
    Type: Grant
    Filed: May 19, 1999
    Date of Patent: October 15, 2002
    Assignee: International Business Machines Corporation
    Inventors: Troy David Armstrong, William Joseph Armstrong, Naresh Nayar, Kenneth Charles Vossen
  • Publication number: 20020083252
    Abstract: A method of handling conflicts between threads, including an initiating thread and at least one other thread, for at least one shared resource in a multi-threaded processing system having a processor and memory includes setting a location in memory for each other thread on the processor with the initiating thread. The initiating thread signals an inter-processor interrupt (IPI) to all other threads on the processor. For each other thread, an interrupt handler is initiated where each other thread: acknowledges receipt of the interrupt, and proceeds to spin on the respective location in memory that was set, thereby guaranteeing that the respective other thread will not be using any shared resource of the processor.
    Type: Application
    Filed: December 27, 2000
    Publication date: June 27, 2002
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: William Joseph Armstrong, Naresh Nayar, Kenneth Charles Vossen
  • Patent number: 6298345
    Abstract: A journal mechanism for a database allows simultaneous deposits on multiple journal arms. According to a first embodiment, a journaling system maintains the time-order of interdependent deposits on the journal, but does not necessarily maintain the time-order of deposits that are independent of each other, thereby providing multiple simultaneous deposit points on the journal. The first embodiment provides excellent scaling of journal functions as processors are added to a database computer system. According to a second embodiment, a journaling system maintains the time-order of deposits on the journal, but allows a group of deposits known as a “bundle” to span multiple journal arms, thereby providing multiple simultaneous deposit points on the journal. The second embodiment provides good scaling while providing compatibility with known database systems. The present invention thus relieves contention for the journal that exists as the number of processors increases in a database system.
    Type: Grant
    Filed: July 10, 1998
    Date of Patent: October 2, 2001
    Assignee: International Business Machines Corporation
    Inventors: William Joseph Armstrong, Jr., Gary Ross Ricard, Timothy Joseph Torzewski
  • Patent number: 6279046
    Abstract: An apparatus, program product and method utilize an event-driven communications interface to support communications between multiple logical partitions in a logically-partitioned computer. The event-driven communications interface is at least partially disposed within a partition manager that is accessible to each of the logical partitions. Events are typically passed between logical partitions in the form of messages that are passed first from a source logical partition that initiates the event, through the partition manager, and then to a target logical partition to which the event is directed, while maintaining the independent address spaces associated with the logical partitions.
    Type: Grant
    Filed: May 19, 1999
    Date of Patent: August 21, 2001
    Assignee: International Business Machines Corporation
    Inventors: William Joseph Armstrong, Naresh Nayar
  • Patent number: 6085277
    Abstract: An interrupt and message batching apparatus and method reduces the number and frequency of processor interrupts and resulting context switches by grouping I/O completion events together with a single processor interrupt in a manner that balances I/O operation latency requirements with processor utilization requirements to optimize overall computer system performance. The invention sends a message from a processor complex to an I/O adapter on an I/O bus commanding an I/O device connected to the I/O adapter to perform a function. Upon completion of the commanded function, the message processor in the I/O adapter generates a message and sends it to the processor complex on the I/O bus. The message is enqueued in the message queue of the memory, a message count is updated, and processor complex interrupt is signalled if and when the message count exceeds a message pacing count.
    Type: Grant
    Filed: October 15, 1997
    Date of Patent: July 4, 2000
    Assignee: International Business Machines Corporation
    Inventors: Gregory Michael Nordstrom, Shawn Michael Lambeth, Paul Edward Movall, Daniel Frank Moertl, Charles Scott Graham, William Joseph Armstrong, Thomas Rembert Sand
  • Patent number: 5758137
    Abstract: A method for processing timer requests efficiently by reducing overhead and by increasing scalability within a computer system is disclosed. A timer request having a wake-up time of moderate length and a high tolerance level such that the wake-up time does not have to be very precise, is placed in a drop-off queue which is made up of an unsorted double-linked list. The timer request is then periodically hashed from the drop-off queue into an appropriate element of a timer request array, according to the time duration of the timer request. The timer request array is then processed in order to migrate the timer request towards the ?0,0! element of the timer request array. Finally, the timer request is awakened when the time request reaches the ?0,0! element or a ?0,n! element of the timer request array with no time remaining.
    Type: Grant
    Filed: October 26, 1995
    Date of Patent: May 26, 1998
    Assignee: International Business Machines Corporation
    Inventors: William Joseph Armstrong, Jr., Lynn Scott Waggie