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:
Aug. 02, 2016
Filed:
Aug. 29, 2011
Jason D. Sewall, Santa Clara, CA (US);
Changkyu Kim, San Jose, CA (US);
Jatin Chhugani, Santa Clara, CA (US);
Nadathur Rajagopalan Satish, Santa Clara, CA (US);
Jason D. Sewall, Santa Clara, CA (US);
Changkyu Kim, San Jose, CA (US);
Jatin Chhugani, Santa Clara, CA (US);
Nadathur Rajagopalan Satish, Santa Clara, CA (US);
Intel Corporation, Santa Clara, CA (US);
Abstract
Embodiments of techniques and systems for parallel processing of B+ trees are described. A parallel B+ tree processing module with partitioning and redistribution may include a set of threads executing a batch of B+ tree operations on a B+ tree in parallel. The batch of operations may be partitioned amongst the threads. Next, a search may be performed to determine which leaf nodes in the B+ tree are to be affected by which operations. Then, the threads may redistribute operations between each other such that multiple threads will not operate on the same leaf node. The threads may then perform B+ tree operations on the leaf nodes of the B+ tree in parallel. Subsequent modifications to nodes in the B+ may similarly be redistributed and performed in parallel as the threads work up the tree.