| 研究課題/領域番号 |
03650312
|
|---|
| 研究種目 |
一般研究(C)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
情報工学
|
|---|
| 研究機関 | 明治大学 |
|---|
研究代表者 |
藤原 秀雄 明治大学, 理工学部, 教授 (70029346)
|
|---|
| 研究期間 (年度) |
1991 – 1992
|
| 研究課題ステータス |
完了 (1992年度)
|
| 配分額 *注記 |
2,100千円 (直接経費: 2,100千円)
1992年度: 1,000千円 (直接経費: 1,000千円)
1991年度: 1,100千円 (直接経費: 1,100千円)
|
|---|
| キーワード | ニューラルネットワーク / 論理回路 / テスト生成 / VLSI / アルゴリズム / 故障検査 / ニュ-ラルネットワ-ク |
|---|
| 研究概要 |
LSIの高集積化、高機能化に伴って、論理回路のテストがますます因難になってきている。特に、次世代の大規模集積回路ULSIに対するテストについて、そのテストパターンの自動生成のために、現在の方法より飛躍的に高速化された方式が必要になっている。本研究では、従来の方法とは全く異なる観点から、新しいテスト生成の方式を考案しその実現を目指してきた。ニューラルネットワークの超並列処理を利用することにより高速のテスト生成を可能にする方式を考案した。ニューラルネットワークのシミュレータを用いてテスト生成システムを構築し、ISCASベンチマーク回路に対して実験を行なった。当初から予想されていたことではあるが、ソフトウェアによるニューラルネットワークシミュレータの速度の問題があり、大規模な論理回路に対して実験することは非常に因難であることがわかった。特に、テスト生成問題では、ホップフィールドモデルでのエネルギーを最小にする最小解のみが求めるテストパターンであるので、局所解に落ち込んだ後はボルツマンモデルによる、いわゆるアニーリイングによる方法を採用したが、その収束性の速度について、回路規模が大きくなるにつれて、非常に因難となっている。本研究での本来の目的は大規模論理回路のテスト生成の高速化であるので、このニューラルネットワークによる並列処理方式とは別に、140台のワークステーションからなるネットワークの環境を利用して、テスト生成の分散並列処理方式の研究も行なった。これに関しては、理論的解析と実験による結果ともに、高い有効性、実用性が実証された。
|
