research-article

Vectorized data processing on the cell broadband engine

Authors:

Sándor Héman,

Marcin Zukowski,

Peter BonczAuthors Info & Claims

DaMoN '07: Proceedings of the 3rd international workshop on Data management on new hardware

Article No.: 4, Pages 1 - 6

https://doi.org/10.1145/1363189.1363195

Published: 15 June 2007 Publication History

Abstract

In this work, we research the suitability of the Cell Broadband Engine for database processing. We start by outlining the main architectural features of Cell and use micro-benchmarks to characterize the latency and throughput of its memory infrastructure. Then, we discuss the challenges of porting RDBMS software to Cell: (i) all computations need to SIMD-ized, (ii) all performance-critical branches need to be eliminated, (iii) a very small and hard limit on program code size should be respected.

While we argue that conventional database implementations, i.e. row-stores with Volcano-style tuple pipelining, are a hard fit to Cell, it turns out that the three challenges are quite easily met in databases that use column-wise processing. We managed to implement a proof-of-concept port of the vectorized query processing model of MonetDB/X100 on Cell by running the operator pipeline on the PowerPC, but having it execute the vectorized primitives (data parallel) on its SPE cores. A performance evaluation on TPC-H Q1 shows that vectorized query processing on Cell can beat conventional PowerPC and Itanium2 CPUs by a factor 20.

References

[1]

A. Ailamaki, D. DeWitt, M. Hill, and M. Skounakis. Weaving Relations for Cache Performance. In Proc. VLDB, 2001.

Digital Library

[2]

P. Boncz and M. Kersten. MIL primitives for querying a fragmented world. VLDB Journal, 8(2):101--119, 1999.

Digital Library

[3]

P. Boncz, M. Zukowski, and N. Nes. MonetDB/X100: Hyper-Pipelining Query Execution. In Proc. CIDR, 2005.

[4]

J. Cieslewicz, J. W. Berry, B. Hendrickson, and K. A. Ross. Realizing parallelism in database operations: insights from a massively multithreaded architecture. In DaMoN, 2006.

Digital Library

[5]

A. E. Eichenberger et al. Using Advanced Compiler Technology to Exploit the Performance of the Cell Broadband Engine Architecture. IBM Systems Journal, 45(1):59--84.

Digital Library

[6]

B. T. Gold, A. Ailamaki, L. Huston, and B. Falsafi. Accelerating database operations using a network processor. In DaMoN, 2005.

Digital Library

[7]

G. Graefe. Volcano - an extensible and parallel query evaluation system. IEEE TKDE, 6(1):120--135, 1994.

Digital Library

[8]

S. Harizopoulos and A. Ailamaki. STEPS Towards Cache-Resident Transaction Processing. In Proc. VLDB, 2004.

Digital Library

[9]

IBM Corporation. Cell Broadband Engine Programming Handbook, 2006.

[10]

S. Manegold, P. Boncz, N. Nes, and M. Kersten. Cache-Conscious Radix-Decluster Projections. In Proc. VLDB, Toronto, Canada, 2004.

Digital Library

[11]

S. Padmanabhan, T. Malkemus, R. C. Agarwal, and A. Jhingran. Block oriented processing of relational database operations in modern computer architectures. In Proc. ICDE, 2001.

Digital Library

[12]

J. Rao, H. Pirahesh, C. Mohan, and G. M. Lohman. Compiled Query Execution Engine using JVM. In Proc. ICDE, 2006.

Digital Library

[13]

K. A. Ross. Conjunctive selection conditions in main memory. In Proc. PODS, Washington, DC, USA, 2002.

Digital Library

[14]

K. A. Ross. Efficient hash probes on modern processors. In Proc. ICDE, 2006.

[15]

J. Zhou and K. A. Ross. Implementing database operations using simd instructions. In Proc. SIGMOD, 2002.

Digital Library

[16]

J. Zhou and K. A. Ross. Buffering accesses to memory-resident index structures. In Proc. VLDB, 2003.

Digital Library

[17]

J. Zhou and K. A. Ross. Buffering database operations for enhanced instruction cache performance. In Proc. SIGMOD, 2004.

Digital Library

Cited By

Cieslewicz JRoss K(2018)Architecture-Conscious Database SystemEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_659(155-161)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_659
Shioi THatano KYokota H(2017)SCMAT: A Mechanism Presuming SCMs to Efficiently Enable Both OLAP and OLTP2017 IEEE International Congress on Big Data (BigData Congress)10.1109/BigDataCongress.2017.47(313-320)Online publication date: Jun-2017
https://doi.org/10.1109/BigDataCongress.2017.47
Breß SFunke HTeubner JÖzcan FKoutrika GMadden S(2016)Robust Query Processing in Co-Processor-accelerated DatabasesProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2882936(1891-1906)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2882936
Show More Cited By

Vectorized data processing on the cell broadband engine
1. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

Computing discrete transforms on the Cell Broadband Engine

Discrete transforms are of primary importance and fundamental kernels in many computationally intensive scientific applications. In this paper, we investigate the performance of two such algorithms; Fast Fourier Transform (FFT) and Discrete Wavelet ...
Accelerating computing with the cell broadband engine processor
CF '08: Proceedings of the 5th conference on Computing frontiers

In this paper, we describe our approach to utilizing the compute power of the Cell Broadband Engine™ (Cell/B.E.)¹ processor as an accelerator for computationally intensive portions of high performance computing applications. We call this approach "...
Design and implementation of stream processing system and library for CELL broadband engine processors
PDCS '07: Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems

To bring out high performance in applications running on a CELL Broadband Engine processor (CELL processor), developers have to know its architecture and have special skills of the programming. As we know, the CELL processor is suitable for stream ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DaMoN '07: Proceedings of the 3rd international workshop on Data management on new hardware

June 2007

61 pages

ISBN:9781595937728

DOI:10.1145/1363189

Conference Chairs:
Anastassia Ailamaki
Carnegie Mellon University
,
Qiong Luo
HKUST

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

DaMoN07

Sponsor:

SIGMOD

DaMoN07: Data Management on New Hardware

June 15, 2007

Beijing, China

Acceptance Rates

Overall Acceptance Rate 94 of 127 submissions, 74%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
345
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cieslewicz JRoss K(2018)Architecture-Conscious Database SystemEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_659(155-161)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_659
Shioi THatano KYokota H(2017)SCMAT: A Mechanism Presuming SCMs to Efficiently Enable Both OLAP and OLTP2017 IEEE International Congress on Big Data (BigData Congress)10.1109/BigDataCongress.2017.47(313-320)Online publication date: Jun-2017
https://doi.org/10.1109/BigDataCongress.2017.47
Breß SFunke HTeubner JÖzcan FKoutrika GMadden S(2016)Robust Query Processing in Co-Processor-accelerated DatabasesProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2882936(1891-1906)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2882936
Cieslewicz JRoss K(2016)Architecture-Conscious Database SystemEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_659-2(1-6)Online publication date: 31-Dec-2016
https://doi.org/10.1007/978-1-4899-7993-3_659-2
Heimel MChen LDong X(2013)Designing a database system for modern processing architecturesProceedings of the 2013 SIGMOD/PODS Ph.D. symposium10.1145/2483574.2483577(13-18)Online publication date: 23-Jun-2013
https://dl.acm.org/doi/10.1145/2483574.2483577
Giannikis GAlonso GKossmann D(2012)SharedDBProceedings of the VLDB Endowment10.14778/2168651.21686545:6(526-537)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.14778/2168651.2168654
Kersten MManegold SMullender S(2012)The database architectures research group at CWIACM SIGMOD Record10.1145/2094114.209412440:4(39-44)Online publication date: 11-Jan-2012
https://dl.acm.org/doi/10.1145/2094114.2094124
Hayes TPalomar OUnsal OCristal AValero M(2012)Vector Extensions for Decision Support DBMS AccelerationProceedings of the 2012 45th Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO.2012.24(166-176)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1109/MICRO.2012.24
Rafique MButt ANikolopoulos D(2011)A capabilities-aware framework for using computational accelerators in data-intensive computingJournal of Parallel and Distributed Computing10.1016/j.jpdc.2010.09.00471:2(185-197)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1016/j.jpdc.2010.09.004
Cieslewicz JRoss KSatsumi KYe YElmagarmid AAgrawal D(2010)Automatic contention detection and amelioration for data-intensive operationsProceedings of the 2010 ACM SIGMOD International Conference on Management of data10.1145/1807167.1807221(483-494)Online publication date: 6-Jun-2010
https://dl.acm.org/doi/10.1145/1807167.1807221
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents