2012-11-25 14:17
真高興，有了初步的結果，第一篇 paper 被登出來了。
Chien-Chi Chen and Sheng-De Wang, "A Multi-Character Transition String Matching Architecture Based on Aho-Corasick Algorithm ", IJICIC Vol. 8, No. 12, 2012, pp. 8367-8386.
連結: http://www.ijicic.org/ijicic-11-09097.pdf
目錄: http://www.ijicic.org/vol-8(12).htm
Abstract
A hardware string matching architecture is usually used to accelerate string matching in various applications that need to lter content in high speed such as intrusion detection systems. However, the throughput of the hardware string matching architecture inspecting data character by character is limited by the achievable highest clock rate. In this paper, we present a string matching architecture based on the Aho-Corasick algorithm. The proposed architecture is able to inspect multiple characters simultaneously and the throughput of string matching can be multiplied. We rst describe an intuitive algorithm to construct a multi-character nite state machine (FSM) that accepts multiple characters per transition based on an Aho-Corasick prex tree (AC-trie). Then we propose an architecture for multi-character transition string matching consisting of multiple matching units for processing the transition rules that are generated from the derived multi-character FSM. The design of proposed architecture utilizes the properties of the failure links of an AC-trie to reduce the transition rules derived from the failure functions linked to the initial state. As a result, the state growth rate is moderate in the number of the derived multi-character transition rules as the number of the characters inspected at a time increases. The proposed architecture was implemented on an ASIC device for evaluation and the resulting throughput can achieve 4.5 Gbps for a 4-character
string matching implementation operated at 142 MHz clock.
Keywords: String matching, Finite state machine, Aho-Corasick algorithm
後記，後來這雜誌被 SCI 除名，這篇不計入畢業論文點數，但終究是我發表的第一篇英文 paper。
