汎用メモリを使用した連想メモリの構成とその応用に関する研究

2009 年度 研究成果報告書

• 研究課題/領域番号: 19300013
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 九州工業大学
• 研究代表者: 笹尾 勤 九州工業大学, 大学院・情報工学研究院, 教授 (20112013)
• 連携研究者: 井口 幸洋 明治大学, 理工学部, 教授 (60201307)
• 研究期間 (年度): 2007 – 2009
• キーワード: 計算機システム / 電子デバイス / CAM

研究概要

情報処理の主要な操作の一つに、大量のデータ中から、所望のデータを効率良く検索する操作がある。この操作を直接実行する装置として、連想メモリ(CAM : Content Addressable Memory)が用いられている。本研究は、CAMと同等の機能を通常の汎用メモリ(RAM)と論理回路を用いて構成する方法を開発し、いくかの応用分野について、CAMの各応用の特徴を明確にし、それに合わせたCAM機能の構成法を考案しその評価を行った。

研究成果

• [雑誌論文] Complexities of graph-based representations for elementary functions (2009)
  • 著者名/発表者名: S. Nagayama, T. Sasao
  • 雑誌名: IEEE Transactions on Computers Vol.C-58,No.1 ページ: 106-119
  • 査読あり
• [雑誌論文] Design method for numerical function generators using recursive segmentation and EVBDDs (2007)
  • 著者名/発表者名: S. Nagayama, T. Sasao, J.T. Butler
  • 雑誌名: IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences Vol.E90-A,No.12 ページ: 2752-2761
  • 査読あり
• [雑誌論文] BDD representation for incompletely specified multipleoutput logic functions and its application to the design of LUT cascades (2007)
  • 著者名/発表者名: M. Matsuura, T. Sasao
  • 雑誌名: IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences Vol.E90-A,No.12 ページ: 2770-2777
  • 査読あり
• [雑誌論文] On designs of radix converters using arithmetic decompositions (2007)
  • 著者名/発表者名: Y. Iguchi, T. Sasao, M. Matsuura
  • 雑誌名: Journal of Multiple-Valued Logic Vol.13,No.4-6 ページ: 503-520
  • 査読あり
• [雑誌論文] Numerical function generators using LUT cascades (2007)
  • 著者名/発表者名: T. Sasao, S. Nagayama, J.T. Butler
  • 雑誌名: IEEE Transactions on Computers Vol.56,No.6 ページ: 826-838
  • 査読あり
• [雑誌論文] Design methods of radix converters using arithmetic decompositions (2007)
  • 著者名/発表者名: Y. Iguchi, T. Sasao, M. Matsuura
  • 雑誌名: IEICE Trans. on Information and Systems Vol.E90-D,No.6 ページ: 905-914
  • 査読あり
• [雑誌論文] A new equivalence relation of logic functions and its application in the design of AND-OR-EXOR networks (2007)
  • 著者名/発表者名: D. Debnath, T. Sasao
  • 雑誌名: IEICE Transaction, Special Section of Discrete Mathematics and Its Applications Vol.E90-A,No.5 ページ: 932-940
  • 査読あり
• [雑誌論文] On the design of LPM address generators using multiple LUT Cascades on FPGAs (2007)
  • 著者名/発表者名: H. Qin, T. Sasao, J.T. Butler
  • 雑誌名: International Journal of Electronics Vol.94,Issue5 ページ: 451-467
  • 査読あり
• [学会発表] FPGA上に実現したいくつかの近似マッチングアルゴリズムの比較に関する研究 (2010)
  • 著者名/発表者名: 清水敬介, 中原啓貴, 笹尾勤, 松浦宗寛
  • 学会等名: 電子情報通信学会VLSI設計技術研究会
  • 発表場所: 沖縄
  • 年月日: 2010-03-12
• [学会発表] 並列ブランチング・プログラム・マシンを用いたパケット分類器について (2010)
  • 著者名/発表者名: 中原啓貴, 笹尾勤, 松浦宗寛, 川村嘉郁
  • 学会等名: 電子情報通信学会RECONF研究会
  • 発表場所: 慶応大
  • 年月日: 2010-01-27
• [学会発表] Smith- WatermanアルゴリズムのFPGA上への実装とその評価に関する研究 (2010)
  • 著者名/発表者名: 清水敬介, 笹尾勤, 中原啓貴
  • 学会等名: 電子情報通信学会「第23回多値論理とその応用研究会」
  • 発表場所: 明治大学
  • 年月日: 2010-01-09
• [学会発表] 4値CAMを用いた分類関数の実現について (2010)
  • 著者名/発表者名: 笹尾勤
  • 学会等名: 電子情報通信学会「第23回多値論理とその応用研究会」
  • 発表場所: 明治大学
  • 年月日: 2010-01-09
• [学会発表] 種々の決定グラフマシンのアーキテクチャの比較について (2010)
  • 著者名/発表者名: 中原啓貴, 笹尾勤, 松浦宗寛
  • 学会等名: 電子情報通信学会「第23回多値論理とその応用研究会」
  • 発表場所: 明治大学
  • 年月日: 2010-01-09
• [学会発表] A virus scanning engine using a parallel finite-input memory machines and MPUs (2009)
  • 著者名/発表者名: H. Nakahara, T. Sasao, M. Matsuura, Y. Kawamura
  • 学会等名: 19th International Conference on Field Programmable Logic and Applications (FPL-2009)
  • 発表場所: Prague. Czech Republic
  • 年月日: 20090831-20090902
• [学会発表] The Parallel sieve method for a virus scanning engine (2009)
  • 著者名/発表者名: H. Nakahara, T. Sasao, M. Matsuura, Y. Kawamura
  • 学会等名: 12th EUROMICRO Conference on Digital System Design, Architectures, Methods and Tools (DSD 2009)
  • 発表場所: Patras, Greece
  • 年月日: 20090827-20090829
• [学会発表] Representation of incompletely specified index generation functions using minimal number of compound variables (2009)
  • 著者名/発表者名: T. Sasao, T. Nakamura, M. Matsuura
  • 学会等名: 12th EUROMICRO Conference on Digital System Design, Architectures, Methods and Tools (DSD 2009)
  • 発表場所: Patras, Greece
  • 年月日: 20090827-20090829
• [学会発表] On the number of LUTS to realize sparse logic functions (2009)
  • 著者名/発表者名: T. Sasao
  • 学会等名: 18th International Workshop on Logic and Synthesis, (IWLS- 2009)
  • 発表場所: Berkeley, CA, U.S.A.
  • 年月日: 20090731-20090802
• [学会発表] LUTMIN: FPGA logic synthesis with MUX-based and cascade realizations (2009)
  • 著者名/発表者名: T. Sasao, A. Mishchenko
  • 学会等名: 18th International Workshop on Logic and Synthesis, (IWLS- 2009)
  • 発表場所: Berkeley
  • 年月日: 20090731-20090802
• [学会発表] Logic functions for cryptography- A tutorial (2009)
  • 著者名/発表者名: J.T. Butler, T. Sasao
  • 学会等名: Reed-Muller Workshop (RM2009)
  • 年月日: 20090523-20090524
• [学会発表] Floating-point numerical function generators using EVMDDs for monotone elementary functions (2009)
  • 著者名/発表者名: S. Nagayama, T. Sasao, J.T. Butler
  • 学会等名: 39th International Symposium on Multiple-Valued Logic (ISMVL 2009)
  • 年月日: 20090521-20090523
• [学会発表] A quaternary decision diagram machine and the optimization of its code (2009)
  • 著者名/発表者名: T. Sasao, H. Nakahara, M. Matsuura, Y. Kawamura, J.T. Butler
  • 学会等名: 39th International Symposium on Multiple-Valued Logic (ISMVL 2009)
  • 年月日: 20090521-20090523
• [学会発表] Emulation of sequential circuits by a parallel branching program machine (2009)
  • 著者名/発表者名: H. Nakahara, T. Sasao, M. Matsuura, Y. Kawamura
  • 学会等名: 5th International Workshop on Applied Reconfigurable Computing
  • 発表場所: Karlsruhe, Germany
  • 年月日: 20090316-20090318
• [学会発表] 3アドレスQDDマシン用コードの最適アルゴリズムについて (2009)
  • 著者名/発表者名: 福山泰介, 笹尾勤, 松浦宗寛
  • 学会等名: 電子情報通信学会RECONF研究会
  • 発表場所: 高知
  • 年月日: 2009-12-04
• [学会発表] 並列ふるい法とMPUを用いたウイルス検出エンジンについて (2009)
  • 著者名/発表者名: 中原啓貴, 笹尾勤, 松浦宗寛, 川村嘉郁
  • 学会等名: 電子情報通信学会RECONF研究会
  • 発表場所: 高知
  • 年月日: 2009-12-03
• [学会発表] 並列ブランチング・プログラム・マシンを用いた順序回路の模擬について (2009)
  • 著者名/発表者名: 中原啓貴, 笹尾勤, 松浦宗寛, 川村嘉郁
  • 学会等名: 電子情報通信学会VLSI設計技術研究会
  • 発表場所: 那覇
  • 年月日: 2009-03-12
• [学会発表] 不完全定義インデックス生成関数の変数最小化について (2009)
  • 著者名/発表者名: 中村高明, 笹尾勤, 松浦宗寛
  • 学会等名: 電子情報通信学会VLSI設計技術研究会
  • 発表場所: 那覇
  • 年月日: 2009-03-11
• [学会発表] On the number of variables to represent sparse logic functions (2008)
  • 著者名/発表者名: T. Sasao
  • 学会等名: ICCAD-2008
  • 発表場所: San Jose, California, USA
  • 年月日: 20081110-20081113
• [学会発表] Numerical function generators using bilinear interpolation (2008)
  • 著者名/発表者名: S. Nagayama, T. Sasao, , J.T. Butler
  • 学会等名: FPL-2008
  • 発表場所: Heidelberg, Germany
  • 年月日: 20080908-20080910
