1 Processor Array Architectures for Deep Packet Classification Authors: Fayez Gebali and A.N.M....
-
date post
19-Dec-2015 -
Category
Documents
-
view
238 -
download
1
Transcript of 1 Processor Array Architectures for Deep Packet Classification Authors: Fayez Gebali and A.N.M....
1
Processor Array Architectures for Deep Packet Classification
Authors: Fayez Gebali and A.N.M. Ehtesham RafiqPublisher: IEEE Transactions on Parallel and Distributed SystemsPresent: Kai-Tso ChangDate: October, 22, 2008
4
Expressing the algorithm as an iterative expression
1. represents an m-input AND function
2. Match(a,b) is a function that is true when character a matches b
1=y0 input text: abcdx xxxxx
1=y1 input text: xabcd xxxxx
…
1=y6 input text: xxxxx xabcd
8
Pipeline , broadcast
Pipeline a certain variable whose null vector is e, we must satisfy the following inequality
Broadcast a variable whose null vector is e, we must have
11
00
22
33
T
d
c
b
aa
b
c
d
a
a
a
b
b
b
c
c
c
d
d
d
1
1
1
1
1
1
1
1
clock 0clock 1clock 2clock 3
Input text: abcdx xxxxx
29
00
11
22
33
clock 0
a
a
b
c
d
clock 1clock 2clock 3clock 4clock 5clock 6clock 7clock 8
ab
a
abc
ab
bcd
a
bc
dx
c
ab
cd
xx
d
a
bc
dx
xx
x
a
cd
xx
xx
x
abc
dx
xx
xx
x
1
1
1
1
1
1
1
c
b
abdx
ac
b