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

Study on an establishment of digital circuit design using statistical timing analysis

Research Project

Project/Area Number 21560364
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Electron device/Electronic equipment
Research InstitutionChuo University

Principal Investigator

TSUKIYAMA Shuji  中央大学 (90142314)

Co-Investigator(Kenkyū-buntansha) FUKUI Masahiro  立命館大学, 理工学部, 教授 (50367992)
Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2009: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords回路設計・CAD / タイミング検査 / 統計的静的遅延解析 / 電源配線最適化 / クリティカルパス / ばらつき要因解析 / 遅延ばらつきライブラリ / 集積回路設計 / 設計自動化
Research Abstract

In this research, we tackled basic algorithmic problems to establish a statistical design method, and obtained the following products.
We modified our previous algorithm for statistical static timing analysis using Gaussian mixture model, so as to improve the calculated error of timing violation probability and to handle the effect of long-term degradation. Moreover, in order to make timing test efficient, we devised an algorithm to remove unnecessary paths from a given circuit, and in order to evaluate this algorithm, we devised an algorithm to calculate the criticality probability of a given path.
We devised a method to create a delay variation library which incorporates fluctuations of voltage and temperature, and a method to estimate the long-term variation. By using these methods, we devised an algorithm for finding an optimal power grid which increases overall dependability of the power grid. Moreover, we improved the simulation speed of the system for power grid analysis, which is used for our power grid synthesis.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (50 results)

All 2012 2011 2010 2009 Other

All Journal Article (7 results) (of which Peer Reviewed: 7 results) Presentation (34 results) Book (1 results) Remarks (8 results)

  • [Journal Article] ビア信頼性を考慮した電源配線最適化手法2012

    • Author(s)
      三木陽生, 吉川雅弥, 福井正博, 築山修治
    • Journal Title

      電子情報通信学会論文誌A

      Volume: vol.J95-A, no.4 Pages: 367-374

    • NAID

      110009437452

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] GPUによる電源配線シミュレーションの高速化と評価2012

    • Author(s)
      磯田有哉, 横田誠, 福井正博
    • Journal Title

      電子情報通信学会論文誌D

      Volume: vol.J95-D, no.3 Pages: 366-375

    • NAID

      110009418747

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] ビア信頼性を考慮した電源配線最適化手法2012

    • Author(s)
      三木陽生, 古川雅弥, 福井正博, 築山修治
    • Journal Title

      電子情報通信学会論文誌A

      Volume: J95-A Pages: 367-374

    • NAID

      110009437452

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Statistical Maximum Algorithm for Gaussian Mixture Models Considering the Cumulative Distribution Function Curve2011

    • Author(s)
      Shuji Tsukiyama, Masahiro Fukui
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E94-A Issue: 12 Pages: 2528-2536

    • DOI

      10.1587/transfun.E94.A.2528

    • NAID

      10030533592

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] A new algorithm for accurate RTL power macro-modeling2010

    • Author(s)
      Hirofumi Kawauchi
    • Journal Title

      IEEK J.of Semiconductor Technology and Science 10-1

      Pages: 14-22

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 製造ばらつきを考慮した自動設計手法2009

    • Author(s)
      築山修治
    • Journal Title

      電子情報通信学会誌 92

      Pages: 440-445

    • NAID

      110007227364

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An efficient algorithm for RTL power macro-modeling and library building2009

    • Author(s)
      Masaaki Ohtsuki
    • Journal Title

      MICE Transactions on Electronics E92-C

      Pages: 500-507

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] NBTIを考慮した電源配線最適化の一手法2012

    • Author(s)
      長田賢明, 福井正博, 築山修治
    • Organizer
      電子情報通信学会VLSI設計技術研究会
    • Place of Presentation
      B-CONプラザ(別府市)
    • Year and Date
      2012-03-08
    • Related Report
      2011 Final Research Report
  • [Presentation] NBTIを考慮した電源配線最適化の一手法2012

    • Author(s)
      長田賢明
    • Organizer
      電子情報通信学会VLSI設計技術研究会
    • Place of Presentation
      B-CONプラザ、別府市
    • Year and Date
      2012-03-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] GPUを用いた2次元パッキング問題に対する一手法2012

    • Author(s)
      片岡満
    • Organizer
      第26回エレクトロニクス実装学会講演大会
    • Place of Presentation
      中央大学理工学部,東京
    • Year and Date
      2012-03-07
    • Related Report
      2011 Annual Research Report
  • [Presentation] システムオングラス液晶ディスプレイのための入力信号配線幅設計について2012

    • Author(s)
      水津太一
    • Organizer
      第26回エレクトロニクス実装学会講演大会
    • Place of Presentation
      中央大学理工学部,東京
    • Year and Date
      2012-03-07
    • Related Report
      2011 Annual Research Report
  • [Presentation] 経年劣化を考慮した統計的遅延解析の一手法2012

    • Author(s)
      築山修治, 福井正博
    • Organizer
      情報処理学会SLDM研究会
    • Place of Presentation
      ホテル松島大観荘(宮城県宮城郡松島町)
    • Year and Date
      2012-03-02
    • Related Report
      2011 Final Research Report
  • [Presentation] 経年劣化を考慮した統計的遅延解析の一手法2012

    • Author(s)
      築山修治
    • Organizer
      情報処理学会SLDM研究会
    • Place of Presentation
      ホテル松島大観荘,宮城県宮城郡松島町
    • Year and Date
      2012-03-02
    • Related Report
      2011 Annual Research Report
  • [Presentation] システムオングラス液晶ディスプレイの入力信号配線幅設計に関する一考察2011

    • Author(s)
      水津太一
    • Organizer
      電子情報通信学会VLSI設計技術研究会
    • Place of Presentation
      ニューウェルシティ宮崎,宮崎市
    • Year and Date
      2011-11-28
    • Related Report
      2011 Annual Research Report
  • [Presentation] A power grid optimization algorithm considering via reliability2011

    • Author(s)
      Masahiro Fukui, Haruo Miki, Masaya Yoshikawa, and Shuji Tsukiyama
    • Organizer
      The 20th European Conf. on Circuit Theory and Design
    • Place of Presentation
      Linkoping Konsert & Kongress(Linkoping, Sweden)
    • Year and Date
      2011-08-31
    • Related Report
      2011 Final Research Report
  • [Presentation] An Automatic Layout Method for Timing Pulse Generator of Small LCD Driver2011

    • Author(s)
      Shuji Tsukiyama
    • Organizer
      The 20th European Conference on Circuit Theory and Design (ECCTD 2011)
    • Place of Presentation
      Linkoping Konsert & Kongress, Linkoping, Sweden
    • Year and Date
      2011-08-31
    • Related Report
      2011 Annual Research Report
  • [Presentation] A Power Grid Optimization Algorithm Considering Via Reliability2011

    • Author(s)
      Masahiro Fukui
    • Organizer
      The 20th European Conference on Circuit Theory and Design (ECCTD 2011)
    • Place of Presentation
      Linkoping Konsert & Kongress, Linkoping, Sweden
    • Year and Date
      2011-08-31
    • Related Report
      2011 Annual Research Report
  • [Presentation] A New Statistical Maximum Operation for Gaussian Mixture Models and Its Evaluations2011

    • Author(s)
      Shuji Tsukiyama
    • Organizer
      The 20th European Conference on Circuit Theory and Design (ECCTD 2011)
    • Place of Presentation
      Linkoping Konsert & Kongress, Linkoping, Sweden
    • Year and Date
      2011-08-29
    • Related Report
      2011 Annual Research Report
  • [Presentation] A Dependable Power Grid Optimization Algorithm Considering NBTI Timing Degradation2011

    • Author(s)
      Masahiro Fukui
    • Organizer
      The 9th IEEE NEWCAS Conference
    • Place of Presentation
      Mercure cite mondiale Hotel, Bordeaux, France
    • Year and Date
      2011-06-28
    • Related Report
      2011 Annual Research Report
  • [Presentation] An algorithm to improve accuracy of criticality in statistical static timing analysis2011

    • Author(s)
      Shuji Tsukiyama
    • Organizer
      Design, Automation and Test in Europe Conference and Exhibition
    • Place of Presentation
      Alpexpo (Grenoble, France)
    • Year and Date
      2011-03-17
    • Related Report
      2010 Annual Research Report
  • [Presentation] 混合正規分布を用いた統計的静的遅延解析手法の性能評価2011

    • Author(s)
      藤森智幸, 築山修治, 福井正博
    • Organizer
      電子情報通信学会VLSI設計技術研究会
    • Place of Presentation
      男女共同参画センター(那覇市)
    • Year and Date
      2011-03-03
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Presentation] 混合正規分布統計的最大値演算における最適性評価の一考察2011

    • Author(s)
      石原完
    • Organizer
      電子情報通信学会VLSI設計技術研究会
    • Place of Presentation
      男女共同参画センター(那覇市)
    • Year and Date
      2011-03-03
    • Related Report
      2010 Annual Research Report
  • [Presentation] A power grid optimization algorithm considering timing degradation by NBTI2011

    • Author(s)
      Masahiro Fukui
    • Organizer
      2011 International SoC Design Conference (ISOCC 2011)
    • Place of Presentation
      Ramada Plaza Hotel, Jeju, Korea
    • Related Report
      2011 Annual Research Report
  • [Presentation] パワーゲーティングにおけるラッシュカレント評価のための 大規模LSIモデル構築の一提案2010

    • Author(s)
      山内寛人
    • Organizer
      電子情報通信学会VLSI設計技術研究会
    • Place of Presentation
      九州大学医学部百年講堂(福岡市)
    • Year and Date
      2010-12-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] An approach for computation efficiency improvement of power grid simulation by GPGPU2010

    • Author(s)
      Makoto Yokota
    • Organizer
      The 16th Workshop on Synthesis and System Integration of Mixed Technologies
    • Place of Presentation
      Grand Formosa Regent Taipei (Taipei, Taiwan)
    • Year and Date
      2010-10-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] A new statistical maximum operation for Gaussian mixture models considering cumulative distribution function curve2010

    • Author(s)
      Shuji Tsukiyama
    • Organizer
      The 16th Workshop on Synthesis and System Integration of Mixed Technologies
    • Place of Presentation
      Grand Formosa Regent Taipei (Taipei, Taiwan)
    • Year and Date
      2010-10-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] 累積分布関数に着目した混合正規分布用統計的最大値演算手法2010

    • Author(s)
      築山修治
    • Organizer
      情報処理学会 DAシンポジウム
    • Place of Presentation
      ホテル日航豊橋(豊橋市)
    • Year and Date
      2010-09-03
    • Related Report
      2010 Annual Research Report
  • [Presentation] GPUを用いた電源シミュレーションの高精度高速処理手法の検討と評価2010

    • Author(s)
      礒田有哉
    • Organizer
      情報処理学会 DAシンポジウム
    • Place of Presentation
      ホテル日航豊橋(豊橋市)
    • Year and Date
      2010-09-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] An accurate RTL power estimation considering power library unevenness2010

    • Author(s)
      Hirofumi Kawauchi
    • Organizer
      Int.Tech.Conf.on Circuits/Systems, Computers and Communications
    • Place of Presentation
      Disney's hotel New York(Paris, France)
    • Year and Date
      2010-06-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] 混合正規分布を用いた統計的タイミング解析手法の精度向上について2010

    • Author(s)
      小幡篤敬
    • Organizer
      電子情報通信学会VLSI設計技術研究会
    • Place of Presentation
      男女共同参画センター(那覇)
    • Year and Date
      2010-03-11
    • Related Report
      2009 Annual Research Report
  • [Presentation] 電圧および温度変動を考慮した遅延ばらつきモデル構築の一手法2010

    • Author(s)
      柳川英輝, 三木陽生, 福井正博, 築山修治
    • Organizer
      電子情報通信学会VLSI設計技術研究会
    • Place of Presentation
      男女共同参画センター(那覇)
    • Year and Date
      2010-03-10
    • Related Report
      2011 Final Research Report 2009 Annual Research Report
  • [Presentation] Parallel transient simulator by GPU using CUDA2009

    • Author(s)
      Yuya Isoda
    • Organizer
      IASTED Int.Conf.on Parallel and Distributed Computing and Systems(PDCS2009)
    • Place of Presentation
      Le Meridien Cambridge, (Cambridge, MA, USA)
    • Year and Date
      2009-11-04
    • Related Report
      2009 Annual Research Report
  • [Presentation] Power grids optimization considering timing and low power design2009

    • Author(s)
      Masahiro Fukui
    • Organizer
      2009年日台半導体自動化科学技術研究シンポジウム
    • Place of Presentation
      北九州市立大学(北九州)
    • Year and Date
      2009-09-05
    • Related Report
      2009 Annual Research Report
  • [Presentation] Accuracy of the criticality probability of a path in statistical timing analysis2009

    • Author(s)
      Shuji Tsukiyama, Masahiro Fukui
    • Organizer
      The 19th European Conf. on Circuit Theory and Design
    • Place of Presentation
      Divan Talya Hotel Convention Center(Antalya, Turkey)
    • Year and Date
      2009-08-27
    • Related Report
      2011 Final Research Report
  • [Presentation] GPUを用いた超並列電源シミュレータの一実装と評価2009

    • Author(s)
      礒田有哉
    • Organizer
      情報処理学会DAシンポジウム
    • Place of Presentation
      ホテルアローレ(加賀市)
    • Year and Date
      2009-08-27
    • Related Report
      2009 Annual Research Report
  • [Presentation] Accuracy of the criticality probability of a path in statistical timing analysis2009

    • Author(s)
      Shuji Tsukiyama
    • Organizer
      The 19th European Conf.on Circuit Theory and Design(ECCTD2009)
    • Place of Presentation
      Divan Talya Hotel Convention Center, (Antalya, Turkey)
    • Year and Date
      2009-08-27
    • Related Report
      2009 Annual Research Report
  • [Presentation] A new power grid optimization algorithm based on manufacturing cost restriction2009

    • Author(s)
      Masahiro Fukui
    • Organizer
      The 19th European Conf.on Circuit Theory and Design(ECCTD2009)
    • Place of Presentation
      Divan Talya Hotel Convention Center, (Antalya, Turkey)
    • Year and Date
      2009-08-27
    • Related Report
      2009 Annual Research Report
  • [Presentation] MTCMOSパワーゲーティング回路の最適配置に関する一検討2009

    • Author(s)
      宮島淳企
    • Organizer
      情報処理学会DAシンポジウム
    • Place of Presentation
      ホテルアローレ(加賀市)
    • Year and Date
      2009-08-26
    • Related Report
      2009 Annual Research Report
  • [Presentation] A massively parallel circuit simulator for power grids analysis2009

    • Author(s)
      Hisako Sugano
    • Organizer
      Int.Tech.Conf.on Circuits/Systems, Computers and Communications
    • Place of Presentation
      Jeju KAL Hotel, (Jeju Island, Korea)
    • Year and Date
      2009-07-06
    • Related Report
      2009 Annual Research Report
  • [Presentation] A Gaussian mixture model for statistical timing analysis2009

    • Author(s)
      Shingo Takahashi
    • Organizer
      The 46^<th> Design Automation Conf.
    • Place of Presentation
      Moscone Center, (San Francisco, USA)
    • Year and Date
      2009-06-28
    • Related Report
      2009 Annual Research Report
  • [Presentation] An efficient hardware accelerator for power grid simulation2009

    • Author(s)
      Taiki Hashizume
    • Organizer
      IEEE Int.Symp.on Circuits and Systems
    • Place of Presentation
      Taipei International Convention Center, (Taipei, Taiwan)
    • Year and Date
      2009-05-27
    • Related Report
      2009 Annual Research Report
  • [Book] ビジュアルに学ぶディジタル回路設計2010

    • Author(s)
      築山修治, 神戸尚志, 福井正博
    • Total Pages
      150
    • Publisher
      コロナ社
    • Related Report
      2011 Final Research Report
  • [Remarks] (築山研究室)

    • URL

      http://www.elect.chuo-u.ac.jp/tsuki/index.html

    • Related Report
      2011 Final Research Report
  • [Remarks] (福井研究室)

    • URL

      http://www.bkc.ritsumei.ac.jp/se/re/fukuilab/

    • Related Report
      2011 Final Research Report
  • [Remarks] 築山研究室

    • URL

      http://www.elect.chuo-u.ac.jp/tsuki/index.html

    • Related Report
      2011 Annual Research Report
  • [Remarks] 福井研究室

    • URL

      http://www.bkc.ritsumei.ac.jp/se/re/fukuilab/

    • Related Report
      2011 Annual Research Report
  • [Remarks] 築山研究室

    • URL

      http://www.elect.chuo-u.ac.jp/tsuki/index.html

    • Related Report
      2010 Annual Research Report
  • [Remarks] 福井研究室

    • URL

      http://www.bkc.ritsumei.ac.jp/se/re/fukuilab/

    • Related Report
      2010 Annual Research Report
  • [Remarks] 築山研究室

    • URL

      http://www.elect.chuo-u.ac.jp/tsuki/index.html

    • Related Report
      2009 Annual Research Report
  • [Remarks] 福井研究室

    • URL

      http://www.bkc.ritsumei.ac.jp/se/re/fukuilab/

    • Related Report
      2009 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi