Read-copy-update (RCU) operations with reduced memory barrier usage
US7353346B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 24, 2006 |
| Grant date | Apr 1, 2008 |
| Priority date | — |
| Expiry date | Oct 20, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/526
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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 per-processor counters, first and second sets of per-processor need-memory-barrier bits, and a global flip-counter bit. The global flip-counter bit specifies which of the first or second set of the per-processor counters and the per-processor need-memory-barrier bits is a current set, and which is a last set. The readers read the contents of the section of the memory by using the first and second sets of per-processor counters, the first and second sets of per-processor need-memory-barrier bits, and the global flip-counter bit, in a way that significantly reduces the need for memory barriers during such read operations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.