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

Reduction of Costs Needed for Engineering Change Orders Based on Error Diagnosis Technique and Incremental Sysnthsis Technique for ECO's

Research Project

Project/Area Number 18K11215
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60040:Computer system-related
Research InstitutionKobe University

Principal Investigator

NUMA MASAHIRO  神戸大学, 工学研究科, 教授 (60188787)

Co-Investigator(Kenkyū-buntansha) 黒木 修隆  神戸大学, 工学研究科, 准教授 (90273763)
Project Period (FY) 2018-04-01 – 2021-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2020: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2018: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords論理診断 / 論理再合成 / 設計変更 / 設計誤り / ZDD / VLSI設計技術 / ECO / スペアセル / SATソルバ / BDD / LSI設計技術
Outline of Final Research Achievements

We have proposed and implemented an error diagnosis technique incorporating ZDD's (Zero-suppressed Binary Decision Diagrams) to represent error location sets, sets of locations to be rectified, with compact graphs, and reducing the number of initial error location sets based on incremental averaging technique for EPI-groups. In addition, we have proposed an incremental synthesis technique employing RECON (reconfigurable) cells, used to embed spare cells, to implement original circuit. We have applied these proposed techniques to a flexible incremental synthesis system to fix ECO's (Engineering Change Orders) only by changing metal layer masks. The experimental results have shown that the proposed system is effective to reduce costs needed for ECO's on large circuits with complicated structures.

Academic Significance and Societal Importance of the Research Achievements

論理回路の素子単位での修正を可能とする論理診断手法は他に例をみない。さらに,メモリ制約の問題を解決するべく,集合の効率的な表現に適したZDDでコンパクトに表現された組合せ箇所を効率よく絞り込むとともに,平均化EPI群の更新に基づいて初期組合せ箇所数を大幅に削減することを可能とした。本手法に基づいて再構成可能なRECONセルをスペアセルとしてのみならず,初期回路の実現にも活用した論理再合成手法を考案することで,ECO対応の柔軟性向上を実現した点で独創的である。本研究の成果により,設計変更発生時の設計期間とコストを大きく削減することが可能となり,実用的価値の点でも非常に意義深い。

Report

(4 results)
  • 2020 Annual Research Report   Final Research Report ( PDF )
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (8 results)

All 2020 2019 2018

All Presentation (8 results) (of which Int'l Joint Research: 5 results)

  • [Presentation] Six-Valued Simulation Based on Adaptive Ordering of Input Patterns for Error Diagnosis2020

    • Author(s)
      A. Masamori, H. Nakano, N. Kuroki, T. Hirose, and M. Numa
    • Organizer
      The 23rd Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2021)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Adaptive ordering of EPI-groups to extract error location sets based on ZDD for error diagnosis2020

    • Author(s)
      H. Nakano, S. Hojo, A. Masamori, N. Kuroki, T. Hirose, and M. Numa
    • Organizer
      The 23rd Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2021)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] RECONセル割当ての実現可能性と配線長コストを考慮した論理再合成手法2020

    • Author(s)
      放生 卓,中野 洋,黒木修隆,沼 昌宏
    • Organizer
      第19回情報科学技術フォーラム(FIT2020)
    • Related Report
      2020 Annual Research Report
  • [Presentation] A global placement method for RECON spare cells in ECO-friendly design style2019

    • Author(s)
      J. Akashi, S. Hojo, N. Kuroki, T. Hirose, and M. Numa
    • Organizer
      The 22nd Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Incremental approaches for locating design errors: averaging EPI-groups and generating additional input patterns2019

    • Author(s)
      S. Ohmura, H. Nakano, N. Kuroki, T. Hirose, and M. Numa
    • Organizer
      The 22nd Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] An error diagnosis technique using ZDD to extract error location sets2019

    • Author(s)
      H. Nakano, S. Ohmura, N. Kuroki, T. Hirose, and M. Numa
    • Organizer
      The 22nd Workshop on Synthesis And System Integration of Mixed Information Technologies (SASIMI 2019)
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 誤り追跡入力の追加生成に基づく論理診断処理の効率化2018

    • Author(s)
      大村祥吾, 竹崎彩乃, 廣瀬哲也,黒木修隆,沼 昌宏
    • Organizer
      第17回情報科学技術フォーラム(FIT2018)
    • Related Report
      2018 Research-status Report
  • [Presentation] 論理再合成における遅延時間抑制に有効なRECONスペアセルの概略配置手法2018

    • Author(s)
      明石淳平, 澤井剛史,廣瀬哲也,黒木修隆,沼 昌宏
    • Organizer
      第17回情報科学技術フォーラム(FIT2018)
    • Related Report
      2018 Research-status Report

URL: 

Published: 2018-04-23   Modified: 2022-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi