Architectural support for SWAR text processing with parallel bit streams: The inductive doubling principle

ACM SIGPLAN Notices

Volumn 44, Issue 3, 2009, Pages 337-348

  Cameron, Robert D ^a   Lin, Dan ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Inductive doubling; Parallel bit streams; SWAR

Indexed keywords

ALGORITHMIC TECHNIQUES; ARCHITECTURAL SUPPORT; BIT STREAM; COMMODITY PROCESSORS; IMPLEMENTATION MODELS; IN-CORE; INDUCTIVE DOUBLING; INSTRUCTION SET; INSTRUCTION SET EXTENSION; OTHER APPLICATIONS; PARALLEL BIT STREAMS; PIPELINED PROCESSOR; PROCESSING APPLICATIONS; PROGRAMMING TASKS; REGULAR-EXPRESSION MATCHING; STRING SEARCH; SWAR; TRANSCODING; XML PARSING;

ARCHITECTURE; MARKUP LANGUAGES; PARALLEL ALGORITHMS; SET THEORY; TEXT PROCESSING; WORD PROCESSING;

PIPELINE PROCESSING SYSTEMS;

EID: 67650812018     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (11)

1. Krste Asanovic, Ras Bodik, Bryan Christopher Catanzaro, Joseph James Gebis, Parry Husbands, Kurt Keutzer, David A. Patterson, William Lester Plishker, John Shalf, Samuel Webb Williams, and Katherine A. Yelick. The landscape of parallel computing research: A view from berkeley. Technical Report UCB/EECS-2006-183, EECS Department, University of California, Berkeley, Dec 2006.
2. Robert D. Cameron. u8u16 - a high-speed UTF-8 to UTF-16 transcoder using parallel bit streams. Technical Report TR 2007-18, Simon Fraser University, Burnaby, BC, Canada, 2007.
3. Robert D. Cameron. A case study in SIMD text processing with parallel bit streams. In ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), Salt Lake City, Utah, 2008.
4. Robert D. Cameron, Kenneth S. Herdy, and Dan Lin. High performance XML parsing using parallel bit stream technology. In CASCON '08: Proceedings of the 2008 conference of the Centre for Advanced Studies on Collaborative research, Toronto, Ontario , Canada, 2008.
5. James R. Green, Hanan Mahmoud, and Michel Dumontier. Towards real time protein identification using the Cell BE. In Workshop on Cell BE and Heterogeneous Multicore Systems: Architectures and Applications at CASCON '08, Toronto, Ontario , Canada, 2008.
6. Kenneth S. Herdy, David S. Burggraf, and Robert D. Cameron. High performance GML to SVG transformation for the visual presentation of geographic data in web-based mapping systems. In Proceedings of SVG Open 2008, Nuremburg, Germany, 2008.
7. Donald E. Knuth. The Art of Computer Programming Volume 4 Pre-Fascicle 1A: Bitwise Tricks and Techniques. Draft of 22 December 2008, Stanford University.
8. R. Raman and D.S. Wise. Converting to and from dilated integers. IEEE Transactions on Computers, 57(4):567-573, 2008.
9. Chester Rebeiro, A. David Selvakumar, and A. S. L. Devi. Bitslice implementation of AES. In David Pointcheval, Yi Mu, and Kefei Chen, editors, CANS, volume 4301 of Lecture Notes in Computer Science, pages 203-212. Springer, 2006.
10. Leo Stocco and Günther Schrack. Integer dilation and contraction for quadtrees and octrees. In Proceedings of the IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing, pages 426-428, Victoria, B.C., 1995.
11. Henry S. Warren. Hacker's Delight. Addison-Wesley, 2002.