<テクニカルレポート>
再収れん構造に着目したFPGA用ブーリアンマッチングの高速化手法について

作成者
本文言語
出版者
発行日
収録物名
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
関連DOI
関連URI
関連情報
概要 基本ブロックが数個のLUT(Look Up Table) の組合わせからなるFPGA のテクノロジマッピングを行うために は,マッピング対象回路の構造だけではなく,その論理関数も考慮したブーリアンマッチングを行う必要がある.しかし,通 常はブーリアンマッチングを用いてマッチが存在するかどうかを判定する候補の数は莫大であり,多大な計算時間を必要とす る.本稿では,回路の構造を考慮して,ブーリアンマッ...チングを適用する前にマッチが存在する可能性のない候補を除外する 高速化手法についてのべる.
Boolean matching, which considers Boolean functions of the subcircuits to be matched, is required for technology mapping of FPGAs having basic blocks that consis of a couple of LUTs(Look Up Tables). In general, however, there are too many candidates for matching, so that it requires numeraous computation time. This paper describes an acceleration method for Boolean matching for FPGA technology mapping, which utilizes structural relations of the subcircuits to be matched.
続きを見る

本文ファイル

pdf matsunaga02_1 pdf 134 KB 185  

詳細

レコードID
査読有無
主題
ISSN
NCID
タイプ
登録日 2009.04.22
更新日 2017.01.25

この資料を見た人はこんな資料も見ています