FAST Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 计算机科学

FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUsChangkyu Kim†, Jatin Chhugani†, Nadathur Satish†, Eric Sedlar!, Anthony D. Nguyen†, Tim Kaldewey!, Victor W. Lee†, Scott A. Brandt!, and Pradeep Dubey†changkyu.kim@intel.com†Throughput Computing Lab, Intel Corporation!Special Projects Group, Oracle Corporation!University of California, Santa CruzABSTRACT In-memory tree structured index search is a fundamental database operation. Modern processors provide tremendous computing po