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:
Jul. 05, 2016
Filed:
Jun. 18, 2009
Paul Ringseth, Bellevue, WA (US);
Michael L. Chu, Bellevue, WA (US);
William R. Messmer, Woodinville, WA (US);
Marko Radmilac, Bellevue, WA (US);
Genevieve Fernandes, Redmond, WA (US);
Paul Ringseth, Bellevue, WA (US);
Michael L. Chu, Bellevue, WA (US);
William R. Messmer, Woodinville, WA (US);
Marko Radmilac, Bellevue, WA (US);
Genevieve Fernandes, Redmond, WA (US);
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
A concurrent data structure allows synchronization to be elided for read accesses. Processing resources that remove one or more elements of the concurrent data structure are allowed to delete the elements only after all other processing resources have reached a safe point. Each processing resource maintains an indicator that indicates whether the processing resource has reached as safe point (i.e., will not access the concurrent data structure). When the indicators indicate that all processing resources have reached a safe point, elements of the data structure may be deleted.