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:
Mar. 16, 2010
Filed:
Dec. 30, 2004
Mark S. Moir, Hampton, NH (US);
Simon Doherty, London, GB;
Victor M. Luchangco, Cambridge, MA (US);
Maurice P. Herlihy, Cambridge, GB;
Mark S. Moir, Hampton, NH (US);
Simon Doherty, London, GB;
Victor M. Luchangco, Cambridge, MA (US);
Maurice P. Herlihy, Cambridge, GB;
Sun Microsystems, Inc., Santa Clara, CA (US);
Abstract
Many conventional lock-free data structures exploit techniques that are possible only because state-of-the-art 64-bit processors are still running 32-bit operating systems and applications. As software catches up to hardware, '64-bit-clean' lock-free data structures, which cannot use such techniques, are needed. We present several 64-bit-clean lock-free implementations: including load-linked/store conditional variables of arbitrary size, a FIFO queue, and a freelist. In addition to being portable to 64-bit software (or more generally full-architectural-width pointer operations), our implementations also improve on existing techniques in that they are (or can be) space-adaptive and do not require a priori knowledge of the number of threads that will access them.