• [学会発表] Programmable numerical function generators for two-variable functions (2008)
  • 著者名/発表者名: S. Nagayama, J.T. Butler, T. Sasao
  • 学会等名: DSD 2008, 10th EUROMICRO Conference on Digital System Design, Architectures, Methods and Tools
  • 発表場所: Parma, Italy
  • 年月日: 20080901-20080905
• [学会発表] On the complexity of single-digit error detection function in redundant residue number system (2008)
  • 著者名/発表者名: T. Sasao, Y. Iguchi
  • 学会等名: 10th EUROMICRO Conference on Digital System Design, Architectures, Methods and Tools
  • 発表場所: Parma, Italy
  • 年月日: 20080901-20080905
• [学会発表] On the number of variables to represent sparse logic functions (2008)
  • 著者名/発表者名: T. Sasao
  • 学会等名: 17th InternationalWorkshop on Logic & Synthesis (IWLS- 2008)
  • 発表場所: Lake Tahoe, California, USA
  • 年月日: 20080604-20080608
• [学会発表] On the complexity of classification functions (2008)
  • 著者名/発表者名: T. Sasao
  • 学会等名: International Symposium on Multiple-valued Logic (ISMVL-2008)
  • 発表場所: Dallas, TX
  • 年月日: 20080522-20080524
• [学会発表] Representations of two-variable elementary functions using EVMDDs and their applications to function generators (2008)
  • 著者名/発表者名: S. Nagayama, T. Sasao
  • 学会等名: International Symposium on Multiple-valued Logic (ISMVL-2008)
  • 発表場所: Dallas, TX
  • 年月日: 20080522-20080524
• [学会発表] メモリ構造をしたプログラム可能論理素子とその応用 (2008)
  • 著者名/発表者名: 笹尾勤
  • 学会等名: 電子情報通信学会2008総合全国大会
  • 発表場所: 北九州学術研究都市
  • 年月日: 20080318-20080321
• [学会発表] 書換え可能な二変数関数の数値計算回路について (2008)
  • 著者名/発表者名: 永山忍, 笹尾勤, J.T. Butler
  • 学会等名: 電子情報通信学会リコンフィギャラブルシステム研究会
  • 発表場所: 北九州市
  • 年月日: 2008-11-18
• [学会発表] Implementations of reconfigurable logic arrays on FPGAs (2007)
  • 著者名/発表者名: T. Sasao, H. Nakahara
  • 学会等名: International Conference on Field-Programmable Technology 2007 (ICFPT'07)
  • 発表場所: Kitakyushu, Japan
  • 年月日: 20071212-20071214
• [学会発表] An implementation of an address generator using hash memories (2007)
  • 著者名/発表者名: T. Sasao, M. Matsuura
  • 学会等名: DSD 2007, 10th EUROMICRO Conference on Digital System Design, Architectures, Methods and Tools
  • 発表場所: Lubeck, Germany
  • 年月日: 20070827-20070831
• [学会発表] Design method of numerical function generators based on polynomial approximation for FPGA implementation (2007)
  • 著者名/発表者名: S. Nagayama, T. Sasao, J.T. Butler
  • 学会等名: DSD 2007, 10th EUROMICRO Conference on Digital System Design, Architectures, Methods and Tools
  • 発表場所: Lubeck, Germany
  • 年月日: 20070827-20070831
• [学会発表] Sum-of-generalized products expressions: Applications and minimization (2007)
  • 著者名/発表者名: T. Sasao
  • 学会等名: IWLS-2007
  • 発表場所: San Diego, California, U.S. A
  • 年月日: 20070530-20070601
• [学会発表] Representations of elementary functions using edge-valued MDDs (2007)
  • 著者名/発表者名: S. Nagayama, T. Sasao
  • 学会等名: ISMVL-2007
  • 発表場所: Oslo, Norway
  • 年月日: 20070513-20070516
• [学会発表] On designs of radix converters using arithmetic decompositions (2007)
  • 著者名/発表者名: Y. Iguchi, T. Sasao, M. Matsuura
  • 学会等名: ISMVL-2007
  • 発表場所: Oslo, Norway
  • 年月日: 20070513-20070516
• [学会発表] An Application of 16-Valued logic to design of reconfigurable logic arrays (2007)
  • 著者名/発表者名: T. Sasao
  • 学会等名: ISMVL-2007
  • 発表場所: Oslo, Norway
  • 年月日: 20070513-20070516
• [学会発表] The eigenfunction of the Reed-Muller transformation (2007)
  • 著者名/発表者名: T. Sasao, J.T. Butler
  • 学会等名: RM- 2007
  • 発表場所: Oslo, Norway
  • 年月日: 2007-05-16
• [学会発表] A hybrid logic simulator using LUT cascade emulators
  • 著者名/発表者名: H. Nakahara, T. Sasao, M. Matsuura
  • 学会等名: The 14th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI 2007)
  • 発表場所: Sapporo, Japan
• [図書] Progress in Applications of Boolean Functions, Morgan & Claypool Publishers
  • 著者名/発表者名: T. Sasao, J. T. Butler
  • 総ページ数: 1-153
• [備考] ホームページ等
  • URL: http://www.lsi-cad.com/sasao/index.html