多重符号割当に基づく高並列線形多項演算回路の設計

スポンサーリンク

概要

論文の詳細を見る
VLSIシステムにおける高速演算のためには、出力の各桁が入力桁の一部にしか依存しない符号表現により、高並列性を実現することが重要である。著者らは、これまで、線形性の概念を用いて高並列演算回路を解析的に求める手法を提案してきたが、1つのシンボルに1つの符号を割り当てる単一符号割当では、与えられた任意の仕様に対して、高並列演算回路を実現できないという問題点があった。本稿では、高並列演算回路を設計するために、仕様に対する写像が満たすべき必要条件を示し、さらに、与えられた写像がその条件を満たすように、lつのシンボルに複数の符号を割り当てる「多重符号割当」という概念を導入する。これにより、単一符号割当では、実現不可能な仕様に対しても、高並列演算回路が設計できることを明らかにしている。
一般社団法人情報処理学会の論文
1994-03-07

著者

関連論文

もっと見る

スポンサーリンク