講演名 | 2001/11/22 算術演算回路のレイアウトのためのビットスライス構造の抽出 小川 雄史, 高木 一義, 高木 直史, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 多くの算術演算回路はビットスライス構造と呼ばれる特徴的な回路構造をもつ。ビットスライス構造をもつ回路には入力データの各ビットを計算をする部分回路の間に規則性が存在する。この構造を回路から抽出し、レイアウトに反映させることによって総配線長の減少や小面積化が期待できる。本稿では算術演算回路のビットスライス構造の抽出手法を提案する。提案手法は、ネットリストに現れる規則的な回路構造の情報とHDL記述の情報を利用してビットスライス構造を抽出する。本手法を実装し、実験により配列型乗算器や互除法に基づく有限体上の除算器などの算術演算回路でビットスライス構造が抽出できることを示した。 |
抄録(英) | Many arithmetic circuits have bit-sliced structure and exhibit regularities between each subcircuits that compute each bit of data. These regularities can be used to reduce the area and the wire length of the layout. In this report, we propose a method that extracts these bit-sliced structures of arithmetic circuits using information provided by the corresponding net-list and the HDL description. By using our method, extraction of bit-sliced structurcs of arithmetic circuits such as the array multiplier and the divider over a finite field based on Euclidean algorithm, was capable as shown in the experimental results. |
キーワード(和) | 算術演算回路 / ビットスライス構造 / 規則性抽出 / ネットリスト |
キーワード(英) | arithmetic circuit / bit-sliced structure / regularity extraction / net-list |
資料番号 | CPSY2001-63 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 2001/11/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | 算術演算回路のレイアウトのためのビットスライス構造の抽出 |
サブタイトル(和) | |
タイトル(英) | Bit-slice Extraction of Arithmetic Circuits for Layout Design |
サブタイトル(和) | |
キーワード(1)(和/英) | 算術演算回路 / arithmetic circuit |
キーワード(2)(和/英) | ビットスライス構造 / bit-sliced structure |
キーワード(3)(和/英) | 規則性抽出 / regularity extraction |
キーワード(4)(和/英) | ネットリスト / net-list |
第 1 著者 氏名(和/英) | 小川 雄史 / Yushi OGAWA |
第 1 著者 所属(和/英) | 名古屋大学大学院工学研究科情報工学専攻 Department of Information Engineering, Nagoya University |
第 2 著者 氏名(和/英) | 高木 一義 / Kazuyoshi TAKAGI |
第 2 著者 所属(和/英) | 名古屋大学大学院工学研究科情報工学専攻 Department of Information Engineering, Nagoya University |
第 3 著者 氏名(和/英) | 高木 直史 / Naofumi TAKAGI |
第 3 著者 所属(和/英) | 名古屋大学大学院工学研究科情報工学専攻 Department of Information Engineering, Nagoya University |
発表年月日 | 2001/11/22 |
資料番号 | CPSY2001-63 |
巻番号(vol) | vol.101 |
号番号(no) | 473 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |