A 1 cycle-per-byte XML parsing accelerator

ACM/SIGDA International Symposium on Field Programmable Gate Arrays - FPGA

Volumn , Issue , 2010, Pages 199-208

  Dai, Zefu ^a   Ni, Nick ^a   Zhu, Jianwen ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

BART; Bloom filter; DOM; Ethernet; Schema validation; String comparison; Tree construction; XML parsing

Indexed keywords

BART; BLOOM FILTERS; SCHEMA VALIDATION; STRING COMPARISON; TREE CONSTRUCTION; XML PARSING;

BIOLOGICAL MATERIALS; BLOOMS (METAL); BREAKWATERS; ETHERNET; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); HYPERTEXT SYSTEMS; LOGIC GATES; MARKUP LANGUAGES; PROGRAM PROCESSORS; QUERY LANGUAGES;

XML;

EID: 77951575054     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1723112.1723148     Document Type: Conference Paper

References (26)

1. Extensible Markup Language, http://www.w3.org/XML.
2. XML Schema, http://www.w3.org/XML/Schema.
3. Document Object Model, http://www.w3.org/DOM.
4. J. V. Lunteren, T. Engbersen, J. Bostian, B. Carey, C. Larsson, XML Accelerator Engine, In Proceedings of the First International Workshop on High Performance XML Processing, New York, USA, May 2004.
5. M. Nicola, J. John, XML Parsing: A Threat to Database Performance, In Proceedings of the 12th International Conference on Information and Knowledge Management, Louisiana, USA, Nov 2003.
6. R. Krishnamoorthy, Hardware Implementation of an XML Parser, MSc Thesis, Computer Engineering, North Carolina State University, North Carolina, USA, 2008.
7. J. Moscola, J. W. Lockwood, Reconfigurable Content-based Router using Hardware-Accelerated Language Parser, In the ACM Transactions on Design Automation of Electronic Systems, Vol. 13, No. 2, Apr 2008.
8. J. v. Lunteren, Searching Very Large Routing Tables in Wide Embedded Memory, In Proceedings of the Global Telecommunications Conference, Texas, USA, Nov 2001.
9. W. Lu, K. Chiu, Y. Pan, A Parallel Approach to XML Parsing, In Proceedings of The 7th IEEE/ACM International Conference on Grid Computing, Barcelona, Spain, Sept 2006.
10. J. Zhang et al., VTD-XML: The Future of XML Processing, http://vtd-xml.sourceforge.net.
11. L. Zhao, L. Bhuyan, Performance Evaluation and Acceleration for XML Data Parsing, In Proceedings of the 9th Workshop on Computer Architecture Evaluation using Commercial Workloads, Texas, USA, Feb 2006.
12. A. V. Aho, M. J. Corasick, Efficient String Matching: an Aid to Bibliographic Search. In the Communication of the ACM, Vol. 18, No. 6, Jun 1975.
13. R. D. Cameron, K. S. Herdy, D. Lin, High Performance XML Parsing Using Parallel Bit Stream Technology, In Proceedings of the Conference of the Center for Advanced Studies on Collaborative Research, Ontario, Canada, Oct 2008.
14. M. G. Kostoulas, M. Matsa, N. Mendelsohn, E. Perkins, A. Heifets, XML Screamer: An Integrated Approach to High Performance XML Parsing, Validation and Deserialization, In Proceedings of the 15th International World Wide Web Conference, Edinburgh, UK, May 2006.
15. M. R. Head, M. Govindaraju, R. v. Engelen, W. Zhang, Benchmarking XML Processors for Applications in Grid Web Services, In Proceedings of the ACM/IEEE Conference on Supercomputing, Florida, USA, Nov 2006.
16. Y. Pan, Y. Zhang, K. Chiu, Parsing XML Using Parallel Traversal of Streaming Trees, In Proceedings of the 15th International Conference on High Performance Computing, Bangalore, India, Dec 2008.
17. P. Apparao, R. Iyer, R. Morin, N. Nayak, M. Bhat, D. Halliwell, W. Steinberg, Architectural Characterization of an XML-centric Commercial Server Workload, In Proceedings of the International Conference on Parallel Processing, Quebec, Canada, Aug 2004.
18. M. Leventhal, E. Lemoine, The XML Chip at 6 Years, In Proceedings of the International Symposium on Processing XML Efficiently. Quebec, Canada, Aug 2009.
19. A. Kirsch, M. Mitzenmacher, Less Hashing, Same Performance: Building a Better Bloom Filter, In Proceedings of the 14th Annual European Symposium on Algorithms, Zurich, Switzerland, Sept 2006.
20. B. H. Bloom, Space/Time Trade-offs in Hash Coding with Allowable Errors, In the Communications of the ACM, Vol. 13, No. 7, Jul 1970.
21. K. Asanovic, R. Bodik, B. C. Catanzaro, J. J. Gebis, P. Husbands, K. Keutzer, D. A. Patterson, W. L. Plishker, J. Shalf, S. W. Williams and K. A. Yelick, The Landscape of Parallel Computing Research: A View from Berkeley, EECS Department, University of California, Berkeley, Technical Report No. UCB/EECS-2006-2183, Dec 2006.
22. S. Kumar, S. Dharmapurikar, F. Yu, P. Crowley, J. Turner, Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection, In Proceedings of the Conference on Applications, Technologies, Architectures and Protocols for Computer Communications, Pisa, Italy, Sept 2006.
23. Intel XML Benchmark Tools, http://software.intel.com/enus/articles/xml- benchmark-tool-10-accept-end-user-license-agreement-and-download.
24. XML Benchmarks, http://xmlbench.sourceforge.net/results.
25. DDR2 performance. http://ixbtlabs.com/articles2/ddr2-rmma/ddr2-rmma- fsb266.html.
26. IBM Websphere Datapower XML Accelerator XA35, http://www-1.ibm.com/ software/integration/datapower/xa35.