Journal of Frontiers of Computer Science and Technology ›› 2010, Vol. 4 ›› Issue (4): 289-303.DOI: 10.3778/j.issn.1673-9418.2010.04.001

• 综述·探索 • Previous Articles     Next Articles

Survey of Data Management on Graphics Processor Units

ZHOU Guoliang1,2,3+, FENG Haijun1,2, HE Guoming1,2, CHEN Hong1,2   

  1. 1. Key Lab of Data Engineering and Knowledge Engineering, MOE, Renmin University of China, Beijing 100872, China
    2. School of Information, Renmin University of China, Beijing 100872, China
    3. Department of Information, Baoding Electric Power Vocation & Technology College, Baoding, Hebei 071051, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-01 Published:2010-04-01
  • Contact: ZHOU Guoliang


周国亮1,2,3+,冯海军1,2,何国明1,2,陈 红1,2   

  1. 1. 中国人民大学 数据工程与知识工程教育部重点实验室,北京 100872
    2. 中国人民大学 信息学院,北京 100872
    3. 保定电力职业技术学院 信息系,河北 保定 071051
  • 通讯作者: 周国亮

Abstract: This paper compares the graphics processor units (CPU) and GPU architecture, and gives a brief review on the latest general-purpose GPU computing platforms and the differences and similarities of parallel algorithms between parallel machine and GPU. Then it describes GPU in the spatial database, relational databases, data flow, data mining and information retrieval fields, and discusses GPU-based various internal and external sorting algorithm, GPU-based data structure and index, and GPU-based algorithm optimization work. Finally, it gives the prospects of the GPU used in the data management and analysis of the challenges facing in this area in the future.

Key words: graphic processing unit (GPU), data management, index, sort, optimization

摘要: 比较了中央处理器和图形处理器体系结构的异同,并简要介绍了最新的图形处理器通用计算平台及不同体系结构间并行算法的异同。详细叙述了图形处理器在空间数据库、关系数据库、数据流和数据挖掘及信息检索等方面应用的技术特点;探讨了基于图形处理器的各种内外存排序算法及性能;描述了基于图形处理器的各种数据结构和索引技术;阐述了图形处理器算法优化方面的工作。最后,展望了图形处理器应用于数据管理的发展前景,并分析了这一领域未来所面临的挑战。

关键词: 图形处理器, 数据管理, 索引, 排序, 算法优化

CLC Number: