Differences

This shows you the differences between two versions of the page.

Link to this comparison view

b_tree [2018/10/03 17:23]
root created
b_tree [2018/10/03 17:53]
root
Line 1: Line 1:
 ====== B+ Tree ====== ====== B+ Tree ======
 +For description of B+ Tree, please contact Amittai Aviram who wrote the original serial code, or see the paper listed below.
 +
 +B+ Tree application has many internal commands that maintain database and process querries. Only J and K commands had enough parallelism to be ported to parallel languages (OpenMP, CUDA, OpenCL). In these implementations,​ in case of both J and K, the same algorithms (optimized for exposing fine-grained parallelism) were used for fair comparison purposes. For C/OpenMP execution, it is possible to use the original algorithm.
 +
 +Papers:
 +[1] J. Fix, A. Wilkes and K. Skadron. "​Accelerating Braided B+ Tree Searches on a GPU with CUDA." ACM Transactions on Database Systems. 2009. ([[http://​www.cs.virginia.edu/​~lgs9a/​rodinia/​b+tree/​b+tree.pdf|pdf]])
 +
 +Retrieved from "​http://​www.cs.virginia.edu/​~skadron/​wiki/​rodinia/​index.php?​title=B%2B_Tree&​oldid=667"​
 +
  • b_tree.txt
  • Last modified: 2018/10/03 17:53
  • by root