Browse > Article

Multi-Dimensional Record Scan with SIMD Vector Instructions  

Cho, Sung-Ryong (성균관대학교 정보통신공학부)
Han, Hwan-Soo (성균관대학교 정보통신공학부)
Lee, Sang-Won (성균관대학교 정보통신공학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.6, 2010 , pp. 732-736 More about this Journal
Abstract
Processing a large amount of data becomes more important than ever. Particularly, the information queries which require multi-dimensional record scan can be efficiently implemented with SIMD instruction sets. In this article, we present a SIMD record scan technique which employs row-based scanning. Our technique is different from existing SIMD techniques for predicate processes and aggregate operations. Those techniques apply SIMD instructions to the attributes in the same column of the database, exploiting the column-based record organization of the in-memory database systems. Whereas, our SIMD technique is useful for multi-dimensional record scanning. As the sizes of registers and the memory become larger, our row-based SIMD scan can have bigger impact on the performance. Moreover, since our technique is orthogonal to the parallelization techniques for multi-core processors, it can be applied to both uni-processors and multi-core processors without too many changes in the software architectures.
Keywords
multi-dimensional record scan; SIMD instruction; in-memory database query processing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. Govindaraju, B. Lloyd, W. Wang, M. Lin, and D. Manocha, "Fast Computation of Database Operations using Graphics Processors," Proc. of ACM SIGMOD International Conference on Management of Data, pp.215-226, 2004.
2 J. Chhugani, W. Macy, A. Baransi, A. Nguyen, M. Hagog, S. Kumar, V.W. Lee, Y. K. Chen and P. Dubey, "Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture," Proc. of the Very Large Data Base Endowment, vol. 1 issue2, August 2008, pp.1313-1324, 2008.
3 C. Kim, T. Kaldewey, V. W. Lee, E. Sedlar, A. D. Nguyen, N. Satish, J. Chhugani, A. D. Blas, P. Dubey, "Sort Vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs," Proc. of the 35th International conference on Very Large Data Bases, pp.1378-1389, 2009.
4 S. Park, T. Kim, J. Park, J. Kim, H. Im, "Parallel Skyline Computation on Multicore Architectures," Proc. of IEEE International Conference on Data Engineering, pp.760-771, 2009.
5 S. Borzsonyi, D. Kossmann, K. Stocker, "The Skyline Operator," Proc. of the 17th International Conference on Data Engineering, pp.421-430, 2001.
6 J. Zhou, K. A. Loss, "Implementing database operations using SIMD instructions," Proc. of ACM SIGMOD International Conference on Management of Data, pp.145-156, 2002.