Parabix: Boosting the efficiency of text processing on commodity processors

Proceedings - International Symposium on High-Performance Computer Architecture

Volumn , Issue , 2012, Pages 373-384

  Lin, Dan ^a   Medforth, Nigel ^a   Herdy, Kenneth S ^a   Shriraman, Arrvindh ^a   Cameron, Rob ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION DEVELOPERS; BIT STREAM; CACHE MISS; CODE TRANSLATORS; COMMODITY PROCESSORS; DATA STORAGE; ENERGY STUDIES; MODERN APPLICATIONS; ON-MACHINES; PROCESSING TOOLS; PROCESSOR ARCHITECTURES; RUNTIMES; SEQUENTIAL PROCESSING; SIMD INSTRUCTIONS; SINGLE-THREADED; TEXT FILE; THREAD LEVEL PARALLELISM; THREE GENERATIONS; XML PARSING;

CORE LEVELS; DATABASE SYSTEMS; ENERGY EFFICIENCY; HARDWARE; PARALLEL PROCESSING SYSTEMS; SUPERCOMPUTERS; TEXT PROCESSING; XML;

COMPUTER ARCHITECTURE;

EID: 84860327062     PISSN: 15300897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCA.2012.6169041     Document Type: Conference Paper

References (20)

1. Apache Software Foundation. Xerces C++. http://xerces.apache.org/xerces- c/.
2. K. Asanovic et al. The landscape of parallel computing research: A view from Berkeley. Technical Report UCBIEECS-2006-183, EECS Department, University of California, Berkeley, Dec 2006.
3. F. Bellosa. The case for event-driven energy accounting. Technical Report TR-I4-01-07, University of Erlangen, Department of Computer Sciece, June 2001.
4. R. Bertran, M. Gonzalez, X. Martorell, N. Navarro, and E. Ayguade. Decomposable and responsive power models for multicore processors using performance counters. In Proc. 24thACMInt'l Conference on Supercomputing, ICS '10, pages 147-158, New York, NY, USA, 2010. ACM.
5. T. Bray, J. Paoli, C. M. Sperberg-McQueen, E. Maler, and F. Yergeau. Extensible markup language (XML) 1.0 (fifth edition). W3C Recommendation, 2008.
6. R. D. Cameron. A case study in SIMD text processing with parallel bit streams: UTF-8 to UTF-16 transcoding. In Proc. 13thACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP '08, pages 91-98, New York, NY, USA, 2008. ACM.
7. R. D. Cameron, E. Amiri, K. S. Herdy, D. Lin, T. C. Shermer, and F. P. Popowich. Parallel scanning with bitstream addition: An XML case study. In Euro-Par 2011, LNCS 6853, Part II, Lecture Notes in Computer Science, pages 2-13, Berlin, Heidelberg, 2011. Springer-Verlag.
8. R. D. Cameron, K. S. Herdy, and D. Lin. High performance XML parsing using parallel bit stream technology. In CASCON '08: Proc. 2008 conference of the center for advanced studies on collaborative research, pages 222-235, New York, NY, USA, 2008. ACM.
9. R. D. Cameron and D. Lin. Architectural support for SWAR text processing with parallel bit streams: the inductive doubling principle. In ASPLOS '09: Proc. 14th Int'l conference on Architectural support for programming languages and operating systems, pages 337-348, New York, NY, USA, 2009. ACM.
10. J. Clark. The Expat XML Parser. http://expat.sourceforge.net/.
11. Z. Dai, N. Ni, and J. Zhu. A 1 cycle-per-byte XML parsing accelerator. In FPGA '10: Proc. 18th Annual ACMISIGDA Int'l Symposium on Field Programmable Gate Arrays, pages 199-208, New York, NY, USA, 2010. ACM.
12. Z. Lei. XML parsing accelerator with Intel streaming SIMD extensions 4 (Intel SSE4). Intel Software Network, Dec. 2008.
13. M. Leventhal and E. Lemoine. The XML chip at 6 years. In Int'l Symposium on Processing XML Efficiently: Overcoming Limits on Space, Time, or Bandwidth, Aug. 2009.
14. X. Li, H. Wang, T. Liu, and W. Li. Key elements tracing method for parallel XML parsing in multi-core system. Int'l Conference on Parallel and Distributed Computing Applications and Technologies, 0:439--444, 2009.
15. W. Lu, Y. Pan, and K. Chiu. A parallel approach to XML parsing. In The 7th IEEEIACM Int'l Conference on Grid Computing, 2006.
16. Matthias Nicola and Jasmi John. XML Parsing: A Threat to Database Performance. In Proc. Twelfth Int'l Conference on Information and Knowledge Management, New Orleans, Louisiana, 2003.
17. R. J. Peace, H. A. Mahmoud, and J. R. Green. Exact string matching for MS/MS protein identification using the Cell Broadband Engine. Journal of Medical and Biological Engineering, 31(2):99-104,2011.
18. B. Shah, P. Rao, B. Moon, and M. Rajagopalan. A data parallel algorithm for XML DOM parsing. In Z. Bellahsne, E. Hunt, M. Rys, and R. Unland, editors, Database and XML Technologies, volume 5679 of Lecture Notes in Computer Science, pages 75-90. Springer Berlin / Heidelberg, 2009.
19. L. Tan and T. Sherwood. A high throughput string matching architecture for intrusion detection and prevention. In Proc. 32nd Annual Int'l Symposium on Computer Architecture, 2005.
20. Y. Zhang, Y. Pan, and K. Chiu. Speculative p-DFAs for parallel XML parsing. In Int'l Conference on High Performance Computing (HiPC), pages 388-397, Dec. 2009.