Patents by Inventor Paul Edward McKenney

Paul Edward McKenney 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: 9374325
    Abstract: A method for hash perturbation with queue management in data communication is provided. Using a first set of old queues corresponding to a first hash function, a set of data packets corresponding to a set of session is queued. At a first time, the first hash function is changed to a second hash function. A second set of new queues is created corresponding to the second hash function. A data packet is dequeued from a first old queue in a set of old queues. A second data packet is selected from a second queue in the set of old queues. A new hash value is computed for the second data packet using the second hash function. The second data packet is queued in a first new queue such that the second packet is in position to be delivered first from the first new queue.
    Type: Grant
    Filed: December 6, 2013
    Date of Patent: June 21, 2016
    Assignee: GLOBALFOUNDRIES INC.
    Inventor: Paul Edward McKenney
  • Patent number: 9178838
    Abstract: A system, and computer program product for hash perturbation with queue management in data communication are provided. Using a first set of old queues corresponding to a first hash function, a set of data packets corresponding to a set of session is queued. At a first time, the first hash function is changed to a second hash function. A second set of new queues is created corresponding to the second hash function. A data packet is dequeued from a first old queue in a set of old queues. A second data packet is selected from a second queue in the set of old queues. A new hash value is computed for the second data packet using the second hash function. The second data packet is queued in a first new queue such that the second packet is in position to be delivered first from the first new queue.
    Type: Grant
    Filed: September 17, 2013
    Date of Patent: November 3, 2015
    Assignee: GlobalFoundries U.S. 2 LLC
    Inventor: Paul Edward McKenney
  • Publication number: 20150078394
    Abstract: A system, and computer program product for hash perturbation with queue management in data communication are provided. Using a first set of old queues corresponding to a first hash function, a set of data packets corresponding to a set of session is queued. At a first time, the first hash function is changed to a second hash function. A second set of new queues is created corresponding to the second hash function. A data packet is dequeued from a first old queue in a set of old queues. A second data packet is selected from a second queue in the set of old queues. A new hash value is computed for the second data packet using the second hash function. The second data packet is queued in a first new queue such that the second packet is in position to be delivered first from the first new queue.
    Type: Application
    Filed: September 17, 2013
    Publication date: March 19, 2015
    Applicant: International Business Machines Corporation
    Inventor: PAUL EDWARD MCKENNEY
  • Publication number: 20150078398
    Abstract: A method for hash perturbation with queue management in data communication is provided. Using a first set of old queues corresponding to a first hash function, a set of data packets corresponding to a set of session is queued. At a first time, the first hash function is changed to a second hash function. A second set of new queues is created corresponding to the second hash function. A data packet is dequeued from a first old queue in a set of old queues. A second data packet is selected from a second queue in the set of old queues. A new hash value is computed for the second data packet using the second hash function. The second data packet is queued in a first new queue such that the second packet is in position to be delivered first from the first new queue.
    Type: Application
    Filed: December 6, 2013
    Publication date: March 19, 2015
    Applicant: International Business Machines Corporation
    Inventor: PAUL EDWARD MCKENNEY
  • Patent number: 7831796
    Abstract: A method is disclosed for dynamically allocating main memory among applications. The method includes maintaining a first list and a second list, each list having a plurality of pages, maintaining a cache memory module having a selected size, and resizing the selected size by adaptively selecting the first or second list and adding pages to the selected list to increase the selected size and subtracting pages from the selected list to decrease the selected size.
    Type: Grant
    Filed: November 5, 2008
    Date of Patent: November 9, 2010
    Assignee: International Business Machines Corporation
    Inventors: Sorav Bansal, Paul Edward McKenney, Dharmendra Shantilal Modha
  • Patent number: 7734833
    Abstract: Provided is a method for scheduling operations called by a task on a real-time or non-real-time processor. Execution durations are provided for operations. A call is received from a task for an operation. A determination is made of a latency requirement for a first processor and of the execution duration of the called operation. The called operation is executed on the first processor in response to determining that the determined execution duration is less than the latency requirement. The called operation is executed on a second processor in response to determining that the determined execution duration is greater than the latency requirement.
    Type: Grant
    Filed: September 8, 2005
    Date of Patent: June 8, 2010
    Assignee: International Business Machines Corporation
    Inventor: Paul Edward McKenney
  • Patent number: 7721291
    Abstract: An apparatus, system, and method are provided for automatically minimizing Real-Time (RT) task latency and maximizing Non-Real Time (NRT) task throughput. The apparatus may include a task manager, a determination module, and optionally a tracking module. The task manager may execute a NRT task configured to obtain exclusive access to a resource within a multi-processor environment. The determination module identifies a RT task within the multi-processor environment that shares exclusive access to the resource with the NRT task. Optionally, the tracking module selectively executes or bypasses a preemption point associated with the NRT task in response to the RT task becoming runnable. Alternatively, the NRT task selectively executes or bypasses a predefined preemption point in response to the RT task becoming runnable.
    Type: Grant
    Filed: October 15, 2004
    Date of Patent: May 18, 2010
    Assignee: International Business Machines Corporation
    Inventor: Paul Edward McKenney
  • Publication number: 20090055617
    Abstract: A method is disclosed for dynamically allocating main memory among applications. The method includes maintaining a first list and a second list, each list having a plurality of pages, maintaining a cache memory module having a selected size, and resizing the selected size by adaptively selecting the first or second list and adding pages to the selected list to increase the selected size and subtracting pages from the selected list to decrease the selected size.
    Type: Application
    Filed: November 5, 2008
    Publication date: February 26, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Sorav Bansal, Paul Edward McKenney, Dharmendra Shantilal Modha
  • Patent number: 7487320
    Abstract: An apparatus and system are disclosed for dynamically allocating main memory among applications. The apparatus includes a cache memory module configured to maintain a first list and a second list, each list having a plurality of pages, and a resize module configured to resize the cache by adaptively selecting the first or second list and subtracting pages from or adding pages to the selected list. The system includes the apparatus and a cache replacement module configured to adaptively distribute a workload between the first list and the second list.
    Type: Grant
    Filed: December 15, 2004
    Date of Patent: February 3, 2009
    Assignee: International Business Machines Corporation
    Inventors: Sorav Bansal, Paul Edward McKenney, Dharmendra Shantilal Modha
  • Patent number: 6842809
    Abstract: An apparatus, method and computer program product for minimizing the negative effects that occur when simple locks are highly contended among processors which may or may not have identical latencies to the memory that represents a given lock, are provided. The apparatus, method and computer program product minimize these effects by converting simple locks such that they act as standard simple locks when there is no contention and act as krlocks when there is contention for a lock. In this way, the number of processors spinning on a lock is limited to a single processor, thereby reducing the number of processors that are in a wait state and not performing any useful work.
    Type: Grant
    Filed: April 12, 2001
    Date of Patent: January 11, 2005
    Assignee: International Business Machines Corporation
    Inventors: Luke Matthew Browning, Thomas Stanley Mathews, Paul Edward McKenney, James Bernard Moody
  • Publication number: 20020199045
    Abstract: An apparatus, method and computer program product for minimizing the negative effects that occur when simple locks are highly contended among processors which may or may not have identical latencies to the memory that represents a given lock, are provided. The apparatus, method and computer program product minimize these effects by converting simple locks such that they act as standard simple locks when there is no contention and act as krlocks when there is contention for a lock. In this way, the number of processors spinning on a lock is limited to a single processor, thereby reducing the number of processors that are in a wait state and not performing any useful work.
    Type: Application
    Filed: April 12, 2001
    Publication date: December 26, 2002
    Applicant: International Business Machines Corporation
    Inventors: Luke Matthew Browning, Thomas Stanley Mathews, Paul Edward McKenney, James Bernard Moody
  • Patent number: 6473819
    Abstract: A method for a computation agent to acquire a queue lock in a multiprocessor system that prevents deadlock between the computation agent and external interrupts. The method provides for the computation agent to join a queue to acquire a lock. Next, upon receiving ownership of the lock, the computation agent raises its priority level to a higher second priority level. In response to a receipt of an external interrupt having a higher priority level occurring before the computation agent has raised its priority level to the second higher priority level, the computation agent relinquishes ownership of the lock. Subsequent to raising its priority level to the second higher priority level, the computation agent determines if it still has ownership of the lock. If the computation agent determines that it has not acquired possession of the lock after raising its priority level, the computation agent rejoins the queue to reacquire the lock.
    Type: Grant
    Filed: December 17, 1999
    Date of Patent: October 29, 2002
    Assignee: International Business Machines Corporation
    Inventors: Benedict Joseph Jackson, Paul Edward McKenney, Ramakrishnan Rajamony, Ronald Lynn Rockhold
  • Patent number: 6247041
    Abstract: An apparatus and method is disclosed for allowing a user process to advise or control an operating system to place a process on a particular node or a node within a set of nodes. When a user process makes a system call to the operating system to either create, execute, move, or attach a process, a specified system resource is passed to the operating system with the system call. This advises the operating system to store the process on a node containing the system resource identified in the system call. The user process can also require the operating system to store a process on a particular node.
    Type: Grant
    Filed: August 29, 1997
    Date of Patent: June 12, 2001
    Assignee: International Business Machines Corporation
    Inventors: Phillip Eric Krueger, Corene Casper, Kenneth Frank Dove, Brent Alan Kingsbury, Paul Edward McKenney