Read-copy-update (RCU) operations with reduced memory barrier usage
US7818306B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 21, 2007 |
| Grant date | Oct 19, 2010 |
| Priority date | — |
| Expiry date | Aug 18, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/00
- 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 eliminates the need for memory barriers during such read operations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.