• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

大規模順序回路に対するテスト生成の並列処理に関する研究

Research Project

Project/Area Number 09780280
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionNara Institute of Science and Technology

Principal Investigator

井上 智生  奈良先端科学技術大学院大学, 情報科学研究科, 助手 (40252829)

Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1998: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1997: ¥1,100,000 (Direct Cost: ¥1,100,000)
KeywordsVLSI CAD / テスト生成 / 順序回路 / アルゴリズム / 並列処理 / VLSI-CAD / 順路回路
Research Abstract

今日の大規模集積回路(VLSI)に実装される順序回路に対するテスト生成は,膨大な費用を要する問題である.本研究では,テスト生成処理を効率化,高速化するための並列アルゴリズムを考察し,提案することが目標である.昨年度は,効率の良い並列テスト生成アルゴリズムを設計するための基礎研究として,主に,順序回路の構造とテスト容易性・困難性との関係について考察した.今年度は,前年度の成果に基づき,テスト容易な順序回路を,具体的に提案し,その順序回路に対するテスト生成法の提案を行った.具体的な成果は以下の通りである.
1. テスト容易な順序回路の構造を明らかにした.
(1) 経路調整可能な順序回路:テスト容易な順序回路のクラスとして提案した.過去に報告されているテスト容易な順序回路のクラスの中で,最も大きいものである.
(2) 経路調整可能な順序回路のテスト生成法:本クラスに属する順序回路に対しては,最大展開モデルが存在し,その最大展開モデルを用いることで,効率よくテスト生成を行うことができる.
2. 時間展開モデル並列に基づく並列テスト生成アルゴリズムについて考察した.
(1) 経路調整可能な順序回路に対しては,最大展開モデルを部分回路に分割し,各プロセッサで処理する.
(2) 経路調整可能な順序回路に対しては,複数の極大展開モデルを各プロセッサに割当て,処理をする.
(3) 予備的な実験により,並列性を確認した.
今年度は,上述の通り,アルゴリズムの提案と予備実験による有効性の確認を行ったが,提案するアルゴリズムの実装とその実験的評価までは行うことができなかった.したがって,実装・実験による有効性の評価を課題として,今後も研究を続ける予定である.

Report

(2 results)
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • Research Products

    (2 results)

All Other

All Publications (2 results)

  • [Publications] 佐野ちいほ,他: "ホールド機能を考慮した順序回路のテスト容易化設計法" 電子情報通信学会技術研究報告. FTS98-123. 1-8 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 三原隆宏,他: "L/H型レジスタを有する無閉路順序回路に対するテスト生成法" 電子情報通信学会技術研究報告. FTS97-75. 33-40 (1998)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi