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. 17, 2012
Filed:
Mar. 17, 2008
Leaf Petersen, Seattle, WA (US);
Anwar Ghuloum, Menlo Park, CA (US);
Mohan Rajagopalan, Mountain View, CA (US);
Leaf Petersen, Seattle, WA (US);
Anwar Ghuloum, Menlo Park, CA (US);
Mohan Rajagopalan, Mountain View, CA (US);
Intel Corporation, Santa Clara, CA (US);
Abstract
A method for evaluating objects in a data structure is provided. The method includes assigning one or more objects to one or more nodes in a data structure having at least a root node, in which the objects are assigned to the nodes in accordance with a first order to maintain pre-existing dependencies between the objects and to allow the objects to be evaluated in a serial manner to avoid deadlock when concurrently executing threads to evaluate the objects, and selecting a first object for evaluation, in response to determining that the current object is unevaluated.