|
今日の大規模集積化された論理回路に対するテスト生成処理の高速化は重要な課題である。マルチプロセッサシステムによるテスト生成の並列処理は高速化の一手法として注目されている。本研究では、組合せ論理回路モデルを対象に、テスト生成のための並列処理方式の検討を行った。
既存のテスト生成アルゴリズムをマルチプロセッサに適用するときどのような並列処理方式が考えられるか、新しい方式の考案を含めて整理した。これまで考えられているのは、故障並列、方策並列、探索並列、回路並列、などがある。この中で現在最も有効と考えられる故障並列の方式を中心に、並列処理モデルを提案し、理論的解析のための基礎理論の構築を行った。具体的には、通信方式の異なる2つの故障並列処理方式(ベクトルブロードキャスト、故障ブロードキャスト)を示し、生成されるテストベクトル数を定式化し、スト生成、故障シュミレーション、プロセッサ間の通信に要する費用およびスピードアップ率を理論的に解析した。
当初に計画した研究目的、研究計画・方法に対しては予定通り達成されており、モデルの設定、理論的解析については一部を除いてほぼ完了している。あと残された問題としては、この理論的解析に基づく、新しいテスト生成並列処理方式を考案し、理論的解析結果やモデルの正当性を、実際の環境で実証することがある。これについては、この後、引き続いて、提案したモデルにもとづくテスト生成並列処理システムを構築し、ベンチマーク回路を用いて実験を行う予定である。
|
