文献

J-GLOBAL ID：201002250981273400   整理番号：10A1081648

スキュー調整可能性を考慮した資源割り当てと順序彩色

Ordered Coloring for Skew-Adjustability-Aware Resource Binding

著者 (1件)： KANEKO Mineo (Japan Advanced Inst. Sci. and Technol., Ishikawa)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 210(VLD2010 42-56)  ページ： 1-6  発行年： 2010年09月20日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 製造時遅延バラツキに対処するためのスキュー調整機能を持つデータパス回路に関して,タイミング・スキュー調整成功確率の観点からの高位合成問題を議論する。データパス回路とその遅延特性が与えられた下でタイミング・スキューを計算する問題はスキュー制約グラフと呼ばれる重みつき有向グラフにおいて最大パス長を計算する問題に帰着され,正重みサイクルが存在しないことが「スキュー調整成功(タイミング制約を満足するスキュー値が存在する)」の条件となる。本発表では,スキュー制約グラフにおいて正重みサイクルが構成される確率を抑える資源割り当て問題の順序付頂点彩色による形式化を導く。(著者抄録)

シソーラス用語： *信号歪 ,  資源割付 ,  彩色問題 ,  有向グラフ ,  LSI【IC】 ,  遅れ ,  *遅延特性 ,  分散【variance】
準シソーラス用語： LSI回路 ,  *スキュー ,  回路遅延 ,  資源割当 ,  製造ばらつき

分類 (1件)： 半導体集積回路  (NC03162T)

引用文献 (18件)：

• DEVADAS, S. Statistical Timing Analysis of Combinational Circuits. Proc. ICCD 1992. 1992, 38-43
• LIOU, J. J. Fast Statistical Timing Analysis By Probabilistic Event Propagation. Proc. DAC, 2001. 2001, 661-666
• AGARWAL, A. Statistical Timing Analysisi for Intra-Die Process Variations with Spatial Correlations. Proc. ICCAD'03. 2003, 900-907
• JYU, H. F. Statistical Timing Optimization of Combinational Logic Circuits. Proc. ICCD 1993. 1993, 77-80
• BAI, X. Uncertainty-Aware Circuit Optimization. Proc. DAC, 2002. 2002

タイトルに関連する用語 (5件)： スキュー ,  調整可能 ,  資源割り当て ,  順序 ,  彩色