Book Chapter10.1007/978-3-030-55506-1_34
Hardware/Software Co-design for XML-Document Processing
Anatolij Sergiyenko,Maria Orlova,Oleksii Molchanov +2 more
- 21 Jan 2020
- pp 373-383
2
TL;DR: The SM16 processor architecture core is developed which effectively evaluates the stack-based parsing algorithms and is implemented in the field-programmable gate array (FPGA) and has the stack architecture with three additional stack blocks, hash-table, and instructions that accelerate the execution of parsing operations.
read more
Abstract: Algorithms and tools for XML-documents processing are reviewed. The document analyzer algorithms, which are implemented in the stack state machine, are considered. A need for high-speed reconfigurable hardwired XML-request analyzers is determined. The SM16 processor architecture core is developed which effectively evaluates the stack-based parsing algorithms and is implemented in the field-programmable gate array (FPGA). The processor has the stack architecture with three additional stack blocks, hash-table, and instructions that accelerate the execution of parsing operations. The hardware/software FPGA-based system, which has the main processor and tens to hundreds of SM16 executive processor elements, is proposed. This system is scalable for different amounts of packets streams. It efficiently processes XML-documents and can be easily reconfigured to the given document grammars, allowing to adapt to fast-changing modern-world communications.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
GSpecPal: Speculation-Centric Finite State Machine Parallelization on GPUs
Yuguang Wang,Robbie Watling,Junqiao Qiu,Zhenlin Wang +3 more
- 01 May 2022
TL;DR: This work addresses the existing bottlenecks by introducing speculative recovery with two heuristics for thread scheduling, which can effectively remove redundant computations and increase the GPU thread utilization.
8
Decompressor for hardware applications
I. V. Mozghovyi,Pavlo Serhiienko +1 more
TL;DR: In this paper , a very high-speed integral circuit Hardware Description Language (HDL) based LZW decompressor is implemented in a field programable gate array (FPGA).
References
A Parallel Approach to XML Parsing
Wei Lu,Kenneth Chiu,Yinfei Pan +2 more
- 28 Sep 2006
TL;DR: The design and implementation of an initial preparsing phase to determine the structure of the XML document, followed by a full, parallel parse, which shows that the approach applies to real-world, production quality parsers.
169
XML parsing: a threat to database performance
Matthias Nicola,Jasmi John +1 more
- 03 Nov 2003
TL;DR: Comparing relational database performance shows that the desired response times and transaction rates over XML data can not be achieved without major improvements in XML parsing technology, and identifies research topics which are most promising for XML parser performance in database systems.
148
A binary XML for scientific applications
Kenneth Chiu,Tharaka Devadithya,Wei Lu,Aleksander Slominski +3 more
- 05 Dec 2005
TL;DR: A binary XML format and implementation for scientific data called Binary XML for Scientific Applications (BXSA) is presented, and it is shown that performance is comparable to that of commonly used scientific data formats such as netCDF.
43
Massively parallel XML twig filtering using dynamic programming on FPGAs
Roger Moussalli,Mariam Salloum,Walid Najjar,Vassilis J. Tsotras +3 more
- 11 Apr 2011
TL;DR: A novel method for performing unordered holistic twig matching on FPGAs without any false positives, and whose throughput is independent of the complexity of the user queries or the characteristics of the input XML stream is presented.
XLynx—An FPGA-based XML filter for hybrid XQuery processing
TL;DR: This work presents skeleton automata, which is a design principle for data-intensive hardware circuits that offers high expressiveness and quick reconfiguration at the same time, and reports on performance improvements of several factors while remaining nonintrusive to the back-end XML processor.