| Project/Area Number |
07780218
|
|---|
| Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Akita University |
|---|
Principal Investigator |
温 暁青 秋田大学, 鉱山学部, 講師 (20250897)
|
|---|
| Project Period (FY) |
1995
|
| Project Status |
Completed (Fiscal Year 1995)
|
| Budget Amount *help |
¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1995: ¥1,100,000 (Direct Cost: ¥1,100,000)
|
|---|
| Keywords | VLSIのテスト / 電流テスト / テスト容易化設計 / テスト生成 / テスト集合の最小化 / 故障診断 / 故障モデル / 等価故障解析 |
|---|
| Research Abstract |
近年、電流テストという新しいテスト方式の、CMOS回路に対する有効性が報告されている.本研究では、電流テストを実用化することが目標とされ、以下の成果が得られている.
1.電流テストにおける電流計測が遅いことに対処するため、少ないテストパターンでテストできるk-FR回路の概念を提案した.k-FR回路はNOT,EOR,およびk以下の入力線をもつNAND,AND,OR,NORゲートにより構成される.電流テストを行う場合は、k-FR回路のすべての縮退故障はk^+1のテストパターンでテストすることができる.したがって、k-FR回路の電流テストを行うために、k^+1のテストパターンで十分である.kの値が通常2または3なので、テストパターン数は極めて少ない.我々はまた、任意の組み合わせ論理回路をk-FR回路に変換するアルゴリズムを提案した.この変換では、トランジスタ数で表す回路オーバーヘッドをなるべく小さくすること、およびもとの回路のクリティカルパスの長さをなるべく変えないことが考慮されている.回路変換の結果により、ゲートアレー回路をk・R回路に変換する場合のコストが少なく実用範囲内であることが分かった.
2.ローカル欠陥を考える場合、トランジスタ短絡故障モデルが有効である.しかし、このモデルでは、非常に多くの故障を考慮する必要がある.我々は等価故障関係を利用したMICとSICという2つの故障数削減手法を提案し、シミュレーション実験によりその有効性を示した.また、すべてのテストパターンとすべての故障に対するシミュレーションの結果を記憶する故障表を利用したテスト集合選択の新しい手法も提案した.
3.電流テストでは、どんな故障も電流に影響するので、観測という観点から見れば、観測点が一つしかないことになる.このため、電流テストによる故障箇所の指摘である故障診断は困難だと思われる.我々はランダムなパターンとアルゴリズム的に生成されたパターンを用いて故障診断を行う手法を提案した.実験結果により、多数の故障の診断が電流テストのみで行うことができることを示した.また、回路がゲートアレー構造をもつ場合、電流テストだけでも非常に高い診断分解能を達成することができることを示した.
|
