Title :
A flexible accelerator for Layer 7 networking applications
Author :
Memik, Gokhan ; Mangione-Smith, William H.
Author_Institution :
Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
Abstract :
In this paper, we present a flexible accelerator designed for networking applications. The accelerator can be utilized efficiently by a variety of Network Processor designs. Most Network Processors employ hardware accelerators for implementing key tasks. New applications require new tasks, such as pattern matching, to be performed on the packets in real-time. Using our proposed accelerator, we have implemented several such tasks and measured their performance. Specifically, the accelerator achieves 25-fold improvement on the performance of pattern matching, and 10-fold improvement for tree lookup, over optimized software solutions. Since the accelerator is used for different tasks, the hardware requirements are small compared to an accelerator group that implements the same set of tasks. We also present accurate analytic models to estimate the execution time of these networking tasks.
Keywords :
application specific integrated circuits; computer networks; microprocessor chips; pattern matching; table lookup; Layer 7 networking applications; analytic models; application-specific processor; execution time; flexible accelerator; hardware accelerators; network processor designs; pattern matching; tree lookup; Algorithm design and analysis; Application software; Application specific integrated circuits; Arithmetic; Hardware; Logic; Pattern matching; Permission; Process design; Software performance;
Conference_Titel :
Design Automation Conference, 2002. Proceedings. 39th
Print_ISBN :
1-58113-461-4
DOI :
10.1109/DAC.2002.1012704