140.bplustree
SPEC ACCEL Benchmark Description File

Benchmark Name

140.bplustree


Benchmark Author

University of Virginia


Benchmark Program General Category

Graph Traversal, Search


Benchmark Description

Traversing B+ Trees in parallel on the GPU, avoiding the overhead of selecting the entire table to transform it into row-column format and leveraging the logarithmic nature of tree searches.


Input Description

The benchmark accepts on the command line the name of the file with the data and the name of the test parameters.


Output Description

Output prints out the start and lengths for the range test, and prints out the answer for the K test.

The output file bplustree.out contains detailed timing information about the run. It also shows which device was selected along with what devices where available to OpenCL.


Programming Language

C


Known portability issues

None


Reference

https://www.cs.virginia.edu/~skadron/wiki/rodinia/index.php/Main_Page

[1] J. Fix, A. Wilkes and K. Skadron. "Accelerating Braided B+ Tree Searches on a GPU with CUDA." ACM Transactions on Database Systems. 2009.

Last Updated: February 3, 2014