International Journal of Science , Engineering and Management (IJSEM)

Monthly Journal for Science , Engineering and Management

Volume2,December 2017,

Topic : Synthesis of Aho-Corasick Algorithm for Network Processor

Authors:Mrs. Neha Jain || M.K. Jain

Abstract:Network processor is an Application Specific Instruction Set Processor for networking application. In this paper, we present the hardware implementation of Aho-Corasick algorithm for a network processor. Aho-Corasick algorithm is a pattern searching algorithm. This algorithm can be used to perform IP-lookup, an intrusion detection system etc. Much work has been done in this area, yet there is still a significant space for improvement in efficiency, flexibility, and throughput. In this paper, we present the profiling data of software implementation of Aho-Corasick algorithm. After this, we present the hardware implementation of the algorithm. In this paper, we represent the complete source code. We implement the code using hardware description language like Verilog in Xilinx ISE. Total memory usage of this synthesis is 289108 kilobytes. Total power supply for this synthesis is only 274.02 mW. Only 86 Slice Flip Flops out of 55296 and 257 4 input LUTs out of 55296 are used in the synthesis of Aho-Corasick algorithm. Only 1% Slice Flip Flops and LUTs are used in this synthesis. Thus the device utilization of this implementation is also excellent..

Keywords: Aho-Corasick algorithm, Kcachegrind, Masiff Visualizer, Network Processor Pattern Searching, Profiling.

Download Paper


DOI: 01.1617/vol4/iss12/pid73402


Related Articles

Solidification Pattern in V-Groove Submerged Arc Welded Plate

Authors: Anirudhha Ghosh ||

Doi : 01.1617/vol1iss2pid0010005

Volume1 ,June 2017.

In Air Synthesis of Psyllium Based OrganoInorganic Hybrid Ion Exchanger, its Characterization and Studies

Authors: Rajeev Jindal || Rachna Sharma ,Mithu Maiti, Harpreet Kaur

Doi : 01.1617/vol1iss2pid0010006

Volume1 ,June 2017.

A Study on Utilization of Biomass Waste Pellets as an Alternate Fuel

Authors: Simran S. N || Shivani S. B, Raji S,D. D. Sarode

Doi : 01.1617/vol1iss2pid0010024

Volume1 ,August 2017.

Study on Deforestation and Applicable Related Act in India

Authors: Dr. S. Kanthimathinathan ||

Doi : 01.1617/vol1iss2pid0010030

Volume1 ,August 2017.

Store Atmospherics: The Key to Retail Shoppability

Authors: Dr.Smitha Nayak || Dr.K.V.M.Varambally

Doi : 01.1617/vol1iss2pid0010042

Volume1 ,October 2017.

Study of Different Pragmatic Approaches and Testing Strategies for Stand Alone/ Desktop Application

Authors: Prof. Vaishali Jawale || Dr. K. Nirmala Kumaraswamy

Doi : 01.1617/vol1iss2pid0010046

Volume1 ,October 2017.

A Survey on Secured ECG Monitoring System Using Wireless Sensor Networks and IOT

Authors: Femi Antony || ANN Mary Joseph,Jency K Davis, Diffeena Stenislawoos

Doi : 01.1617/vol1iss2pid0010050

Volume1 ,October 2017.

Reliable Human Identification using IRIS as a Biometric

Authors: Jayshree Sali || C.B.Kadu

Doi : 01.1617/vol1iss2pid0010057

Volume1 ,December 2017.

Development of Analytical Framework on Optimization of Construction Equipment for Multiple Infrastructure Projects

Authors: Mr. Amit Shriwas || Dr. Sudhir Nigam

Doi : 01.1617/vol1iss2pid0010066

Volume1 ,December 2017.

Online Big File Storage Mechanism

Authors: Ms.Noopur Adarsh Purwar || Prof.Nilima Nikam,Prof.Vaishali Londhe

Doi : 01.1617/vol1iss2pid0010067

Volume1 ,December 2017.


Editor-in-Chief

Editor Image


Dr.Muhammad Ishtiaq,
Mirpur University of
Science & Technology,
Mirpur, Azad Kasmir.

View more


IMPACT FACTOR: 2.7

ISSN(Online): 2456-1304

Google Scholar Profile

Thomson Reuters ID : q-6288-2016.
ORCiD Research ID : 0000-0001-9540-6799

All Issues


DOWNLOADS

Copy-right Form Paper Template

ACCEPTANCE RATIO

ACCEPTANCE RATIO: 25%
ARTICLES PUBLISHED:00007
PAPER RECEIVED:000028
Journal Code : IJSEM
Electronic ISSN : 2456-1304
Impact Factor : 2.7
Frequency : Monthly
Contact : editor@ijsem.org

IFERP Other Journals


Subscribe

           Email:

Social Media