講演名 | 2003/2/28 閾値検索機能付きCAMプロセッサの最適化手法(システムオンシリコン設計技術並びにこれを活用したVLSI) 戸塚 崇夫, 宮岡 祐一郎, 石川 裕一朗, 戸川 望, 柳澤 政生, 大附 辰夫, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 一致検索機能や,以上検索や以下検索などの閾値検索機能を持つCAM (連想メモリ)を有効に利用するためにはCAMセルアレー周辺に検索結果を並列に処理する回路が必要となる.使用するCAMセルアレーの種類や周辺回路の最適な構成はアプリケーションとその要求性能ごとに異なるため,個々に設計する必要がある.本稿ではCAMを使用したプロセッサであるCAMプロセッサの最適化手法を提案する.提案手法はアプリケーション記述からCAMの機能を抽出し,CAMプロセッサを合成した後,分枝限定法に基づき,面積の小さいCAMセルアレーヘの置き換えや部分機能のソフトウェアでの代替処理によってアプリケーション実行時間制約を満たす最適なCAMプロセッサの構成を得る.改良ハードウェア構成木を導入することによりハードウェア構成の探索時間を短縮することが期待できる.計算機実験による提案手法の結果を報告し,評価する. |
抄録(英) | An extended content addressable memory (CAM) realizes not only conventional equivalent search but parallel threshold search such as less-than search and greater-than search. In order to use the parallel processing function of CAM, parallel processing circuits are needed around a CAM cell array. Furthermore every application requires its specific CAM cell array and peripheral circuits. This paper proposes an optimizing algorithm for a processor core with an extended CAM. Based on a application and timing constraint, the proposed algorithm determines the CAM cell array type and its peripheral circuits by means of a branch and bound method. It minimizes processor core area meeting with timing constraint. By introducing an improved hardware configuration tree we can obtain a configuration in a short, time. Experimental results for practical application programs show the effectiveness of the proposed algorithm. |
キーワード(和) | 連想メモリ / CAMプロセッサ / 一致検索 / 閾値検索 / ハードウェア-ソフトウェア分割 |
キーワード(英) | Content Addressable Memory / equivalent search / threshold search / HW-SW partitioning |
資料番号 | VLD2002-158,ICD2002-223 |
発行日 |
研究会情報 | |
研究会 | ICD |
---|---|
開催期間 | 2003/2/28(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Integrated Circuits and Devices (ICD) |
---|---|
本文の言語 | JPN |
タイトル(和) | 閾値検索機能付きCAMプロセッサの最適化手法(システムオンシリコン設計技術並びにこれを活用したVLSI) |
サブタイトル(和) | |
タイトル(英) | An Optimizing Algorithm for Extended CAM Processors with Threshold Search |
サブタイトル(和) | |
キーワード(1)(和/英) | 連想メモリ / Content Addressable Memory |
キーワード(2)(和/英) | CAMプロセッサ / equivalent search |
キーワード(3)(和/英) | 一致検索 / threshold search |
キーワード(4)(和/英) | 閾値検索 / HW-SW partitioning |
キーワード(5)(和/英) | ハードウェア-ソフトウェア分割 |
第 1 著者 氏名(和/英) | 戸塚 崇夫 / Takao TOTSUKA |
第 1 著者 所属(和/英) | 早稲田大学理工学部電子・情報通信学科 Dept. of Electronics, Information and Communication Engineering, Waseda University |
第 2 著者 氏名(和/英) | 宮岡 祐一郎 / Yuichiro MIYAOKA |
第 2 著者 所属(和/英) | 早稲田大学理工学部電子・情報通信学科 Dept. of Electronics, Information and Communication Engineering, Waseda University |
第 3 著者 氏名(和/英) | 石川 裕一朗 / Yuichiro ISHIKAWA |
第 3 著者 所属(和/英) | 早稲田大学理工学部電子・情報通信学科 Dept. of Electronics, Information and Communication Engineering, Waseda University |
第 4 著者 氏名(和/英) | 戸川 望 / Nozomu TOGAWA |
第 4 著者 所属(和/英) | 北九州市立大学国際環境工学部情報メディア工学科:早稲田大学理工学総合研究センター Dept. of Information and Media Sciences, The University of Kitakyushu:Advanced Research Institute for Science and Engineering, Waseda University |
第 5 著者 氏名(和/英) | 柳澤 政生 / Masao YANAGISAWA |
第 5 著者 所属(和/英) | 早稲田大学理工学部電子・情報通信学科 Dept. of Electronics, Information and Communication Engineering, Waseda University |
第 6 著者 氏名(和/英) | 大附 辰夫 / Tatsuo OHTSUKI |
第 6 著者 所属(和/英) | 早稲田大学理工学部電子・情報通信学科 Dept. of Electronics, Information and Communication Engineering, Waseda University |
発表年月日 | 2003/2/28 |
資料番号 | VLD2002-158,ICD2002-223 |
巻番号(vol) | vol.102 |
号番号(no) | 686 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |