International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 44 - Issue 18 |
Published: April 2012 |
Authors: Aakanksha Pandey, Nilay Khare |
![]() |
Aakanksha Pandey, Nilay Khare . Efficient String Matching Using Deterministic Finite Automation Hardware: Speed vs Area Tradeoff. International Journal of Computer Applications. 44, 18 (April 2012), 37-42. DOI=10.5120/6366-8750
@article{ 10.5120/6366-8750, author = { Aakanksha Pandey,Nilay Khare }, title = { Efficient String Matching Using Deterministic Finite Automation Hardware: Speed vs Area Tradeoff }, journal = { International Journal of Computer Applications }, year = { 2012 }, volume = { 44 }, number = { 18 }, pages = { 37-42 }, doi = { 10.5120/6366-8750 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2012 %A Aakanksha Pandey %A Nilay Khare %T Efficient String Matching Using Deterministic Finite Automation Hardware: Speed vs Area Tradeoff%T %J International Journal of Computer Applications %V 44 %N 18 %P 37-42 %R 10.5120/6366-8750 %I Foundation of Computer Science (FCS), NY, USA
Pattern matching is a crucial task in several critical network services such as intrusion detection and matching of the IP address during packet forwarding by the router. In this paper we present an speed vs area tradeoff of the the original DFA and the DFA called delayed input DFA(D2FA) with optimized area by eliminating the redundant transition edges. In delayed input DFA the area required to store transition table reduces to 60% of the original DFA but the clock pulse required to execute the process increases almost 40% of the original DFA. The comparison of area and speed is presented. This area optimized architecture of DFA is simulated and synthesized using VHDL on the Xilinx ISE 12. 4.