2015 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)は、インターネットのルータ、パターンマッチング、コンピュータのキャッシュメモリ等で広く用いられている。ＣＡＭを用いると高速にパターンマッチングを実行可能であるが、ＣＡＭは高価であり消費電力も大きい。ＣＡＭの機能をモデル化したものがインデックス生成関数である。申請者は、インデックス生成関数を汎用メモリと僅かなハードウエアを用いて実現する方法（ＩＧＵ）を開発した。ＩＧＵを用いると、従来実現が困難であった大規模なＣＡＭを、安価な汎用メモリを用いて実現できる。しかし、ＩＧＵの内容を高速に変更する方法は、知られていなかった。本研究は、１個あるいは複数個のＩＧＵを用いて大規模な連想メモリを高速に更新する方法を開発する。本年度の主要成果は以下の通りである。
１．インデックス生成関数に関する招待講演を３件行った。(a) 電子情報通信学会、DC, CPSY研究会、特別招待講演,明治大学中野キャンパス.(b) EPFL Workshop on Logic Synthesis and Verification," Lausanne, Switzerland, (c) National Tsing Hua University, HsinChu, Taiwan.
2．大規模インデックス生成関数を複数のIGUを用いて実現する方法を開発した。これは、ISMVL2016で発表予定である。
3.大規模インデックス生成関数の分解に関する手法を開発した。これは、IWLS2016 で発表予定である。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
ＩＧＵの高速書き換え方法に関しては、既に国内/海外特許を出願済みである。このため、更新方法の学会発表は控えているが、着実に成果が得られている。また、企業と共同で実用製品を開発する予定である。今期は、招待講演が国内１件、海外２件、査読付き雑誌論文2編、査読付き国際会議2編を公表しており、情報発信は十分と考えている。
|
| Strategy for Future Research Activity |
ＩＧＵの高速書き換え方法に関しては、既に国内特許を出願済みであり、現在、海外特許の出願のための準備を行っている。このため、更新方法の学会発表は控えているが、着実に成果が得られている。また、企業と共同で実用製品を開発する予定である。
今期は、招待講演が国内１件、海外２件、査読付き雑誌論文2編、査読付き国際会議2編を公表しており、情報発信は十分と考えている。
|
| Causes of Carryover |
海外出張の際の、旅費の誤差である。海外への航空運賃は、その時の経済状況により決まるため、正確な予想が困難である。
|
| Expenditure Plan for Carryover Budget |
残額は、次年度の旅費として使用する。
|
