2014 Fiscal Year Research-status Report
高速に再構成可能なインデックス生成回路の設計に関する研究
| Project/Area Number |
26330072
|
|---|
| Research Institution | Meiji University |
|---|
Principal Investigator |
笹尾 勤 明治大学, 理工学部, 教授 (20112013)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | 国際研究者交流、米国 / 線形関数 / 関数分解 / ルータ / CAM(連想メモリ） / インデックス生成関数 / パターンマッチング / 書き換え可能回路 |
|---|
| Outline of Annual Research Achievements |
連想メモリ（Content Addressable Memory:CAM)は、インターネットのルータ、パターンマッチング、コンピュータのキャッシュメモリ等で広く用いられている。ＣＡＭを用いると高速にパターンマッチングを実行可能であるが、ＣＡＭは高価であり消費電力も大きい。ＣＡＭの機能をモデル化したものがインデックス生成関数である。申請者は、インデックス生成関数を汎用メモリと僅かなハードウエアを用いて実現する方法（ＩＧＵ）を開発した。ＩＧＵを用いると、従来実現が困難であった大規模なＣＡＭを、安価な汎用メモリを用いて実現できる。しかし、ＩＧＵの内容を高速に変更する方法は、知られていなかった。本研究は、１個あるいは複数個のＩＧＵを用いて大規模な連想メモリを高速に更新する方法を開発する。本年度の主要成果は以下の通りである。１．インデックス生成関数に関する解説論文が、海外の論文誌（Journal of Multiple-Valued Logic and Soft Computing.）に掲載された。２．TCAMの面積を削減する高速なアルゴリズムが論文誌（IEICE Transactions on Fundamentals of Electronics.）に掲載された。３．インデックス生成関数を表現するための変数削減法が論文誌（IEICE Transactions on Fundamentals of Electronics）に採択された。４．複数のＩＧＵを用いてIPv6用のルータを実現する方法が論文誌（IEICE Trans. Inf. and Syst.）に採録された。５．Zero-Suppressed Decision Diagram に関する単行本が米国から出版された。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
ＩＧＵの高速書き換え方法に関しては、既に国内特許を出願済みであり、現在、海外特許の出願のための準備を行っている。このため、更新方法の学会発表は控えているが、着実に成果が得られている。また、企業と共同で実用製品を開発する予定である。今期は、単行本１冊、査読付き雑誌論文１０編、査読付き国際会議６編を公表しており、情報発信は十分と考えている。
|
| Strategy for Future Research Activity |
IPv6用のルータの開発は、愛媛大学および企業と共同で行った。
今後は、ルータの他にキャッシュメモリ等の応用にも研究を広げる予定である。
研究手法としては、１）ランダムなデータに対して：回路のモデル化を行い、確率計算を行うことにより性能評価を行う。２）実用データに対して：高性能のワークステーションを用いたシミュレーションを行ない、実用性の検証を行う。を考えている。この評価で良い結果が得られれば、さらに大きな補助金を申請して、企業と共同で実用システムを開発する予定である。本研究に関して、国内・国外から招待講演の依頼が来ており、これらの広報活動により、共同研究者の増強や応用分野の拡張を狙う。海外から共同研究者を招聘し、理論的な研究を続ける予定である。ＩＧＵの設計法としてＢＤＤやＺＤＤを用いた方法の他にＳＡＴソルバーを用いた方法について開発を行う。
|
| Causes of Carryover |
本年度は、特許を申請したため、学会発表などを最小限に控えた。そのため、旅費に余剰が生じた。
|
| Expenditure Plan for Carryover Budget |
来年度は、特許申請済みの箇所に関して、学会発表を行うので、余分の旅費が必要である。
|
Research Products
(19 results)
