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