Hardware Accelerated XML Parser for Virtual Token Descriptor
Date Issued
2009
Date
2009
Author(s)
Chen, Chia-Hung
Abstract
At the year 2008, XML (Extensible Markup Language) has been globally used as the most common and standard exchange format between different software because of its extensible characteristic. The computer industry predicts that XML will be used more and more in the future decades. However, because the format of XML is very clear and understandable to human, to parse XML costs a lot of time or memory.irtual Token Descriptor (VTD) is a new method of processing XML. Its most special characteristic is that it is a non-extractive method: it does not extract the data from original XML file to build its own data structure. VTD only records certain important meta-information such as the offsets of some tags. It can achieve almost all the functionalities of DOM, but with fewer resources. his thesis presents a hardware implementation of the VTD XML parser, and discuss about the mechanisms that we use to create a high speed VTD XML parser. This parser is specially designed because of the hardware limitation: it cannot detect the errors inside the XML document, but it is capable of doing high-speed parsing. The synthesis data and experimental results show that this parser can process XML document at a speed of 3Gbs on average case.
Subjects
Parser
XML
VTD
hardware
indexer
UTF-8
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R95921122-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):2a4ad3a4a43471074e03a62ed79c32b2