冗長2進数表現による繰返し乗算方式
スポンサーリンク
概要
- 論文の詳細を見る
コンピュータ・グラフィックスの急激な発展によって,ますます,32ないし64ビットの浮動小数点演算が要求されるようになってきた.このように処理桁数が増加してくると,桁上げ伝播による遅延が問題になり,これを解決するために桁上げ伝播のない演算器が注目されている.そして{-1,0,+1}で表現する冗長2進加算器の利用は,従来の桁上げ保存加算器などで構成するよりもすぐれた規則性をもち,加減乗除,開平などの高速演算アルゴリズムが導出できることが最近わかってきた.本報告では,特に冗長2進数表現を利用した乗算方式についてわかってきた最近の成果をもとにして多項式計算などのように繰り返して乗算する方式に応用することについて述べる.すなわち,従来の乗算器が主として桁上げ保存加算器を利用していたために,せいぜい2次の Booth アルゴリズムにしか適していなかったが,冗長2進加算器を利用すると,4次の Booth アルゴリズム相当のものが実現でき, Booth アルゴリズムと相性がよいことに注目する.そして,繰返し乗算においても,演算の途中で桁上げ伝播の発生する通常の2進数に変換することなく冗長2進数体系で一貫高速に演算できるようにするため,新たに冗長2進数のままリコードする冗長2進数リコータとその諭理回路化方式を提案する.性能評価の結果,本提案方式によれば従来よりも 15〜34%程度改善できる見通しが得られた.
- 一般社団法人情報処理学会の論文
- 1990-06-15
著者
関連論文
- ブロックソート圧縮アルゴリズムを用いたプログラム・コード圧縮
- ブロックソート圧縮データの検索法
- 2ブロック分割対を用いた非同期式順序回路の合成
- 桁上げ保存型対符号付き数型加算回路 : 乗算器を中心に
- 桁上げ保存型対符号付き数型加算回路 : 基数2と4の除算器を中心に
- 高速離散コサイン変換ディジタル回路
- 効率的な基数2の除算器
- 高速設計基準による順序回路の最適状態割当て法
- 演算アルゴリズムのストリング・グラフ表現
- 冗長2進数表現による繰返し乗算方式
- 順序回路の論理段数最小・最適状態割当て法
- 演算アルゴリズムのストリング・グラフ表現