研究課題
基盤研究(B)
インターネット用のルータやコンピュータウイルス検出装置では、高速にパターンマッチングする必要がある。また、パターンの変更も頻繁に生ずる。従来は、この操作をCAM(Content Addressable Memroy)を用いた実行していたが、CAMは、消費電力が大きく大規模な回路も作りにくかった。本研究では、インデックス生成関数を線形関数と非線形関数に分解し、非線形回関数の部分をメモリで実現し、その変数の個数を削減する手法を開発した。これにより、大規模なパターンマッチング回路が汎用メモリで実現可能となった。
すべて 2014 2013 2012 2011 その他
すべて 雑誌論文 (9件) 学会発表 (29件) (うち招待講演 1件) 備考 (1件)
Journal of Multiple-Valued Logic and Soft Computing
巻: Vol. 22, No.1-2 ページ: 59-78
http://www.lsi-cad.com/sasao/Papers/pub2014.html
IEICE Transactions on Information and Systems
巻: Vol.E96-D, No.8 ページ: 1667-1675
http://www.lsi-cad.com/sasao/Papers/pub2013.html
IEICE Trans. on Information and Systems
巻: Vol. E96-D, No.5 ページ: 1086-1094
巻: Vol. 21, No.5-6 ページ: 541-559
電子情報通信学会誌
巻: Vol.96, No.2 ページ: 100-104
Microprocessors and Microsystems
巻: Vol. 36 ページ: 644-664
10.1016/j.micpro.2012.05.009
巻: Vol. 19, No.1-3 ページ: 203-217
http://www.lsi-cad.com/sasao/Papers/pub2012.html
巻: Vol. E95-D, No.2 ページ: 364-373
Journal of Computational and Applied Mathematics
巻: Vol. 235, Issue14 ページ: 4076-4082
10.1016/j.cam.2011.02.033
http://www.lsi-cad.com