The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 24, 2015
Filed:
Apr. 27, 2012
Irina Calciu, Providence, RI (US);
David Dice, Foxboro, MA (US);
Victor M. Luchangco, Cambridge, MA (US);
Virendra J. Marathe, Florence, MA (US);
Nir N. Shavit, Cambridge, MA (US);
Yosef Lev, New York, NY (US);
Irina Calciu, Providence, RI (US);
David Dice, Foxboro, MA (US);
Victor M. Luchangco, Cambridge, MA (US);
Virendra J. Marathe, Florence, MA (US);
Nir N. Shavit, Cambridge, MA (US);
Yosef Lev, New York, NY (US);
Oracle International Corporation, Redwood City, CA (US);
Abstract
NUMA-aware reader-writer locks may leverage lock cohorting techniques to band together writer requests from a single NUMA node. The locks may relax the order in which the lock schedules the execution of critical sections of code by reader threads and writer threads, allowing lock ownership to remain resident on a single NUMA node for long periods, while also taking advantage of parallelism between reader threads. Threads may contend on node-level structures to get permission to acquire a globally shared reader-writer lock. Writer threads may follow a lock cohorting strategy of passing ownership of the lock in write mode from one thread to a cohort writer thread without releasing the shared lock, while reader threads from multiple NUMA nodes may simultaneously acquire the shared lock in read mode. The reader-writer lock may follow a writer-preference policy, a reader-preference policy or a hybrid policy.