The design and evaluation of GPU based memory database

Proceedings - 2011 5th International Conference on Genetic and Evolutionary Computing, ICGEC 2011

Volumn , Issue , 2011, Pages 224-231

  Lin, Chia Feng ^a   Yuan, Shyan Ming ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b PROVIDENCE UNIVERSITY   (Taiwan)

Author keywords

Database; GPU; Memory

Indexed keywords

COMMON OPERATIONS; DATABASE; EXTENDED C LANGUAGE; GPU; MEMORY; MEMORY CAPACITY; MEMORY DATABASE;

C (PROGRAMMING LANGUAGE); PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

DATABASE SYSTEMS;

EID: 80455141521     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICGEC.2011.61     Document Type: Conference Paper

References (34)

1. Amazon Elastic Compute Cloud, http://aws.amazon.com/ec2/
2. Rackspace Hosting, http://www.rackspace.com/index.php
3. Micsoft Azure, http://www.microsoft.com/windowsazure/windowsazure/
4. Wikipedia, http://en.wikipedia.org/wiki/Graphics-processing-unit
5. nVIDIA, http://www.nvidia.com/content/global/global.php
6. E. Lindholm, J. Nickolls, S. Oberman, J. Montrym, NVIDIA Tesla: "A Unified Graphics and Computing Architecture," IEEE Micro, Vol. 28, Issue 2, pp. 39-55, 2008. (Pubitemid 351796170)
7. Erik Wynters, "Parallel Processing on NVDIA Graphics Processing Units Using CUDA," Journal of Computing Sciences in Colleges, Vol. 26, Issue 3, Jan. 2011.
8. Wikipedia, http://en.wikipedia.org/wiki/CUDA
9. Qihang Huang, Zhiyi Huang, Paul Werstein and Martin Purvis, "GPU as a General Purpose Computing Resource," In Proceedings of PDCAT'08, pp. 151-158, Washington DC, 2008.
10. Ziyi Liu, Wenjing Ma, "Exploiting Computing Power on Graphics Processing Unit," In Proceedings of International Conference on Computer Science and Software Engineering, pp. 1062-1065, Dec. 2008.
11. Manavski, S.A, "CUDA Compatible GPU as an Efficient Hardware Accelerator for AES Cryptograph," In Proceedings of International Conference on SignalProcessing and Communication, ICSPC 2007, pp.65-68, November 2007.
12. J. Nickolls, I. Buck, M. Garland, K. Skadron, "Scalable Parallel Programming With CUDA," ACM Queue, Vol. 6, No. 2, pp. 40-53, 2008.
13. C.I. Rodrigues, D.J. Hardy, J.E. Stone, K. chulten, W.-M.W. Hwu, "GPU Acceleration of Cutoff Pair Potentials for Molecular Modeling Applications," In Proceedings of the Conference on Computing Frontiers, May 5-7, 2008.
14. M. Schatz, C. Trapnell, A. Delcher, A. Varschney, "High-Throughput Sequence Alignment Using Graphics Processing Units," BMC Bioinformatics, Vol. 8, No. 1, 2007.
15. Yongpeng Zhang, Frank M., Xiaohui Cui and Thomas Potok, "Data-Intensive Document Clustering on Graphics Processing Unit Clusters," Journal of Parallel and Distributed Computing, Vol. 71, Issue 2, Feb. 2011.
16. Yutaka Akiyma, "Large-scale Bioinformatics Applications on Multi-node GPU Environment," URL: http://research.nvidia.com/content/CAS- CCOE-Part4
17. Zhiyong Yuan, Yuanyuan Zhang, Jianhui Zhao, Yihua Ding, Chengjiang Long, Lu Xiong, Dengyi Zhang, and Guozhong Liang, "Real-time Simulation for 3D Tissue Deformation with CUDA Based GPU Computing," Journal of Convergence Information Technology, Vol. 5, No. 4, pp. 109-119, 2010
18. Wikipedia, http://en.wikipedia.org/wiki/In-memory-database
19. A. Ailamaki, D. J. DeWitt, M. D. Hill, and M. Skounakis. "Weaving Relations for Cache Performance," In Proceedings of the 27th International Conference on Very Large Data Bases, pp. 169-180, San Francisco, USA, 2001.
20. S. Manegold, P. Boncz, and M L. Kersten, "What Happens During a Join? Dissecting CPU and Memory Optimization Effects", In Proceedings of the 26th International Conference on Very Large Data Bases, Cairo, Egypt, pp. 339-350, September 10-14, San Francisco, USA, 2000.
21. Shintaro Meki and Yahiko Kambayashi. "Acceleration of Relational Database"
22. Operations on Vector Processors," Systems and Computers, Vol. 31, No. 8, pp. 79-88, August 2000.
23. Jun Rao and Kenneth A. Ross. "Cache Conscious Indexing for Decision-Support in Main Memory," In Proceedings of the 25th International Conference on Vary Large Data Bases, pp. 78-89, 1999.
24. Kenneth A. Ross. "Conjunctive Selection Conditions in Main Memory," In Proceedings of the 21th ACM SIGMOD-SIGACTSIGART Symposium on Principles of Database Systems, pp. 109-120, 2002. (Pubitemid 35009486)
25. Naga K. Govindaraju, Brandon Lloyd, Wei Wang, Ming Lin and Dinesh Manocha, "Fast Computation of Database Operations using Graphics Processors," In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 215-226, 2004. Paris, France.
26. Bingsheng He, Ke Yang, Rui Fang, Mian Lu, Naka K. Govindaraju, Qiong Luo and Pedro V. Sander, "Relational Joins on Graphics Processors," In Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 511-524, Vancouver, BC, Canada, 2008.
27. Peter Bakkum and Kevin Skadron, "Accelerating SQL Database Operations on a GPU with CUDA," In Proceedings of the 3rd International Workshop on GPGPU, pp.94-103, New York, USA, 2010.
28. Pascal Ferraro, Pierre Hanna, Laurent Imbert, and Thomas Izard, "Accelerating Query-Humming on GPU," In Proceedings of the 10th Information Society for Music Information Retrieval Conference, pp. 279-284, 2009.
29. Shuai Ding, Jinru He, Hao Yan, and Torsten Suel, "Using Graphics Processors for High Performance IR Query Processing," In Proceedings of the 18th International Conference on World Wide Web, pp. 421-430, April. 20-24, 2009, Madrid, Spain.
30. Shubhabrata Sengupta, Mark Harris, Yao Zhang, and John D. Owens, "Scan Primitives for GPU Computing," In Proceedings of the 22th ACM SIGGRAPH Symposium on Graphic Hardware, pp. 97-106, Aug. 4-5, 2007.
31. Wikipedia, http://en.wikipedia.org/wiki/SQLite
32. Mike Owens, The Definitive Guide to SQLite, ISBN-13: 978-1-59059-673-9
33. Mark Harris, "Parallel Prefix Sum (Scan) with CUDA," NVDIA 2008.
34. Garland M, Le Grand S, Nickolls J, Anderson J, Hardwick J, Morton S, Phillips E, Yao Zhang, and Volkov V, "Parallel Computing Experiences with CUDA, IEEE in Micro, Vol. 28, No. 4, pp. 13-27, Sept. 2008.