BDDサイズに着目したPCA-Chip2のための変数順序決定手法

摘要

PLD (Programmable Logic Device)のひとつの発展としてPCA (Plastic cell Architecture)が提案されている．我々はPCAを実現するためのデバイスとしてPCA-Chip2を試作し，またPCA-Chip2上に所望の機能を実現するための設計環境やPCAの応用についても研究開発をすすめている．機能を回路として埋め込むにあたり，PCA-Chip2 では，回路規模が変数の順序に大きく依存する。 そこで本稿では変数順序を置換することにより、回路規模の削減をはかる。 各部分回路の論理埋め込みの前処理としてBDDノード数に着目した入力変数順序の置換を行い、部分回路同士の接続関係を考慮して出力変数順序の置換を行う。 本手法をビタビ複号器に適用することで，手法適用前と比べて回路規模が82％削減された。