Presentation 2015-04-17
[Special Invited Talk] On Hardware for high-speed pattern matching
Tsutomu Sasao,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) High-speed pattern matching is implemented with conventional memories. Using the concept of index generation function, the total amount of memory is reduced. Applications to network router,terminal access controller, and computer virus scanner are shown.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) pattern matching / content addressable memory / logic function / linear transform / incompletely specified function / random function / logic minimization / computer virus scanner
Paper # CPSY2015-11,DC2015-11
Date of Issue 2015-04-10 (CPSY, DC)

Conference Information
Committee DC / CPSY
Conference Date 2015/4/17(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Nobuyasu Kanekawa(Hitachi) / Tsutomu Yoshinaga(Univ. of Electro-Comm.)
Vice Chair Michiko Inoue(NAIST) / Akira Asato(Fujitsu) / Yasuhiko Nakajima(NAIST)
Secretary Michiko Inoue(RTRI) / Akira Asato(Osaka Univ.) / Yasuhiko Nakajima(Hiroshima Univ.)
Assistant / Hiroaki Inoue(NEC) / Takeshi Ohkawa(Utsunomiya Univ.)

Paper Information
Registration To Technical Committee on Dependable Computing / Technical Committee on Computer Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) [Special Invited Talk] On Hardware for high-speed pattern matching
Sub Title (in English)
Keyword(1) pattern matching
Keyword(2) content addressable memory
Keyword(3) logic function
Keyword(4) linear transform
Keyword(5) incompletely specified function
Keyword(6) random function
Keyword(7) logic minimization
Keyword(8) computer virus scanner
1st Author's Name Tsutomu Sasao
1st Author's Affiliation Meiji University(Meiji Univ.)
Date 2015-04-17
Paper # CPSY2015-11,DC2015-11
Volume (vol) vol.115
Number (no) CPSY-7,DC-8
Page pp.pp.59-66(CPSY), pp.59-66(DC),
#Pages 8
Date of Issue 2015-04-10 (CPSY, DC)