無閉路直交部分スキャンアルゴリズムに関する研究

川嶋 奈緒美(9751037)


レジスタ転送レベルのデータパスにおける最適なハードウエアオーバヘッドの無閉路直交部分スキャンを求めるヒューリスティックアルゴリズムを提案する.フリップフロップ(FF)をスキャンFFに置き換え,シフトレジスタとして接続し外部から直接制御/観測可能とするスキャン設計は,ハードウエアオーバーヘッドが大きく,テスト実行時間が長いという問題がある.それを解決する手法として,演算器・レジスタのデータ線を利用したスキャン経路を構成し,外部から直接制御/観測可能とする無閉路直交部分スキャン設計が提案されている.これを最適なハードウエアオーバヘッドで求めるヒューリスティックアルゴリズムを提案する.回路例を用いて実験により提案するヒューリスティックアルゴリズムの有効性を評価する.