講演抄録/キーワード |
講演名 |
2005-09-08 11:20
組合せ回路および順序回路に対する診断用テスト圧縮法 ○樋上喜信(愛媛大)・Kewal K Saluja(Univ. of Wisconsin-madision)・高橋 寛・小林真也・高松雄三(愛媛大) エレソ技報アーカイブへのリンク:CPM2005-89 ICD2005-99 |
抄録 |
(和) |
近年,論理回路のテストや故障診断におけるコスト削減が重要になってきている.
テストや故障診断のコストは,印加されるテストベクトル数に依存するため,
テストベクトルを削減することが重要である.
本稿では,組合せ回路および順序回路に対して,
故障診断のためのテストベクトル数を削減するテスト圧縮法を提案する.
ここでは,与えられたテスト集合またはテスト系列に対して,
区別される故障ペア数を減少させることなく,テストベクトル数を削減する.
故障ペア数は故障数の2乗に比例するため,大規模回路においてそれは膨大な数となる.
そこで提案法では発見的手法を用いて,一度に取り扱う故障ペア数を減少させることによって,大規模回路においてもテストベクトル削減を可能にする.
提案法の有効性は,ISCASベンチマーク回路に対する実験の結果によって示される. |
(英) |
Recently, it is getting important to reduce the cost of test and fault diagnosis.
Since the cost of test and fault diagnosis depends on the number of test vectors, test vectors must be compacted.
This paper presents a method for compacting diagnostic test sets or test sequences for combinational and sequential circuits.
The proposed methods reduce the number of test vectors while maintaining the original diagnostic capability.
In order to compact diagnostic test vectors, we must take care of a large number of fault pairs, which is the square number of faults.
The proposed methods introduce heuristics to reduce the number of fault pairs that are handled at one time.
The effectiveness of the proposed methods are shown by experimental results for ISCAS benchmark circuits. |
キーワード |
(和) |
故障診断 / テスト圧縮 / 組合せ回路 / 順序回路 / / / / |
(英) |
fault diagnosis / test compaction / combinational circuit / sequential circuit / / / / |
文献情報 |
信学技報, vol. 105, no. 267, ICD2005-99, pp. 25-30, 2005年9月. |
資料番号 |
ICD2005-99 |
発行日 |
2005-09-01 (CPM, ICD) |
ISSN |
Print edition: ISSN 0913-5685 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
エレソ技報アーカイブへのリンク:CPM2005-89 ICD2005-99 |