| 研究課題/領域番号 |
26330072
|
|---|
| 研究機関 | 明治大学 |
|---|
研究代表者 |
笹尾 勤 明治大学, 理工学部, 専任教授 (20112013)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2018-03-31
|
| キーワード | 国際研究者交流、米国 / 線形関数 / 関数分解 / ルータ / CAM(連想メモリ） / インデックス生成関数 / パターンマッチング / 書き換え可能回路 |
|---|
| 研究実績の概要 |
連想メモリ（Content Addressable Memory:CAM)は、インターネットのルータ、パターンマッチング、コンピュータのキャッシュメモリ等で広く用いられている。ＣＡＭを用いると高速にパターンマッチングを実行可能であるが、ＣＡＭは高価であり消費電力も大きい。ＣＡＭの機能をモデル化したものがインデックス生成関数である。申請者は、インデックス生成関数を汎用メモリと僅かなハードウエアを用いて実現する方法（ＩＧＵ）を開発した。ＩＧＵを用いると、従来実現が困難であった大規模なＣＡＭを、安価な汎用メモリを用いて実現できる。しかし、ＩＧＵの内容を高速に変更する方法は、知られていなかった。本研究は、１個あるいは複数個のＩＧＵを用いて大規模な連想メモリを高速に更新する方法を開発する。本年度の主要成果は以下の通りである。
１．インデックス生成関数を複数のIGUで実現する方法を開発した。本結果は、多値論理国際シンポジウム（ISMVL-2016 )で発表した。また、本論文を発展させて、学会論文誌に投稿した。
２．IGUの高速更新法に関する国際特許をJSTの支援を受け、PCT出願中のものを、米国への移行手続きを行った。題名：連想記憶装置、インデックス生成器、及び登録情報更新方法。
３．インデックス生成関数の分解という研究テーマを開発し、科研の新しいプロジェクトとして申請し採択された。一部の成果を、IWLS-2017, SASIMI-2017, DATE2017 (Design Automation and Test in Europe)で発表した。 この方法は、イデックス生成関数をメモリのみで実現する際に有用である。
４．海外から共同研究者を招聘し、インデックス生成関数の分解に関して理論的な研究を行った。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
IGUの高速更新法に関しては、国際会議で発表し、それを論文誌に投稿した。また、JSTの補助を受けてPCT出願を米国に移行する申請を行った。
|
| 今後の研究の推進方策 |
インデックス生成関数の分解に関しては、2017～2019年度の科研（基盤C）に応募し採択された。インデックス生成関数の変数最小化に関しては、今後も研究を続ける予定である。
|
| 次年度使用額が生じた理由 |
海外共同研究者用週者の都合で、予定した期間に共同研究ができず、日程がずれた。
|
| 次年度使用額の使用計画 |
論文発表のための海外旅費。
|
