Survey of Data Management on Graphics Processor Units

doi:10.3778/j.issn.1673-9418.2010.04.001

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 Guoliang^1，2，3+， FENG Haijun^1，2， HE Guoming^1，2， CHEN Hong^1，2

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. 中国人民大学数据工程与知识工程教育部重点实验室，北京 100872
2. 中国人民大学信息学院，北京 100872
3. 保定电力职业技术学院信息系，河北保定 071051

通讯作者: 周国亮

Abstract

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:

TP311.13

ZHOU Guoliang^1，2，3+， FENG Haijun^1，2， HE Guoming^1，2， CHEN Hong^1，2. Survey of Data Management on Graphics Processor Units[J]. Journal of Frontiers of Computer Science and Technology, 2010, 4(4): 289-303.

周国亮1，2，3+ ，冯海军1，2 ，何国明1，2 ，陈红1，2 . 图形处理器在数据管理领域的应用研究综述[J]. 计算机科学与探索, 2010, 4(4): 289-303.

[1]	MO Yadong, YOU Xiaoming, LIU Sheng. Dynamic Hierarchical Ant Colony Optimization Based on Reward and Punishment Learning Strategy [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(9): 1703-1716.
[2]	REN Longjie, SUN Ying, DING Weiping, JU Hengrong, CAO Jinxin. Multiple Lesions Detection of Fundus Images Based on CNN Algorithm Optimized by Single Population Frog-Leaping Algorithm [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(9): 1762-1772.
[3]	LIU Yifan, YOU Xiaoming, LIU Sheng. Ant Colony Optimization Algorithm Based on Dynamic Recombination and Co- operative Communication Strategy [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(8): 1511-1525.
[4]	LI Chengyan, SONG Yue, MA Jintao. RIOPSO Algorithm for Fuzzy Cloud Resource Scheduling Problem [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(8): 1534-1545.
[5]	HE Jindong, BU Yanling, SHI Congcong, XIE Lei. Frame Size Optimization for Dynamic Framed Slotted ALOHA in RFID Systems [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(7): 1227-1236.
[6]	ZHAO Zeyuan, DAI Yongqiang. Improved Shuffled Binary Grasshopper Optimization Feature Selection Algorithm [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(7): 1339-1349.
[7]	ZHONG Qianyi, QIAN Qian, FU Yunfa, FENG Yong. Survey of Particle Swarm Optimization Algorithm for Association Rule Mining [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(5): 777-793.
[8]	SUN Zeyu, LI Chuanfeng, XING Xiaofei, LAI Chunxiao. Optimization Cooperative Coverage Algorithm with Controllable Threshold- Parameters in WSNs [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(5): 893-906.
[9]	JI Wei, LI Yingmei, JI Weidong, ZHANG Long. Two-Population Comprehensive Learning PSO Algorithm Based on Particle Per-mutation [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(4): 766-776.
[10]	MA Ruiqiang, SONG Baoyan, DING Linlin, WANG Junlu. Dynamic Matrix Clustering Method for Time Series Events [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(3): 468-477.
[11]	GAO Leifu, RONG Xuejiao. Improved YSGA Algorithm Combining Declining Strategy and Fuch Chaotic Mechanism [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(3): 564-576.
[12]	ZU Xian, XIE Fei, LIU Xiaojian. Keyphrase Extraction Combining Word and Document Embeddings [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(2): 294-304.
[13]	HUANG Guangqiu, LU Qiuqin. Population Dynamic Optimization Algorithm with Discrete Leslie Age Structure [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(2): 354-365.
[14]	YIN Shaowei, PENG Li, DAI Feifei. Smooth Path Planning Based on Improved A* Ant Colony and Rolling Window Method [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(10): 1969-1979.
[15]	HUANG Guangqiu, LU Qiuqin. Population System Optimization Algorithm with Impulsive Birth and Seasonal Killing [J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(10): 2002-2014.

Survey of Data Management on Graphics Processor Units

图形处理器在数据管理领域的应用研究综述

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics