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

Design for Fault-Tolerant Programmable Chips

Research Project

Project/Area Number 13650370
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 電子デバイス・機器工学
Research InstitutionChiba University

Principal Investigator

ITO Hideo  Chiba University, Faculty of Engineering, Professor, 工学部, 教授 (90042647)

Co-Investigator(Kenkyū-buntansha) NAMBA Kazuteru  Chiba University, Faculty of Engineering, Assistance, 工学部, 助手 (60359594)
KITAKAMI Masato  Chiba University, Faculty of Engineering, Associate Professor, 大規模集積システム教育センター, 助教授 (20282832)
Project Period (FY) 2001 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2003: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 2002: ¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2001: ¥500,000 (Direct Cost: ¥500,000)
KeywordsFPGA / Programmable Chip / Defect / Defect Tolerance / Fault Detection / Reconfiguration / Error Recovery / マルチコンテキスト / SOC / カバリッジ
Research Abstract

We have got the following results concerning (1),(2),(3),and (4).
(1)Defect Tolerant Design
We proposed a defect and fault tolerant design for SOC, which is built by cores having the heterogenieous structutures. We proved the efficiency of our design by numerical evaluation results. We also proposed a defect and fault tolerant design for SOC consisting of cores which arc built in hierachical manner and where the lowest level circuits have homogenious structures. We applied our strategy to 32-bits parallel multiplier to show the efficiency of our design.
(2)FPGA Testing
A test method for mufti-context FPGA has been proposed. This method has the advantage of having small number of writing times for configuration memory. In this context, survey for conventional works about FPGA testing, defect and fault tolerant designs have been made.
(3)VISI Testing
We have investigated the following directions of research in testing: a design for BISTs for delay fault detection and analysis of delay fault detection, two test methods using programmable cores in SOC for testing circuits under the test, and design of BIST for SOC which are made in hierarchical structure.
(4)Architecture for Fault Tolerance and Recovering
We proposed an easily recovering method from deadlock in an interconnection network We evaluated the performance by the analysis of the network In this area of research fault tolerant routing in an interconnection network and fault tolerant wormhole-based switching making possible backtracking have been proposed.

Report

(4 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • Research Products

    (61 results)

All Other

All Publications (61 results)

  • [Publications] Abderrahim Doumar, Hideo Ito: "Detecting, Diagnosing, and Tolerating Faults in SRAM-Based Field Programmable Gate Arrayys : A Survey"IEEE Transactions on Very Large Scale Integration (VLSI) Systems. Vol.11, No.3. 386-405 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Toshinori Takabatake, Masato Kitakami, Hideo Ito: "Escape and Restoration Routing : Suspensive Deadlock Recovery in Interconnection Networks"IEICE Trans.Inf.& Syst. Vol.E85-D, No.5. 824-832 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Manabu Sueishi, Masato Kitakami, Hideo Ito: "Fault-Tolerant Message Switching Based on Wormhole Switching and Backtracking"10^<th> IEEE International Symposium on Pacific Rim Dependable Computing (PRDC 2004), (Tahiti). 183-190 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Gang Zeng, Hideo Ito: "Efficient Test Data Decompression for System-on-a-Chip Using an Embedded FPGA Core"IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT2003), (Boston). 134-142 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Toshinori Takabatake, Masato Kitakami, Hideo Ito: "Fault-Tolerant Properties of Generalized Hierarchical Completely-Connected Networks"2002 Pacific Rim International Symposium on Dependable Computing (PRDC 2002), (Tsukuba). 134-144 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Lihong Tong, Kazuki Suzuki, Hideo Ito: "Optimal Seed Generation for Delay Fault Detection"IEEE Eleventh Asian Test Symposium (ATS'02), (Guam). 116-121 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Toshinori Takabatake, Masato Kitakami, Hideo Ito: "A Fault-Tolerant Routing Strategy for Generalized Hierarchical Completely-Connected Networks"Fourteenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS2002), (MIT, Cambridge, USA). 624-629 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Toshinori Takabatake, Masato Kitakami, Hideo Ito: "Escape and Restoration Routing : Suspensive Deadlock Recovery in Interconnection Networks"2001 Pacific Rim International Symposium on Dependable Computing (PRDC 2001), (Seoul). 127-134 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Masato Kitakami, Shunji Kubota, Hideo Ito: "Fault-Tolerance of Functional Programs Based on the Parallel Graph Reduction"2001 Pacific Rim International Symposium on Dependable Computing (PRDC 2001), (Seoul). 319-322 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 本田圭一, 難波一輝, 伊藤秀男: "乗算器の冗長化による高歩留り化設計の検討"電子情報通信学会,機能集積情報システム研究会. FIIS04, No.132. (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 高橋孝太, 難波一輝, 伊藤秀男: "決定論的遅延故障BISTのハードウェア量削減法"電子情報通信学会,機能集積情報システム研究会. FIIS04, No.133. (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 曾剛, 伊藤秀男: "Hybrid Pattern BIST for Core Test Using an Embedded FPGA Core"電子情報通信学会,機能集積情報システム研究会. FIIS03, No.123. (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 蔡伯川, 北神正人, 伊藤秀男: "並列計算機におけるチェックポイント取得レイテンシの削減法"電子情報通信学会,機能集積情報システム研究会. FIIS03, No.124. (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 末石学, 北神正人, 伊藤秀男: "Wormhole方式を基にしたバックトラック可能な耐故障スイッチング"電子情報通信学会,ディペンダブルコンピューティング研究会. Vol.103, No.134. (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 徐 炳億, 難波一輝, 伊藤秀男: "テスト数を小さくしたマルチコンテキストFPGAの故障検出"電子情報通信学会,機能集積情報システム研究会. FIIS03, No.122. (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 大塚陽介, 北神正人, 伊藤秀男: "ソフトウェアを用いたPCS方式ルーティング"電子情報通信学会,機能集積情報システム研究会. FIIS03, No.116. (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] トウ利洪, 鈴木和樹, 伊藤秀男: "遅延故障検出BISTの決定論的シード生成"電子情報通信学会,機能集積情報システム研究会. FIIS02, No.101. (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 徐 炳億, 斉藤 宏史, 伊藤 秀男: "マルチコンテキストFPGAの故障検出"電子情報通信学会,機能集積情報システム研究会. FIIS02, No.97. (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 鈴木和樹, 伊藤秀男: "決定論的故障BISTの最適シード決定法"電子情報通信学会,フォールトトレラントシステム研究会. FIS2001-42. 37-42 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 伊藤秀男: "機能集積情報システムのテスト"電子情報通信学会,機能集積情報システム研究会. FIIS01, No.95. (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Abderrahim Doumar, Hideo Ito: "Detecting, Diagnosing, and Tolerating Faults in SRAM-Based Field Programmable Gate Arrays"IEEE Transaction on Very Large Scale Integration (VLSI) Systems. Vol.11, No.3. 386-405 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Toshinori Takabatake, Masato Kitakami, Hideo Ito: "Escape and Resonation Routing : Suspensive Deadlock Recovery in Interconnection Networks"IEICE Trans.Inf. & Syst.. Vol.E85-D, No.5. 824-832 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Manabu Sueishi, Masato Kitakami, Hideo Ito: "Fault-Tolerant Message Switching Based on Wonnhole Switching and Backtracking"10^<th> IEEE International Symposium on Pacific Run Dependable Computing (PRDC 2004), (Tahiti). 183-190 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Gang Zeng, Hideo Ito: "Efficient Test Data Decompression for System-on-a-Chip Using an Embedded FPGA Core"IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT'2003), (Boston). 134-142 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Toshinori Takabatake, Masato Kitakami, Hideo Ito: "Fault-Tolerant Properties of Generalized Hierarchical Completely-Connected Network"2002 Pacific Rum International Symposium on Dependable Computing (PRDC 2002), (Tsukuba). 134-144 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Lihong Tong, Kazuki Suzuki, Hideo Ito: "Optimal Seed Generation for Delay Fault Detection"IEEE Eleventh Asian Test Symposium (ATS'02), (Guam). 116-121 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Toshinori Takabatake, Masato Kitakami, Hideo Ito: "A Fault-Tolerant Routing Strategy for Generalized Hierarchical Completely-Connected Networks"Fourteenth TASTED International Conference on Parallel and Distributed Computing and Systems (PDCS2002), (MIT, Cambridge, USA). 624-629 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Toshinori Takabatake, Masato Kitakami, Hideo Ito: "Escape and Restoration Routing : Suspensive Deadlock. Recovery in Interconnection Networks"2001 Pacific Rim International Symposium on Dependable Computing (PRDC 2001), (Seoul). 127-134 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Masato Kitakami, Shunji Kubota, Hideo Ito: "Fault-Tolerance of Functional Programs Based on he Parallel Graph Reduction"2001 Pacific Rim International Symposium on Dependable Computing (PRDC 2001), (Seoul). 319-322 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Keiichi Honda, Kazuteru Namba, Hideo Ito: "Examination of Yield Improvement Using Redundant Design of Multiplier"IEICE Technical Report. FIIS04,No.132. (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Kota Takahashi, Kazuteru Namba, Hideo Ito: "Hardware Reduction for Deterministic Delay Fault BEST"IEICE Technical Report. FIIS04,No.133. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Gang Zeng, Hideo Ito: "Hybrid Pattern BIST for Core Test Using tut Embedded FPGA Core"IEICE Technical Report. FIIS03,No.123. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Boehuan Cai, Masato Kitakami, Hideo Ito: "A Checkpointing Method with Low Checkpoint Latency in Parallel Computers"IEICE Technical Report. FIIS03,No.124. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Manabu Sueishi, Masato Kitakami, Hideo Ito: "Wormhole-Based Fault-Tolerant Switching with Backtrack Capability"IEICE Technical Report. DC2003-6. 1-8 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Seo Byung, Kazuteru Namba, Hideo Ito: "TC Minimization of Multi-Context FPGA's Fault Detection"IEICE Technical Report. FIIS03,No,122. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Yosuke Otsuka, Masato Kitakami, Hideo Ito: "PCS Method Routing Using Software"IEICE Technical Report. FIIS03,No.116. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Lihong Tong, Kazuki Suzuki, Hideo Ito: "Deterministic Seed Generation for Delay Fault Detection BIST"IEICE Technical Report. FIIS02,No.101. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Seo Byung, Hiroshi Saito, Hideo Ito: "The Fault Detection Method of Multi-Context FPGA"IEICE Technical Report. FIIS02,No.97. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Kazuki Suzuki, Hideo Ito: "Optimal Seed Decision for Deterministic Delay Fault Detection BEST"EICE Technical Report. FTS2001-42. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Hideo Ito: "Test for Function Integrated Information Systems"EICE Technical Report. FIIS01,No.95. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Gang Zeng, Hideo Ito: "Efficient Test Data Decompression for System-on-a-Chip Using an Embedded FPGA Core"IEEE International Symposium on Defect and Fault Tolerantce in VLSI Systems (DFT'2003) (Boston). 503-510 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Abderrahim Doumar, Hideo Ito: "Detecting, Diagnosing, and Tolerating Faults in SRAM-Based Field Programmable Gate Arrayys : A Survey"IEEE Transactions on Very Large Scale Integration (VLSI) Systems. Vol.11,No.3. 386-405 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 伊藤 秀男: "テスト容易化マルチコンテキストFPGA"平成15年電気学会電子・情報・システム部門大会講演論文集. MC2-8. 596-601 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 徐 炳億, 難波一輝, 伊藤 秀男: "テスト数を小さくしたマルチコンテキストFPGAの故障検出"電子情報通信学会,機能集積情報システム研究会. FIIS03,No.122. 1-7 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Manabu Sueishi, Masato Kitakami, Hideo Ito: "Fault-Tolerant Message Switching Based on Wormhole Switching and Backtracking"10^<th> IEEE International Symposium on Pacific Rim Dependable Computing (PRDC 2004), (Tahiti). 183-190 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 本田圭一, 難波一輝, 伊藤 秀男: "乗算器の冗長化による高歩留り化設計の検討"電子情報通信学会,機能集積情報システム研究会. FIIS04,No.132. 1-7 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 高橋孝太, 難波一輝, 伊藤 秀男: "決定論的遅延故障BISTのハードウェア量削減法"電子情報通信学会,機能集積情報システム研究会. FIIS04,No.133. 1-8 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Toshinori Takabatake, Masato Kitakami, Hideo Ito: "Escape and Restoration Routing : Suspensive Deadlock Recovery in Interconnection Networks"IEICE Trans. Inf. & Syst.. Vol.E85-D, No.5. 823-832 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] トウ利洪, 鈴木和樹, 伊藤秀男: "遅延故障検出BISTの決定論的シード生成"電子情報通信学会,機能集積情報システム研究会. FIIS02,No.101. 1-7 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Toshinori Takabatake, Masato Kitakami, Hideo Ito: "A Fault-Tolerant Routing Strategy for Generalized Hierarchical Completely-Connected Networks"Fourteenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS2002). 624-629 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Lihong Tong, Kazuki Suzuki, Hideo Ito: "Optimal Seed Generation for Delay Fault Detection"IEEE Eleventh Asian Test Symposium (ATS'02), (Guam). 116-121 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Toshinori Takabatake, Masato Kitakami, Hideo Ito: "Fault-Tolerant Properties of Generalized Hierarchical Completely-Connected Networks"2002 Pacific Rim International Symposium on Dependable Computing (PRDC 2002). 137-134 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 大塚陽介, 北神正人, 伊藤秀男: "ソフトウェアを用いたPCS方式ルーティング"電子情報通信学会,機能集積情報システム研究会. FIIS03, No.116. 1-13 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 高橋孝太, 難波一輝, 伊藤秀男: "ゲート内容量を考慮した遅延故障テスト"2003年電子情報通信学会総合大会講演論文集. D-10-12 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 伊藤秀男: "テストと欠陥回避設計"2001年電子情報通信学会情報・システムソサイエィ大会講演論文集. 368-369 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 伊藤秀男: "機能集積情報システムのテスト"電子情報通信学会,機能集積情報システム研究会. FIIS01, No.95. 1-2 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 鈴木和樹, 伊藤秀男: "決定論的故障BISTの最適シード決定法"電子情報通信学会,フォールトトレラントシステム研究会. FTS2001-42. 37-42 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 徐 炳億, 斉藤 宏史, 伊藤 秀男: "マルチコンテキストFPGAの故障検出"電子情報通信学会,機能集積情報システム研究会. FIIS02, No.97. 1-10 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 加藤健太郎, 伊藤秀男: "プログラマブルユニットを用いるSOCの欠陥救済設計"2002年電子情報通信学会総合大会講演論文集. (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 斉藤 宏史, 徐 炳億, 伊藤 秀男: "マルチコンテキストFPGAのメモリ部の故障検出"2002年電子情報通信学会総合大会講演論文集. (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] 徐 炳億, 斉藤 宏史, 伊藤 秀男: "マルチコンテキストFPGAのコンテキスト選択部の故障検出"2002年電子情報通信学会総合大会講演論文集. (2002)

    • Related Report
      2001 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi