Executing stream joins on the cell processor

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 363-374

  Gedik, Buǧra ^a   Yu, Philip S ^a   Bordawekar, Rajesh R ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELLS; COMPUTER ARCHITECTURE; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COPROCESSOR; CYTOLOGY; DATA COMMUNICATION SYSTEMS; DATA HANDLING; DATA TRANSFER; DATABASE SYSTEMS; INFORMATION MANAGEMENT; PARALLEL PROCESSING SYSTEMS;

AGGREGATE PROCESSING; DATA STREAM MANAGEMENT SYSTEMS; HARDWARE PARALLELISMS; HETEROGENEOUS MULTI-CORES; IMPLEMENTATION TECHNIQUES; MULTI-CORE PROCESSOR; PROCESSING ELEMENTS; SIMD (SINGLE INSTRUCTION MULTIPLE DATA);

MULTICORE PROGRAMMING;

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

References (34)

1. A. Arasu, B. Babcock, S. Babu, M. Datar, K. Ito, R. Motwani, I. Nishizawa, U. Srivastava, D. Thomas, R. Varma, and J. Widom. STREAM: The stanford stream data manager. IEEE Data Engineering Bulletin, 26(1), 2003.
2. A. M. Ayad and J. F. Naughton. Static optimization of conjunctive queries with sliding windows over infinite streams. In ACM SIGMOD, 2004.
3. J. Backus. Can programming be liberated from the von neumann style? Communications of the ACM, 21(8), 1978.
4. D. Bader, V. Agarwal, and K. Madduri. On the design and analysis of irregular algorithms on the Cell processor: A case study on list ranking. In IEEE IPDPS, 2007.
5. H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, E. Galvez, J. Salz, M. Stonebraker, N. Tatbul, R. Tibbetts, and S. Zdonik. Retrospective on Aurora. VLDB Journal, 2004.
6. N. Bandi, C. Sun, A. E. Abbadi, and D. Agrawal. Hardware acceleration for spatial selections and joins. In VLDB, 2004.
7. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. R. Madden, V. Raman, F. Reiss, and M. A. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In CIDR, 2003.
8. A. Das, J. Gehrke, and M. Riedewald. Approximate join processing over data streams. In ACM SIGMOD, 2003.
9. D. J. DeWitt, R. H. Gerber, G. Graefe, M. L. Heytens, K. B. Kumar, and M. Muralikrishna. GAMMA - A high performance dataflow database machine. In VLDB, 1986.
10. D. J. DeWitt, J. F. Naughton, and D. A. Schneider. An evaluation of non-equijoin algorithms. In VLDB, 1991.
11. A. E. Eichenberger, K. O'Brien, K. O'Brien, P. Wu, T. Chen, P. H. Oden, D. A. Prener, J. C. Shepherd, B. So, Z. Sura, A. Wang, T. Zhang, P. Zhao, and M. Gschwind. Optimizing compiler for a Cell processor. In PACT, 2005.
12. B. Gedik, K.-L. Wu, P. S. Yu, and L. Liu. Adaptive load shedding for windowed stream joins. In ACM CIKM, 2005.
13. L. Golab and M. T. Özsu. Processing sliding window multi-joins in continuous queries over data streams. In VLDB, 2003.
14. B. Gold, A. Ailamaki, L. Huston, and B. Falsafi. Accelerating database operators using a network processor. In International Workshop on Data management on New Hardware, 2005.
15. N. K. Govindaraju, J. Gray, R. Kumar, and D. Manocha. GPUTeraSort: High performance graphics co-processor sorting for large database management. In ACM SIGMOD, 2006.
16. N. K. Govindaraju, N. Raghuvanshi, and D. Manocha. Fast and approximate stream mining of quantiles and frequencies using graphics processors. In ACM SIGMOD, 2005.
17. X. Gu, Z. Wen, C. Lin, and P. S. Yu. ViCo: An adaptive distributed video correlation system. InACM Multimedia, 2006.
18. M. A. Hammad, W. G. Aref, and A. K. Elmagarmid. Stream window join: Tracking moving objects in sensor-network databases. In SSDBM, 2003.
19. IBM. Cell broadband engine architecture. Technical Report Version 1.0, IBM Systems and Technology Group, August 2005.
20. IBM full-system simulator for the cell broadband engine processor. http://www.alphaworks.ibm.com/tech/cellsystemsim/, October 2006.
21. Intel. IXP2400 network processor hardware reference manual. Technical report, Intel Corporation, May 2003.
22. N. Jain, L. Amini, H. Andrade, R. King, Y. Park, P. Selo, and C. Venkatramani. Design, implementation, and evaluation of the linear road benchmark on the stream processing core. In ACM SIGMOD, 2006.
23. J. Kang, J. Naughton, and S. Viglas. Evaluating window joins over unbounded streams. In IEEE ICDE, 2003.
24. M. S. Lakshmi and P. S. Yu. Limiting factors of join performance on parallel processors. In IEEE ICDE, 1989.
25. Mercury Systems Dual Cell-based Blade. www.mc.com/literature/literature-files/Cell-blade-ds.pdf, Feburary 2007.
26. M. Kistler, M. Perrone, and F. Petrini. Cell multiprocessor inter connection network: Built for speed. IEEE Micro, 26(3), 2006.
27. F. Petrini, G. Fossum, J. Fernandez, A. L. Varbanescu, M. Kistler, and M. Perrone. Multicore surprises: Lessons learned from optimizing Sweep3D on the Cell Broadband Engine. In IEEE IPDPS, 2007.
28. U. Srivastava and J. Widom. Memory-limited execution of windowed stream joins. In VLDB, 2004.
29. M. Stonebraker. The case for shared nothing architecture. IEEE Database Engineering Bulletin, 9(1), 1986.
30. M. Stonebraker, D. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, P. O'Neil, A. Rasin, N. Tran, and S. Zdonik. C-Store: A column oriented DBMS. In VLDB, 2005.
31. Streambase systems. http://www.streambase.com/, May 2005.
32. N. Tatbul, U. Cetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In VLDB, 2003.
33. S. D. Viglas, J. F. Naughton, and J. Burger. Maximizing the output rate of m-way join queries over streaming information sources. In VLDB, 2003.
34. K.-L. Wu, P. S. Yu, B. Gedik, K. W. Hildrum, C. Aggarwal, E. Bouillet, W. Fan, D. A. George, X. Gu, G. Luo, and H. Wang. Challenges and experience in prototyping a multi-modal stream analytic and monitoring application on System S. Technical Report RC24199, IBM Research, 2007.