Patents by Inventor Douglas V. Larson

Douglas V. Larson 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: 8799591
    Abstract: An embodiment of the invention provides an apparatus and method for controlling access by a read-write spinlock with no mutual exclusion among readers. The apparatus and method perform the steps of using values in a data structure in the read-write spinlock to control read access to a shared object and using values in the data structure and a guard lock to control write access to the shared object.
    Type: Grant
    Filed: January 30, 2007
    Date of Patent: August 5, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Douglas V. Larson, Marcia E. McConnell
  • Patent number: 8032884
    Abstract: Systems, methods, and devices, including computer executable instructions for transferring threads are described. The method comprises determining an idle processor by checking a handoff state of the processor prior to placing an identified runnable thread in a run queue of an idle processor. The method also comprises transferring the runnable thread to a determined idle processor by setting the handoff state of the processor to a handle of the runnable thread.
    Type: Grant
    Filed: October 31, 2006
    Date of Patent: October 4, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Harshadrai Parekh, Colin Edward Honess, Douglas V. Larson, Swapneel Kekre
  • Patent number: 7861042
    Abstract: A processor of an apparatus in an example upon a failure of an earlier attempt to directly acquire ownership of an access coordinator for a resource shared with one or more additional processors, locally determines an amount to delay a later attempt to directly acquire ownership of the access coordinator. Upon a failure of the later and/or a subsequent attempt to directly acquire ownership of the access coordinator the processor would enter into an indirect waiting arrangement for ownership of the access coordinator.
    Type: Grant
    Filed: October 23, 2006
    Date of Patent: December 28, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Douglas V. Larson, Robert Johnson
  • Patent number: 7681199
    Abstract: Systems, methods, and devices are provided for time measurement. One embodiment includes a method for measuring time on multiprocessor systems. The method includes allocating a memory space to a thread to be used to communicate with an operating system and saving a context switch count, an offset, and a scale factor, received from the operating system, in the memory space.
    Type: Grant
    Filed: August 31, 2004
    Date of Patent: March 16, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Paul Gootherts, Douglas V. Larson
  • Patent number: 7594233
    Abstract: A method of and computer system for selecting a processor of a computer system on which to launch a processing thread is described. Each processor load is compared with a volunteer load of a volunteer information. If the processor load is lower than the volunteer load, the volunteer information is updated with the compared processor information. If the compared processor is the current volunteer and the compared processor load is higher than the volunteer load, the volunteer information is updated with the compared processor information.
    Type: Grant
    Filed: June 28, 2002
    Date of Patent: September 22, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Paul Gootherts, Douglas V. Larson
  • Publication number: 20080183979
    Abstract: An embodiment of the invention provides an apparatus and method for controlling access by a read-write spinlock with no mutual exclusion among readers. The apparatus and method perform the steps of using values in a data structure in the read-write spinlock to control read access to a shared object and using values in the data structure and a guard lock to control write access to the shared object.
    Type: Application
    Filed: January 30, 2007
    Publication date: July 31, 2008
    Inventors: Douglas V. Larson, Marcia E. Mc Connell
  • Publication number: 20080104593
    Abstract: Systems, methods, and devices, including computer executable instructions for transferring threads are described. The method comprises determining an idle processor by checking a handoff state of the processor prior to placing an identified runnable thread in a run queue of an idle processor. The method also comprises transferring the runnable thread to a determined idle processor by setting the handoff state of the processor to a handle of the runnable thread.
    Type: Application
    Filed: October 31, 2006
    Publication date: May 1, 2008
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Harshadrai Parekh, Colin Edward Honess, Douglas V. Larson, Swapneel Kekre
  • Publication number: 20040003023
    Abstract: A method of and computer system for selecting a processor of a computer system on which to launch a processing thread is described. Each processor load is compared with a volunteer load of a volunteer information. If the processor load is lower than the volunteer load, the volunteer information is updated with the compared processor information. If the compared processor is the current volunteer and the compared processor load is higher than the volunteer load, the volunteer information is updated with the compared processor information.
    Type: Application
    Filed: June 28, 2002
    Publication date: January 1, 2004
    Inventors: Paul Gootherts, Douglas V. Larson
  • Patent number: 5838962
    Abstract: Branch predictions are adjusted by interrupting a central processing unit and observing a pending branch instruction. An interrupt is generated using a counter, timer, or software-based interrupt. The interrupt causes a prediction adjustment routine to execute, which in turn determines whether a pending branch instruction will branch. The actual branch behavior of the branch instruction is compared to the predicted branch behavior of the branch instruction, and the prediction is adjusted accordingly based on the accuracy of the prediction and previous branch behavior. After the prediction has been adjusted (if necessary), execution returns to the program that contains the branch instruction that was evaluated.
    Type: Grant
    Filed: April 9, 1997
    Date of Patent: November 17, 1998
    Assignee: Hewlett-Packard Company
    Inventor: Douglas V. Larson