| 講演名 | 2001/11/22 二重検出法に基づく故障シミュレーションの高速化について 宮崎 慎二, 梶原 誠司, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 組合せ回路のテスト集合に含まれる冗長なテストベクトルを削除する手法として, 二重検出法が知られている.二重検出法では, 計算に必要なメモリ量は少ない一方で, 故障シミュレーションが繰り返されるため, 計算時間がテストベクトル数とともに大きくなる.本論文では, 二重検出法における最初の故障シミュレーションで得られた情報を使用することで, 故障シミュレーションの対象となる故障とテストベクトルを減らし, 二重検出法を高速化する手法を提案する.ISCASベンチマーク回路における実験では、回路が大きくなる程時間の短縮の効果も大きくなり, 付加計算時間は最大で半分程に短縮することを示す. |
| 抄録(英) | Double detection is known as a method of fault simulatlion that can remove all redundant test vectors in a test set for a combinational circuit. Though double detection does not require much memory space, runtime increases with the number of test vectors because fault simulation is repeated. In this paper, we propose a procedure to accelerate double detection, in which intermediate data obtained during the first fault simulation are used and the number of faults targeted is reduced in the second fault simulation. Experimental results for ISCAS benchmark circuits show that the proposed procedure could reduce runtime of double detection to half of the original procedure. |
| キーワード(和) | 故障シミュレーション / 単一縮退故障 / 二重検出法 / 組合せ回路 |
| キーワード(英) | Fault simulation / Single stuck-at fault / Double detection / Combinational circuit |
| 資料番号 | VLD2001-96,ICD2001-141,FTS2001-43 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2001/11/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 二重検出法に基づく故障シミュレーションの高速化について |
| サブタイトル（和） | |
| タイトル（英） | On Acceleration of Fault Simulation Based on Double Detection |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 故障シミュレーション / Fault simulation |
| キーワード(2)（和/英） | 単一縮退故障 / Single stuck-at fault |
| キーワード(3)（和/英） | 二重検出法 / Double detection |
| キーワード(4)（和/英） | 組合せ回路 / Combinational circuit |
| 第 1 著者 氏名（和/英） | 宮崎 慎二 / Shinji MIYAZAKI |
| 第 1 著者 所属（和/英） | 九州工業大学情報工学部電子情報工学科 Department of Computer Sciences and Electronics |
| 第 2 著者 氏名（和/英） | 梶原 誠司 / Seiji KAJIHARA |
| 第 2 著者 所属（和/英） | 九州工業大学情報工学部電子情報工学科:九州工業大学マイクロ化総合技術センタ Department of Computer Sciences and Electronics:Center for Microelectronics Systems Kyushu Institute of Technology |
| 発表年月日 | 2001/11/22 |
| 資料番号 | VLD2001-96,ICD2001-141,FTS2001-43 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 467 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |