Parallel search on video cards

1st USENIX Workshop on Hot Topics in Parallelism, HotPar 2009

Volumn , Issue , 2009, Pages

  Kaldewey, Tim ^a   Hagen, Jeff ^a   Di Blas, Andrea ^a   Sedlar, Eric ^a  

^a Oracle Server Technologies Special Projects

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; GRAPHICS PROCESSING UNIT; PROGRAM PROCESSORS;

DATABASE APPLICATIONS; GPU PROCESSING; GRAPHICS PROCESSOR; LARGE-SCALE DATABASE; PARALLEL SEARCH; PARALLEL SEARCH ALGORITHM; PARALLEL SORTING; PARALLEL TECHNIQUES;

PARALLEL ARCHITECTURES;

EID: 84886375362     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. P. A. Boncz, S. Manegold, and M. L. Kersten, "Database architecture optimized for the new bottleneck: Memory access," in VLDB '99.
2. T. T. Team, "High-performance and scalability through application tier, in-memory data management," in VLDB'00.
3. A. Ailamaki, D. J. DeWitt, M. D. Hill, and D. A. Wood, "DBMSs on a modern processor: Where does time go?" in VLDB'99.
4. W. A. Wulf and S. A. McKee, "Hitting the memory wall: implications of the obvious," SIGARCH Comput. Archit. News, vol. 23, no. 1, pp. 20-24, 1995.
5. S. A. McKee, "Reflections on the memory wall," in Conf. on Computing Frontiers (CF'04).
6. C. Hampel, "Terabyte bandwidth initiative - architectural considerations for next-generation memory systems," in Hot Chips 20, 2008.
7. nVidia, "GeForce 8 Series," 2007, http://www.nvidia.com/page/geforce8.html.
8. B. He, K. Yang, R. Fang, M. Lu, N. Govindaraju, Q. Luo, and P. Sander, "Relational joins on graphics processors," in SIGMOD '08.
9. A. Munshi, "OpenCL - parallel computing on the GPU and CPU," in SIGGRAPH '08.
10. D. Carmean, "Larrabee: A many-core x86 architecture for visual computing," in Hot Chips 20, 2008.
11. nVidia, "NVIDIA CUDA homepage," 2008, http://developer. nvidia.com/object/cuda.html.
12. M. J. Flynn, "Very high-speed computing systems," in Proc. of the IEEE, vol. 54(12), 1966, pp. 1901-1909.
13. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krueger, A. E. Lefohn, and T. J. Purcell, "A survey of general-purpose computation on graphics hardware," Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, 2007.
14. N. K. Govindaraju, B. Lloyd, W. Wang, M. Lin, and D. Manocha, "Fast computation of database operations using graphics processors," in SIGMOD '04.
15. D. Callele, E. Neufeld, and K. DeLathouwer, "Sorting on a GPU," 2003, http://www.cs.usask.ca/faculty/callele/gpusort/gpusort.html.
16. A. Greß and G. Zachmann, "GPU-ABiSort: Optimal parallel sorting on stream architectures," in IPDPS'06.
17. N. Govindaraju, J. Gray, R. Kumar, and D. Manocha, "GPUTera-Sort: High performance graphics co-processor sorting for large database management," in SIGMOD '06.
18. K. E. Batcher, "Sorting networks and their applications," in AFIPS Spring Joint Computing Conf., 1968.
19. N. Bandi, C. Sun, A. E. Abbadi, and D. Agrawal, "Hardware acceleration in commercial databases: A case study of spatial operations," in VLDB '04.
20. I. Buck and T. Purcell, "A Toolkit for Computation on GPUs," in GPU Gems, Chapter 37, R. Fernando, Ed. New York: Addison Wesley, 2004, pp. 621-636.
21. T. Kaldewey, A. D. Blas, J. Hagen, E. Sedlar, and S. A. Brandt, "Memory matters," in RTSS'06.
22. K. Schlegel, "Emerging technologies will drive self-service business intelligence," February 2008, Gartner Report. ID Number G00152770.
23. N. Firasta, M. Buxton, P. Jinbo, K. Nasri, and S. Kuo, "Intel avx: New frontiers in performance improvements and energy efficiency," 2008, Intel White Paper.