k-ary search on modern processors

Proceedings of the 5th International Workshop on Data Management on New Hardware, DaMoN 2009 in Conjunction with ACM SIGMOD/PODS Conference

Volumn , Issue , 2009, Pages 52-60

  Schlegel, Benjamin ^a   Gemulla, Rainer ^b   Lehner, Wolfgang ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SEARCH; COST-INCREASES; MEMORY ACCESS PATTERNS; MODERN PROCESSORS; NATURAL EXTENSION; NUMBER OF ITERATIONS; PERFORMANCE IMPROVEMENTS; PLATFORM INDEPENDENT; SEARCH ALGORITHMS; SEARCH PROCEDURES; SEARCH SPACES; SIMD INSTRUCTIONS; TREE-BASED;

LEARNING ALGORITHMS;

COST REDUCTION;

EID: 70449641095     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1565694.1565705     Document Type: Conference Paper

References (12)

1. Cell Broadband Engine Programming Handbook.
2. J. Chhugani, A. D. Nguyen, V. W. Lee, W. Macy, M. Hagog, Y.-K. Chen, A. Baransi, S. Kumar, and P. Dubey. E cient implementation of sorting on multi-core simd cpu architecture. Proc. VLDB Endow., 1(2):1313-1324, 2008.
3. Code available at: wwwdb.inf.tu-dresden.de/schlegel.
4. B. Gedik, R. R. Bordawekar, and P. S. Yu. Cellsort: high performance sorting on the cell processor. In VLDB, pages 1286{1297. VLDB Endowment, 2007.
5. S. Héman, N. Nes, M. Zukowski, and P. Boncz. Vectorized data processing on the cell broadband engine. In DAMON, pages 1-6, New York, NY, USA, 2007. ACM.
6. Intel Corporation. Intel AVX: New Frontiers in Performance Improvements and Energy Efficiency, March 2008.
7. D. E. Knuth. The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley, 1973.
8. PowerPC Microprocessor Family: Vector/SIMD Multimedia Extension Technology Programming Environments Manual.
9. R. Ronny Ronen. Larrabee: a many-core intel®architecture for visual computing. In CF '09: Proceedings of the 6th ACM conference on Computing frontiers, pages 225-225, New York, NY, USA, 2009. ACM.
10. K. A. Ross. Conjunctive selection conditions in main memory. In Symposium on Principles of Database Systems, pages 109-120, 2002.
11. K. A. Ross. Efficient hash probes on modern processors. ICDE, 0:1297-1301, 2007.
12. J. Zhou and K. A. Ross. Implementing database operations using simd instructions. In SIGMOD, pages 145-156, New York, NY, USA, 2002. ACM.