整合可擴展標記語言語法檢查及以抽象化分類表為目標輸出之硬體加速器

Hardware Accelerated XML Parsers with Well Form Checkers and Abstract Classification Tables

陳峻偉(Chun-Wei Chen)

指導教授 ： 王勝德

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2010年)

https://doi.org/10.6342/NTU.2010.03090

摘要

可擴展標記語言（XML）從1995年誕生，是一種跨平台通用的標記語言。利用其可擴展的特性，使用者可以自訂各式各樣的文件，以方便各類型的應用程式進行資料儲存以及資訊交換。目前可擴展標記語言已經被廣泛的使用在我們的生活中，舉凡網際網路之資訊交換、不同電腦系統之間文件格式的轉換以及各類型應用程式之間的資訊傳遞…等，都可以找到可擴展標記語言的應用。為了讓電腦系統更有效率地處理大量以可擴展標記語言為主的文件，已經有許多處理可擴展標記語言的方法被提出來。在這些旣有的方法中，絕大多數還是以軟體的實作為主。雖然軟體可以輕鬆的達成任務，但卻會使得CPU的負荷過重，進而導致系統的整體效能降低。少數用硬體加速的研究也只是將軟體的演算法實作在硬體上，有些實作為了減少設計的複雜度，直接忽略語法檢查的部份，甚至沒有考慮UTF-8編碼的問題，只有簡單地產生後續處理所需的資訊。為了改善既有的設計方式、降低處理器的負擔並且更有效率地處理可擴展標記語言，我們提出一種應用於可擴展標記語言之以抽象化分類表為目標輸出並具備語法檢查之硬體加速器並提供一個完整的驗證與測試平台供後續研究使用。抽象化分類表為一種針對可擴展標記語言設計之全新的剖析方法，透過這個抽象化分類表，使得可擴展標記語言的後續處理更有效率。在相同的平台上，我們的硬體加速器每秒可達206 MB，超出軟體20倍以上的效能。

關鍵字

可擴展標記語言 ； 抽象化分類表 ； 虛擬標記描述子 ； 萬國碼

並列摘要

XML (Extensible Markup Language) is a cross-platform markup language. It has been used on lots of most common applications in our computer system because of the extension and user customization features. In order to parse XML documents efficiently, much research has been done to accelerate the processing of XML documents or messages. The hardware-accelerated approach is becoming important due to a higher performance is getting expected. Current hardware platforms for processing XML documents lack the capability of well-formed checking for XML documents because of complication. To improve existing design methods, lower the CPU load and process XML efficiently, we present a hardware accelerated XML parser with well-formed checker by using the abstract classification table. The approach provides a testing and verification platform for XML processing. Abstract classification table is an emerging indexing technique to represent the hierarchical structure of XML documents and can accelerate XML processing. In our platform, the hardware accelerator can parse XML documents at 206 Mbps and provide a Giga bit level throughput.

並列關鍵字

XML ； ACT ； VTD ； UTF-8

參考文獻

[1] Document Object Model, http://www.w3.org/dom/.

[2] Simple API for XML, http://www.saxproject.org/.

[6] C.-H. Chen, Hardware Accelerated XML Parser for Virtual Token Descriptor, National Taiwan University, 2009.

[8] Wei Zhang and Robert A. van Engelen, An Adaptive XML Parser for Developing High-Performance Web Services, IEEE International Conference, 2008.

[10] Kai Ning Luoming Meng, Design and Implementation of the DTD-based XML Parser, ICCT, 2003.