Difference between revisions of "B+ Tree"

From Rodinia
Jump to: navigation, search
(Created page with '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 ...')
 
Line 6: Line 6:
 
[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])<br>
 
[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])<br>
  
Input : ([http://www.cs.virginia.edu/~lgs9a/rodinia/myocyte/myocyte_input.tar.gz tar.gz])<br>
+
Input : ([http://www.cs.virginia.edu/~lgs9a/rodinia/b+tree/b+tree_input.tar.gz tar.gz])<br>
  
OpenMP Version: ([http://www.cs.virginia.edu/~lgs9a/rodinia/myocyte/myocyte_openmp_code.tar.gz tar.gz])<br>
+
OpenMP Version: ([http://www.cs.virginia.edu/~lgs9a/rodinia/b+tree/b+tree_openmp_code.tar.gz tar.gz])<br>
  
CUDA Version: ([http://www.cs.virginia.edu/~lgs9a/rodinia/myocyte/myocyte_cuda_code.tar.gz tar.gz])<br>
+
CUDA Version: ([http://www.cs.virginia.edu/~lgs9a/rodinia/b+tree/b+tree_cuda_code.tar.gz tar.gz])<br>
  
OpenCL Version: ([http://www.cs.virginia.edu/~lgs9a/rodinia/myocyte/myocyte_opencl_code.tar.gz tar.gz])<br>
+
OpenCL Version: ([http://www.cs.virginia.edu/~lgs9a/rodinia/b+tree/b+tree_opencl_code.tar.gz tar.gz])<br>

Revision as of 02:59, 16 December 2011

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. (pdf)

Input : (tar.gz)

OpenMP Version: (tar.gz)

CUDA Version: (tar.gz)

OpenCL Version: (tar.gz)