Dr. Top-k：基于委托中心的 GPU 上 Top-k 计算
信息检索
2021-09-20 v1 数据库
分布式、并行与集群计算
摘要
近期的 top- 计算工作探索了修订各类排序算法以在 GPU 上回答 top- 查询的可能性。遗憾的是，这些努力执行了远多于所需的操作。本文介绍 Dr. Top-k，一种 GPU 上基于委托中心的 top- 系统，可显著减少 top- 工作负载。具体而言，它包含三项主要贡献：首先，我们提出委托中心概念的全面设计，包括最大委托、基于委托的过滤和 委托机制，可将 top- 工作负载减少多达 99% 以上。其次，由于推导合适子范围大小的困难与重要性，我们进行了严格的理论分析，并结合彻底的实验验证以确定理想子范围大小。第三，我们引入四项关键系统优化以实现快速多 GPU top- 计算。综上，本工作持续优于最先进水平。
引用
@article{arxiv.2109.08219,
title = {Dr. Top-k: Delegate-Centric Top-k on GPUs},
author = {Anil Gaihre and Da Zheng and Scott Weitze and Lingda Li and Shuaiwen Leon Song and Caiwen Ding and Xiaoye S Li and Hang Liu},
journal= {arXiv preprint arXiv:2109.08219},
year = {2021}
}
备注
To be published in The International Conference for High Performance Computing, Networking, Storage and Analysis (SC 21)