期刊文献+

图形处理器在数据库技术中的应用 被引量:4

Application of graphics processors to database technologies
在线阅读 下载PDF
导出
摘要 综述了图形处理器上的通用计算(GPGPU)技术以及利用图形处理器(GPU)进行数据库处理的工作.将GPU技术的发展划分为固定功能架构、分离渲染架构和统一渲染架构3个时代,归纳了GPGPU技术的难点和现状.对于3个时代的GPU,分别论述其体系结构带来的机会与存在的局限,提出了相应的通用计算模型.综述了GPU用于数据库领域的相关研究,这些应用包括谓词、布尔组合和聚集、排序、连接、多维索引等.根据GPU技术的推动因素展望了GPGPU技术的趋势,归纳了GPU技术可以被利用的3个层面:图形流水线和通用并行计算、交互式多媒体、图形学理论与方法.以数据库技术为例展望了在每个层面上通用计算的趋势. Surveyed general-purposed computing on GPUs (GPGPU) and using graphics processors (GPUs) on database processing. Divided GPU technology's development into three periods, namely fixed functional, separated shader and unified shader. Summarized the difficulties and status quo of GPGPU. For each period, described the opportunities and limitations by the architecture, and provided the corresponding general computing model. Surveyed the applications in database area, including predicates, Boolean combination and aggregation, sort, join, multidimensional index etc. By analyzing the motivation factors of GPU technology, envisioned the trend of GPGPU technology, and summarized three layers upon which to utilize the GPU technology, namely graphics pipeline and general parallel computing, interactive multimedia, graphics theory and methods. Took database technology as example to envision the trend on each layer.
出处 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第8期1349-1360,共12页 Journal of Zhejiang University:Engineering Science
基金 国家"973"重点基础研究发展规划资助项目(2002CB312105)
关键词 图形处理器 通用计算 数据库技术 graphics processing unit (GPU) general-purposed GPU (GPGPU) database technology
作者简介 杨珂(1981-),男,瓶疆和田人,博士生,主要从事数据库可视化与分析研究.E—mail:yk.cadcg@gmail.com 通信联系人:石教英,男,教授,博导.E-mail:jyshi@cad.zju.edu.cn
  • 相关文献

参考文献55

  • 1OWENS J D, LUEBKE D, GOVINDARAJU N, et al. A survey of general-purpose computation on graphics hardware [J].Computer Graphics Forum, 2007, 26(1) : 80 - 113.
  • 2吴恩华.图形处理器用于通用计算的技术、现状及其挑战[J].软件学报,2004,15(10):1493-1504. 被引量:141
  • 3BUCK I. GeForce 8800 & NVIDIA CUDA [C]// Proceedings of Supercompoting 2006 Workshop "General- Purpose GPU Computing: Practice and Experience". Tampa: Springer-Verlag, 2006: 44- 54.
  • 4RAMAKRISHNAN R, GEHRKE J. Database management systems [M]. 3rd ed. New York: McGraw-Hill, 2007.
  • 5QIONG Luo. GPUQP [EB/OL]. [2007-03-12]. http: //www. cse. ust. hk/gpuqp/.
  • 6SUN C, AGRAWAL D, EL ABBADI A. Hardware acceleration for spatial selections and joins [C]// Proceedings of SIGMOD. San Diago: ACM, 2003:455 - 466.
  • 7BANDI N, SUN C, AGRAWAL D, et al. Hardware acceleration in commercial databases: a case study of spatial operations [C]// Proceedings of VLDB. Toronto: ACM, 2004: 590-601.
  • 8GOVINDARAJU N, LLOYD B, WANG W, et al. Fast computation of database operations using graphics processors [C] // Proceedings of SIGMOD. San Diego: ACM, 2004: 215 - 226.
  • 9GOVINDARAJU N, RAGHUVANSHI N, MANOCHA D. Fast and approximate stream mining of quantiles and frequencies using graphics processors [C]// Proceedings of SIGMOD. Baltimore: ACM, 2005:611-622.
  • 10GOVINDARAJU N, GRAY J, KUMAR R, et al. GPUTeraSort: high performance graphics coprocessor sorting for large database management [C]// Proceedings of SlGMOD. Chicago: ACM, 2006:325 - 336.

