Accelerating aggregation using intra-cycle parallelism

Proceedings - International Conference on Data Engineering

Volumn 2015-May, Issue , 2015, Pages 291-302

  Feng, Ziqiang ^a   Lo, Eric ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL ALGORITHMS; PROGRAM PROCESSORS;

AGGREGATION ALGORITHMS; AGGREGATION OPERATION; ANALYTICAL QUERIES; BIT-PARALLEL ALGORITHMS; COMMON OPERATIONS; EXPERIMENTAL EVALUATION; PERFORMANCE BENEFITS; PROCESSING OPERATIONS;

DATA HANDLING;

EID: 84940870672     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2015.7113292     Document Type: Conference Paper

References (27)

1. R. Johnson, V. Raman, R. Sidle, and G. Swart, "Row-wise parallel predicate evaluation," PVLDB, 2008.
2. Y. Li and J. M. Patel, "Bitweaving: Fast scans for main memory data processing," in SIGMOD, 2013.
3. S. Idreos, F. Groffen, N. Nes, S. Manegold, K. S. Mullender, and M. Kersten, "Monetdb: Two decades of research in column-oriented database architectures," Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 2012.
4. F. Färber, N. May, W. Lehner, P. Große, I. Müller, H. Rauhe, and J. Dees, "The SAP HANA Database-An Architecture Overview. " IEEE Data Eng. Bull., 2012.
5. D. Abadi, S. Madden, and M. Ferreira, "Integrating compression and execution in column-oriented database systems," in SIGMOD, 2006.
6. R. Barber, P. Bendel, M. Czech, O. Draese, F. Ho, N. Hrle, S. Idreos, M.-S. Kim, O. Koeth, J.-G. Lee et al., "Business analytics in (a) blink. " IEEE Data Eng. Bull., 2012.
7. W. Fang, B. He, and Q. Luo, "Database compression on graphics processors," PVLDB, 2010.
8. B. He, M. Lu, K. Yang, R. Fang, N. K. Govindaraju, Q. Luo, and P. V. Sander, "Relational query coprocessing on graphics processors," TODS, 2009.
9. B. He, K. Yang, R. Fang, M. Lu, N. Govindaraju, Q. Luo, and P. Sander, "Relational joins on graphics processors," in SIGMOD, 2008.
10. P. O'Neil and D. Quass, "Improved query performance with variant indexes," in ACM SIGMOD Record, 1997.
11. Y. Li and J. M. Patel, "Widetable: An accelerator for analytical data processing," PVLDB, 2014.
12. A. Lamb, M. Fuller, R. Varadarajan, N. Tran, B. Vandiver, L. Doshi, and C. Bear, "The vertica analytic database: C-store 7 years later," PVLDB, 2012.
13. M. V. Wilkes, D. J. Wheeler, and S. Gill, The Preparation of Programs for an Electronic Digital Computer (Charles Babbage Institute Reprint), 1984.
14. Z. Feng and E. Lo, "Accelerating aggregation using intra-cycle parallelism (technical report)," 2014, http://www4. comp. polyu. edu. hk/ cszqfeng/pub/bpagg. pdf.
15. N. K. Govindaraju, B. Lloyd, W. Wang, M. Lin, and D. Manocha, "Fast computation of database operations using graphics processors," in SITMOD, 2004.
16. J. He, M. Lu, and B. He, "Revisiting co-processing for hash joins on the coupled cpu-gpu architecture," PVLDB, 2013.
17. J. Zhou and K. A. Ross, "Implementing database operations using SIMD instructions," in SIGMOD, 2002.
18. T. Willhalm, N. Popovici, Y. Boshmaf, H. Plattner, A. Zeier, and J. Schaffner, "SIMD-scan: ultra fast in-memory table scan using onchip vector processing units," PVLDB, 2009.
19. T. Willhalm, I. Oukid, I. Müller, and F. Faerber, "Vectorizing database column scans with complex predicates," in ADMS Workshop, 2013.
20. J. Chhugani, A. D. Nguyen, V. W. Lee, W. Macy, M. Hagog, Y.-K. Chen, A. Baransi, S. Kumar, and P. Dubey, "Efficient implementation of sorting on multi-core SIMD CPU architecture," PVLDB, 2008.
21. C. Balkesen, G. Alonso, and M. Ozsu, "Multi-core, main-memory joins: Sort vs. hash revisited," PVLDB, 2013.
22. J. Cieslewicz and K. A. Ross, "Adaptive aggregation on chip multiprocessors," in PVLDB, 2007.
23. J. Cieslewicz, K. A. Ross, K. Satsumi, and Y. Ye, "Automatic contention detection and amelioration for data-intensive operations," in SIGMOD, 2010.
24. Y. Ye, K. A. Ross, and N. Vesdapunt, "Scalable aggregation on multicore processors," in DeMoN, 2011.
25. V. Raman, G. Swart, L. Qiao, F. Reiss, V. Dialani, D. Kossmann, I. Narang, and R. Sidle, "Constant-time query processing," in ICDE, 2008.
26. D. Rinfret, P. O'Neil, and E. O'Neil, "Bit-sliced index arithmetic," in ACM SIGMOD Record, 2001.
27. L. Lamport, "Multiple byte processing with full-word instructions," Commun. ACM, 1975.