講演名 2007/5/4
離散遅延値を持つPDEを用いたクロックデスキュー手法(検証/最適化,システム設計及び一般)
橋爪 裕子, 大谷 直毅, 高島 康裕, 中村 祐一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年のLSI製造では微細化が進み,その結果,チップの性能向上は目覚しい進歩が見られる反面,設計時に想定していた様々な性能値から製造時にずれが生じるいわゆる製造ばらつきが深刻な問題になっている。その対策のひとつとして製造後に遅延値調整できる素子(PDE)をクロックツリーに挿入し,クロック到着時刻を調整するデスキュー手法がある、既存のデスキュー手法では,製造ばらつきは正規分布に従う仮定の下に一部のFFにおけるクロック到着時刻を測定し,その値に基づきFF対間のクロック到着時刻差を推定することによって,PDEの遅延量を線形計画法で決定していた。線形計画法を利用するために従来手法では,連続遅延値を持つPDEの利用を仮定する必要があり,現実問題への適用が困難となっていた.そこで,本稿では現実の問題に対応するために,PDEが離散遅延量を持つ場合に対するデスキュー手法を提案する.提案手法では,制約式がtotally unimodularになることを利用して,線形計画法によりPDEの遅延値が決定可能となった。実験により,無施策だと良品率19.4%しかない例題LSIに対して,遅延素子一個分の遅延量が30psであるPDE16個を用いて全体の0.15%のFFのクロック到着時刻を測定することにより85.4%へ改善可能であるなど提案手法の有効性を確認した。
抄録(英) In deep-submicron technology, process variations can severely affect the performance and the yield of VLSI chips. As a countermeasure to the variations, deskew, which inserts Programmable Delay Elements (PDEs) into the clock tree and adjusts the clock arrival times of FFs, has been proposed. One of the previous deskew methods measures the arrival clock times of small amount of FFs and presumes that of the others under the assumption that process variation follows Gaussian distribution. This method assumed that PDEs have continuous delay value. We extend this method to handle PDEs which have discrete delay value. We utilize that the constraints hold totally unimodular and decide the delay values of PDEs by the linear programming. Our experiments show that the yield is improved from 19.4% to 85.4% after applying deskew method for a sample when the arrival times for 0.15% of total FFs are measured and the delays of 16 PDEs with delay steps of 30ps are tuned.
キーワード(和) デスキュー / Programmable Delay Element(PDE) / 線形計画法 / 正規分布 / Totally Unimodular
キーワード(英) Deskew / Programmable Delay Element(PDE) / Linear Programming / Gaussian Distribution / Totally Unimodular
資料番号 VD2007-9
発行日

研究会情報
研究会 VLD
開催期間 2007/5/4(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) 離散遅延値を持つPDEを用いたクロックデスキュー手法(検証/最適化,システム設計及び一般)
サブタイトル(和)
タイトル(英) A Clock Deskew Method using PDE with Discrete Delay
サブタイトル(和)
キーワード(1)(和/英) デスキュー / Deskew
キーワード(2)(和/英) Programmable Delay Element(PDE) / Programmable Delay Element(PDE)
キーワード(3)(和/英) 線形計画法 / Linear Programming
キーワード(4)(和/英) 正規分布 / Gaussian Distribution
キーワード(5)(和/英) Totally Unimodular / Totally Unimodular
第 1 著者 氏名(和/英) 橋爪 裕子 / Yuko HASHIZUME
第 1 著者 所属(和/英) 北九州市立大学国際環境工学部
Faculty of Environmental Engineering, The University of Kitakyushu
第 2 著者 氏名(和/英) 大谷 直毅 / Naoki Otani
第 2 著者 所属(和/英) 北九州市立大学国際環境工学部
Faculty of Environmental Engineering, The University of Kitakyushu
第 3 著者 氏名(和/英) 高島 康裕 / Yasuhiro TAKASHIMA
第 3 著者 所属(和/英) 北九州市立大学国際環境工学部
Faculty of Environmental Engineering, The University of Kitakyushu
第 4 著者 氏名(和/英) 中村 祐一 / Yuichi NAKAMURA
第 4 著者 所属(和/英) NECシステムIPコア研究所
System IP Core Research Labs., NEC Corp.
発表年月日 2007/5/4
資料番号 VD2007-9
巻番号(vol) vol.107
号番号(no) 32
ページ範囲 pp.-
ページ数 6
発行日