二级参考文献26

  • 1吴恩华,柳有权.基于图形处理器(GPU)的通用计算[J].计算机辅助设计与图形学学报,2004,16(5):601-612. 被引量:228
  • 2曹锋,周傲英.基于图形处理器的数据流快速聚类[J].软件学报,2007,18(2):291-302. 被引量:24
  • 3Ramakrishnan R, Gehrke J. Database management systems [M]. 3rd ed. New York: McGraw-Hill, 2007
  • 4Keim D, Kriegel H -P. VisDB: database exploration using multidimensional visualization [J]. IEEE Computer Graphics and Applications, 1994, 14(5): 40-49
  • 5Inselberg A, Dimsdale B. Parallel coordinates:a tool for visualizing multi dimensional geometry[C] //Proceedings of IEEE Visualization, San Francisco, 1990:361-378
  • 6Kosara R, Sahling G N, Hauser H. Linking scientific and information visualization with interactive 3D scatterplots [C] //Proceedings of the 2nd International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2004, Plzen, 2004:133-140
  • 7Piringer H, Korsara R, Hauser H. Interactive focus + context visualization with linked 2D/3D scatterplots [C] // Proceedings of the 2nd International Conference on Coordinated and Multiple Views in Exploratory Visualization (CMV), London, 2004:49-60
  • 8Jacox E H, Samet H. Spatial join techniques [J]. ACM Transactions on Database System, 2007, 32(1) : 265-309
  • 9Ellis G, Dix A J. A taxonomy of clutter reduction for information visualisatioh [J]. IEEE Transactions on Visualization Computer Graphics, 2007, 13(6) : 1216-1223
  • 10Keim D, Mansmann F, Schneidewind J, et al. Challenges in visual data afialysis [ C] //Proceedings of Information Visualization, Baltimore, 2006:9-16

共引文献146

同被引文献29

  • 1吴恩华,柳有权.基于图形处理器(GPU)的通用计算[J].计算机辅助设计与图形学学报,2004,16(5):601-612. 被引量:228
  • 2张庆丹,戴正华,冯圣中,孙凝晖.基于GPU的串匹配算法研究[J].计算机应用,2006,26(7):1735-1737. 被引量:15
  • 3NVIDIA Corporation. NVIDIA CUDA programming guide, version 2.3.1 [ EB/OL]. (2009-07-15 ) [ 2011-08-27 ]. www. es. une. edtt/.../NVID IA_CUDA_Programming_ Guide 2.3. pclf.
  • 4Changkyu Kim, Jatin Chhugani, Nadathur Satish, et al.FAST: fast architecture sensitive tree search on modern CPUs and GPUs [ C ]// Proceedings of the ACM SIGMOD. Indianapolis:Association for Computing Machinery, 2010:339-350.
  • 5Litwin W. Linear hashing:a new tool for file and table addressing [ C ] ///International Conference on Very Large Databases. Montreal : IEEE Computer Society, 1980 : 212- 223.
  • 6Ashok Rathi, Huizhu Lu, Hearidz G E. Performance comparison of extendible hashing and linear hashing technologies [ C] ///Proceedings of ACM SIGSMALL/PC Symposium on Small Systems. Crystal City:Association for Computing Machinery, 1990 : 19-25.
  • 7Per-Ake Larson. Dynamic hash tables [ J ]. Communications of the ACM,1988,31 (4) :446-457.
  • 8Ellis Carla Schlatter. Concurrency in linear hashing [ J ]. ACM Transactions on Database Systems, 1987,12(2) :195-217.
  • 9Tang Hai-Hao, Chen Hu, Peng Jiang-Feng. Multithreaded linear hashing with diskbuffer [ C ] //First International Workshop on Database Technology. Wuhan: IEEE Computer Society, 2009:435 -439.
  • 10Jason Sanders, Edward Kandrot. CUDA by example [ M ]. Ann Arbor : Pearson Education ,2010:258-276.

引证文献4

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部