| 研究課題/領域番号 |
06680322
|
|---|
| 研究種目 |
一般研究(C)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 奈良先端科学技術大学院大学 |
|---|
研究代表者 |
藤原 秀雄 奈良先端科学技術大学院大学, 情報科学研究科, 教授 (70029346)
|
|---|
| 研究分担者 |
井上 智生 奈良先端科学技術大学院大学, 情報科学研究科, 助手 (40252829)
|
|---|
| 研究期間 (年度) |
1994 – 1995
|
| 研究課題ステータス |
完了 (1995年度)
|
| 配分額 *注記 |
1,500千円 (直接経費: 1,500千円)
1995年度: 800千円 (直接経費: 800千円)
1994年度: 700千円 (直接経費: 700千円)
|
|---|
| キーワード | 大規模論理回路 / テスト生成 / 並列処理 / マルチプロセッサシステム / 故障並列法 / 性能解析 |
|---|
| 研究概要 |
今日の大規模集積化された論理回路に対するテスト生成処理の高速化は重要な研究課題である。マルチプロセッサシステムによるテスト生成の並列処理は高速化の一手法として注目されている。本研究では、組合せ論理回路モデルを対象に、テスト生成のための並列処理方式の理論的解析ならびに実際の並列処理システムの構築による実験による性能評価を行った。
論理回路に対するマルチプロセッサシステムによる故障並列法を用いたテスト生成の並列処理では、プロセッサ間の通信方式として、生成したテストベクトルを通信するベクトルブロードキャスト方式と、検出した故障を通信する故障ブロードキャスト方式が考えられる。これらの二つの通信方式を用いたテスト生成の並列処理について、モデルの設定、テスト生成、故障シミュレーション、プロセッサ間の通信に要する費用およびスピードアップ率が理論的に解析した。
つづいて、この理論的解析の正当性を確かめるために、二つの通信方式をワークステーションネットワーク上に実現し、実験結果と解析結果との比較及び種々の性能評価を行った。実験では、それぞれのブロードキャスト方式について、プロセッサ数、通信終了係数、通信周期を変化させて、生成されるテストベクトル数、単一プロセッサシステムに対するスピードアップ率、通信費用を測定した。その結果は、1)通信終了係数が増加すると生成されるテストベクトル数は減少する。2)生成されるテストベクトル数が最小となる通信周期が存在する。3)故障ブロードキャスト方式はベクトルブロードキャスト方式より高いスピードアップ率を得ることができる。4)通信費用は、故障ブロードキャスト方式ではテスト生成が進むにつれて減少し、ベクトルブロードキャスト方式では一定となる。5)通信方式をベクトルブロードキャスト方式から故障ブロードキャスト方式に切り替えることによって最小の通信費用の存在を確かめた。これらの実験結果は、解析結果とほぼ一致した。
|
