演算アルゴリズムのストリング・グラフ表現
スポンサーリンク
概要
- 論文の詳細を見る
最近のマイクロプロセッサには、グラフィックス表示のための座標計算などに、強力な乗除算能力が頓に要求されるようになってきた。そのため、乗算関しては、高速化の手段としてよく使われており、古くから知られているBoothのアルゴリズムやそれに類似したものが目立つようになってきた。また同時に、乗算の部分積や除算の部分商を求めるには高速な加算器か必要なために.これも古くから知られている冗長2進表現による演算器も注目を集めるようになってきた。桁上げ伝播のないものが構成できるからである。このような状況を考えて、本報告では、従来の教科書や論文ではあまりとりあげていないことに関して述べる。すなわち、演算アルゴリズムのストリング・グラフ表現[文献6で使われた手法をヒントにした]をすることによって、インプリメント上重要な性質をわかりやすくすることにある。そして、できればより効率的な解を見つけることにある。
- 一般社団法人情報処理学会の論文
- 1988-09-12
著者
関連論文
- ブロックソート圧縮アルゴリズムを用いたプログラム・コード圧縮
- ブロックソート圧縮データの検索法
- 2ブロック分割対を用いた非同期式順序回路の合成
- 桁上げ保存型対符号付き数型加算回路 : 乗算器を中心に
- 桁上げ保存型対符号付き数型加算回路 : 基数2と4の除算器を中心に
- 高速離散コサイン変換ディジタル回路
- 効率的な基数2の除算器
- 高速設計基準による順序回路の最適状態割当て法
- 演算アルゴリズムのストリング・グラフ表現
- 冗長2進数表現による繰返し乗算方式
- 順序回路の論理段数最小・最適状態割当て法
- 演算アルゴリズムのストリング・グラフ表現