III: Small: Database Processing on GPUs

III：小型：GPU 上的数据库处理

• 批准号: 1218222
• 负责人: Kenneth Ross
• 金额: $ 50万
• 依托单位: Columbia University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2012
• 资助国家: 美国
• 起止时间: 2012-08-01 至 2017-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1218222&HistoricalAwards=false
• 关键词: III; Small; Database; Processing; GPUs

Modern Graphic Processing Units (GPUs) offer more parallelism and higher memory bandwidth than CPUs. This project aims to take advantage of these properties by developing a system to efficiently process database queries over GPU-resident datasets. To achieve this goal this project employs the following approaches: (a) The development of novel indexing techniques that combine multidimensional partitioning with block-oriented bitmaps, and whose parameters are sensitive to the query distribution;(b) The optimization of memory bank contention and value contention between threads; (c) The efficient implementation of a complete set of relational database operators, including aggregation, joins, and indexed selections; and (d) The evaluation of the performance of the system on query-intensive workloads, using real applications and standard benchmarks. Improvements in database system performance would have wide-ranging impact on the efficiency of many enterprises that employ database systems for analytics. The project supports PhD students working on database system implementation techniques. The innovations and software created during the project will be used to enhance the curriculum of the Database Systems Implementation course at Columbia University. Publications, software, and other project data will be disseminated via the web at our project web site (http://www.cs.columbia.edu/~kar/gpuproject.html).

现代图形处理单元（GPU）提供比CPU更多的并行性和更高的内存带宽。 该项目旨在通过开发一个系统来有效地处理GPU驻留数据集上的数据库查询，从而利用这些属性。 为了实现这一目标，本项目采用了以下方法：（a）开发新的索引技术，该技术将联合收割机多维分区与面向块的位图相结合，并且其参数对查询分布敏感：（B）优化线程之间的内存块争用和值争用;（c）有效执行一整套关系数据库操作程序，包括聚合、联接和索引选择;（d）使用真实的应用程序和标准基准，评价系统在查询密集型工作量方面的性能。 数据库系统性能的改进将对许多采用数据库系统进行分析的企业的效率产生广泛的影响。 该项目支持从事数据库系统实现技术的博士生。 该项目期间的创新和软件将用于加强哥伦比亚大学的数据库系统实施课程。 出版物、软件和其他项目数据将通过我们的项目网站（http：//www.cs.columbia.edu/columbar/gpuproject.html）传播。