arrow
Return

Processor array architectures for deep packet classification

delete2006-03-01
delete8
PRE
AI
F
Fayez Gebali
R
Rafiq, ANME
DOI:10.1109/TPDS.2006.39delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a systematic technique for expressing a string search algorithm as a regular iterative expression to explore all possible processor arrays for deep packet classification. The computation domain of the algorithm is obtained and three affine scheduling functions are presented. The technique allows some of the algorithm variables to be pipelined while others are broadcast over system-wide buses. Nine possible processor array structures are obtained and analyzed in terms of speed, area, power, and I/O timing requirements. Time complexities are derived analytically and through extensive numerical simulations. The proposed designs exhibit optimum speed and area complexities. The processor arrays are compared with previously derived processor arrays for the string matching problem.
Keywords:
processor array
string search
deep packet classification
parallel hardware
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

No organization information available
Cited Papers

Cited Papers

Brain Connections – Resting State fMRI Functional Connectivity
err2013-01-09
err0
errOAAI
errMaria de la Iglesia-Vaya; Jose Molina-Mateo; Ma Jose; Ahmad S.; Luis Marti-Bonmati
errShare
errSave
errShare
errSave
Parametric subtracted post‐ictal diffusion tensor imaging for guiding direct neurostimulation therapy
err2018-12-26
err0
PREAI
errDiego Garibay‐Pulido; Leopoldo Cendejas‐Zaragoza; Robert Dawe; Marvin A. Rossi
errShare
errSave
Children with cerebral palsy: a systematic review and meta-analysis on gait and electrical stimulation
err2010-08-04
err0
PREAI
errJames H Cauraugh; Sagar K Naik; Wen Hao Hsu; Stephen A Coombes; Kenneth G Holt
errShare
errSave
ClassiPI: An architecture for fast and flexible packet classification
err2001-01-01
err40
PREAI
errIyer, S; Kompella, RR; Shelat, A
errShare
errSave
Search engine implications for network processor efficiency
err2003-07-01
err5
PREAI
errPeyravian, M; Davis, G; Calvignac, J
errShare
errSave
Effects of the auricular electrical stimulation on heart rate variability assessed in phase space: Pilot study
err2008-10-01
err0
PREAI
errLaila Gbaoui; Constantin Szeles; Tilo Materna; Giedrius Varoneckas
errShare
errSave
Obesity worsens the outcome of influenza virus infection associated with impaired type I interferon induction in mice
err2019-05-01
err0
PREAI
errHo Namkoong; Makoto Ishii; Hideki Fujii; Takahiro Asami; Kazuma Yagi; Shoji Suzuki; Shuhei Azekawa; Sadatomo Tasaka; Naoki Hasegawa; Tomoko Betsuyaku
errShare
errSave
researcher View more