| 講演名 | 2005-06-28 冗長数系に基づく高速加算器の最適設計(ハードウェア/ソフトウェア設計技術, 信号処理, LSI, 及び一般) 本間 尚文, 青木 孝文, 樋口 龍雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では, Counter Tree Diagram (CTD)と呼ばれる高速加算アルゴリズムの統一的な表現法に基づく冗長加算器の最適設計について述べる.CTDを用いることで, 冗長加算アルゴリズムに関する特別な知識を用いることなく, 桁上げ伝搬の制限された冗長加算器を系統的に導出することができる.本稿では, 冗長2進加算器の実験的な設計を通してCTDに基づく設計手法の有効性を示す.実験の結果, 提案する設計手法により, 従来の構造と比べ電力遅延積にして30～40%高性能な冗長2進加算器が得られることを確認した. |
| 抄録(英) | This paper presents a unified representation of fast addition algorithms called Counter Tree Diagrams (CTDs) and its application to the optimal design of redundant arithmetic adders. By using CTDs, we can obtain possible constant-time redundant adders in a systematic way without using specific knowledge about underlying addition algorithms. The potential of the proposed approach is demonstrated through an experimental design of the optimal RB adders. The result shows that the obtained RB adder achieves about 30-40% higher performance in terms of power-delay product compared with the conventional designs. |
| キーワード(和) | 算術演算回路 / ハードウェアアルゴリズム / 冗長数系 |
| キーワード(英) | arithmetic circuits / hardware algorithms / redundant number systems |
| 資料番号 | CAS2005-20,VLD2005-31,SIP2005-44 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SIP |
|---|---|
| 開催期間 | 2005/6/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Signal Processing (SIP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 冗長数系に基づく高速加算器の最適設計(ハードウェア/ソフトウェア設計技術, 信号処理, LSI, 及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Optimal Design of Fast Adders Based on Redundant Number Systems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 算術演算回路 / arithmetic circuits |
| キーワード(2)（和/英） | ハードウェアアルゴリズム / hardware algorithms |
| キーワード(3)（和/英） | 冗長数系 / redundant number systems |
| 第 1 著者 氏名（和/英） | 本間 尚文 / Naofumi HOMMA |
| 第 1 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences Tohoku University |
| 第 2 著者 氏名（和/英） | 青木 孝文 / Takahumi AOKI |
| 第 2 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences Tohoku University |
| 第 3 著者 氏名（和/英） | 樋口 龍雄 / Tatsuo HIGUCHI |
| 第 3 著者 所属（和/英） | 東北工業大学工学部電子工学科 Department of Electronic Engineering, Faculty of Engineering, Tohoku Institute of Technology |
| 発表年月日 | 2005-06-28 |
| 資料番号 | CAS2005-20,VLD2005-31,SIP2005-44 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 150 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |