| 講演名 | 1999/4/16 SD符号を用いた非同期式高速除算器 中野 栄治, 今井 雅, 中村 宏, 南谷 崇, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 同期式システムには配線遅延の増大による性能向上の限界があるため、現在非同期式システムの研究を行っている。同期式システムでは最悪遅延を小さくすることで回路の高速化が行われるが、非同期式システムでは平均遅延を小さくすることで高速化を実現する。そのため、最適な回路構成方法が異なる場合があり、非同期式システムに適したものを研究する必要がある。そこで、基本的な算術演算ユニットである除算器に着目しいくつかの高速化手法を提案してシミュレーションを行った。本稿ではそれらの高速化手法及びそのシミュレーション結果などについて詳しく論じる。 |
| 抄録(英) | In the synchronous design space, divider is often designed based on the SRT algorithm. This algorithm allows the quotient digit selection to be based on an approximation of the partial remainder. By using carrypropagate adder only for most significant bits, we can achieve high-speed divider. But the quotient digits are redundant. On the other hand, performance of asynchronous circuits is determined by mean delay, not by maximum one. So if we detect the sign of the partial remainder fast in the most cases, we could achieve high-speed division based on simpler algorithm, such as nonrestoring algorithm. This paper shows how we can do it by using signed digit representation for partial remainder. |
| キーワード(和) | 非同期式回路 / 算術演算 / 非回復法除算 / 符号付きデジット(SD)表現 |
| キーワード(英) | asynchronous circuit / computer arithmetic / nonrestoring division / signed digit representation |
| 資料番号 | CPSY99-9 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 1999/4/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | SD符号を用いた非同期式高速除算器 |
| サブタイトル（和） | |
| タイトル（英） | Fast Asynchronous Nonrestoring Division with Singed Digit Representation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 非同期式回路 / asynchronous circuit |
| キーワード(2)（和/英） | 算術演算 / computer arithmetic |
| キーワード(3)（和/英） | 非回復法除算 / nonrestoring division |
| キーワード(4)（和/英） | 符号付きデジット(SD)表現 / signed digit representation |
| 第 1 著者 氏名（和/英） | 中野 栄治 / Eiji Nakano |
| 第 1 著者 所属（和/英） | 東京大学先端科学技術研究センター Reserch Center for Advanced Science and Technology, University of Tokyo |
| 第 2 著者 氏名（和/英） | 今井 雅 / Masashi Imai |
| 第 2 著者 所属（和/英） | 東京大学先端科学技術研究センター Reserch Center for Advanced Science and Technology, University of Tokyo |
| 第 3 著者 氏名（和/英） | 中村 宏 / Hiroshi Nakamura |
| 第 3 著者 所属（和/英） | 東京大学先端科学技術研究センター Reserch Center for Advanced Science and Technology, University of Tokyo |
| 第 4 著者 氏名（和/英） | 南谷 崇 / Takashi Nanya |
| 第 4 著者 所属（和/英） | 東京大学先端科学技術研究センター Reserch Center for Advanced Science and Technology, University of Tokyo |
| 発表年月日 | 1999/4/16 |
| 資料番号 | CPSY99-9 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 6 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |