Seminar of Institute of Information Systems and Applications
|
Speaker : |
Prof. Tsutomu Sasao (Meiji University,Japan) |
|
Topic: |
Index Generation Functions: Logic Synthesis for Pattern Matching |
|
Date : |
10:10 - 12:00 08-March-2016 |
|
Place : |
525 Delta Building |
|
Host: |
Prof. Chun-Yao Wang |
Abstract
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.
The outline of the talk is as follows:
1) definition of index generation functions;
2) reduction of the number of variables for incompletely specified index generation functions;
3) statistical property of index generation functions;
4)linear decomposition of index generation functions;
5) index generation unit (IGU);
6) applications;
7) Extension to multi-valued cases;
8) current projects.
Bio:
Tsutomu Sasao received the B.E., M.E., and Ph.D. degrees in Electronics Engineering from Osaka University, Osaka Japan, in 1972, 1974, and 1977, respectively.
He has held faculty/research positions at Osaka University, Japan,
IBM T. J. Watson Research Center, Yorktown Height, NY, the Naval Postgraduate School, Monterey, CA, and Kyushu Institute of Technology, Japan.
Now, he is a Professor at the Meiji University, Kawasaki, Japan.
He is a Life Fellow of the IEEE, and has published many books on logic design.