DPG: A Cache-Efficient Accelerator for Sorting and for Join Operators

Gene Cooperman, Xiaoqin Ma, Viet Ha Nguyen

We present a new algorithm for fast record retrieval, distribute-probe-gather, or DPG. DPG has important applications both in sorting and in joins. Current main memory sorting algo…