1
John D Slingwine, Paul E McKenney: Apparatus and method for achieving reduced overhead mutual exclusion and maintaining coherency in a multiprocessor system utilizing execution history and thread monitoring. Sequent Computer Systems, Stoel Rives Boley Jones & Grey, August 15, 1995: US05442758 (167 worldwide citation)

A substantially zero overhead mutual-exclusion apparatus and method (90, 120) is provided that allows concurrent reading and updating data while maintaining data coherency. That is, a data reading process executes the same sequence of instructions that would be executed if the data were never update ...


2
John D Slingwine, Paul E McKenney: Method for maintaining data coherency using thread activity summaries in a multicomputer system. Sequent Computer Systems, Klarquist Sparkman Campbell Leigh & Whinston, March 4, 1997: US05608893 (107 worldwide citation)

A substantially zero overhead mutual-exclusion apparatus and method (90, 120) is provided that allows concurrent reading and updating data while maintaining data coherency. That is, a data reading process executes the same sequence of instructions that would be executed if the data were never update ...


3
John D Slingwine, Paul E McKenney: Apparatus and method for achieving reduced overhead mutual-exclusion and maintaining coherency in a multiprocessor system utilizing execution history and thread monitoring. Sequent Computer Systems, Klarquist Sparkman Campbell Leigh & Whinston, March 10, 1998: US05727209 (87 worldwide citation)

A substantially zero overhead mutual-exclusion apparatus and method (90, 120) is provided that allows concurrent reading and updating data while maintaining data coherency. That is, a data reading process executes the same sequence of instructions that would be executed if the data were never update ...


4

5
Paul E McKenney, Brent Kingsbury: Reader-writer lock for multiprocessor systems. International Business Machines Corporation, Lieberman & Brandsdorfer, November 23, 2004: US06823511 (78 worldwide citation)

A reader-writer lock minimizes writer and reader overhead by employing lock structures that are shared among groups of processors that have lower latencies. In the illustrated multiprocessor system having a non-uniform memory access (NUMA) architecture, each processor node has a lock structure compr ...


6
Paul E McKenney: High speed methods for maintaining a summary of thread activity for multiprocessor computer systems. International Business Machines Corporation, Lieberman & Brandsdorfer, April 26, 2005: US06886162 (69 worldwide citation)

A high-speed method for maintaining a summary of thread activity reduces the number of remote-memory operations for an n processor, multiple node computer system from n2 to (2n−1) operations. The method uses a hierarchical summary of-thread-activity data structure that includes structures such as fi ...


7
Paul E McKenney, Kevin A Closson, Raghupathi Malige: Lingering locks with fairness control for multi-node computer systems. International Business Machines Corporation, Klarquist Sparkman Campbell Leigh & Whinston, November 12, 2002: US06480918 (65 worldwide citation)

The processors in a multiprocessor computer system are grouped into nodes. The processors can request a lock, but the lock is granted to only one processor at any given time to provide exclusive processor access to the resource protected by the lock. When a processor releases the lock, the lock is m ...


8
Paul E McKenney: Software implementation of synchronous memory barriers. International Business Machines Corporation, Lieberman & Brandsdorfer, February 7, 2006: US06996812 (60 worldwide citation)

Selectively emulating sequential consistency in software improves efficiency in a multiprocessing computing environment. A writing CPU uses a high priority inter-processor interrupt to force each CPU in the system to execute a memory barrier. This step invalidates old data in the system. Each CPU th ...


9
Paul E McKenney, Suparna Bhattacharya: Read-copy-update (RCU) operations with reduced memory barrier usage. International Business Machines Corporation, Abdy Raissinia, April 1, 2008: US07353346 (47 worldwide citation)

Read-copy-update (RCU) is performed within real-time and other types of systems, such that memory barrier usage within RCU is reduced. A computerized system includes processors, memory, updaters, and readers. The updaters update contents of a section of the memory by using first and second sets of p ...


10
Paul E McKenney, Dipankar Sarma: Adapting RCU for real-time operating system usage. International Business Machines Corporation, Lieberman & Brandsdorfer, October 23, 2007: US07287135 (47 worldwide citation)

A system and method is provided to support immediate freeing of a designated element from memory. Following a process of designating an element for removal from a data-structure, conditional limitations are used to determine if immediate freeing of the element from memory is available. The condition ...