文献

J-GLOBAL ID：201202246067334945   整理番号：12A0619779

タイミンググラフのリファクタリングとSSTAにおけるトポロジカルな相互関係の把握へのその適用

Refactoring of Timing Graphs and Its Use in Capturing Topological Correlation in SSTA

著者 (3件)： CHUNG Jaeyong (Univ. Texas, TX, USA) ,  CHUNG Jaeyong (Synopsys, Inc., CA, USA) ,  ABRAHAM Jacob A. (Univ. Texas, TX, USA)
資料名： IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  (IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems)
巻： 31  号： 4  ページ： 485-496  発行年： 2012年04月 
JST資料番号： B0142C  ISSN： 0278-0070  CODEN： ITCSDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ブロックベースの統計的静的タイミング解析(SSTA)では,通常,トポロジカルな相互関係を無視している。本論文では,タイミンググラフが特別に定義された部分グラフの階層形式に表現できることを示す。また,新しい有向非巡回グラフ探索アルゴリズムを示し,これにより,線形空間複雑度のもとで再収束ファンアウトを取り扱い得ることを述べる。タイミンググラフを加算と最大値演算から成る代数的表現で説明し,除算演算を定義して,因子を変形するアルゴリズムを示す。この方法は速度とメモリ量に関して従来方法より優れていることを示す。

シソーラス用語： *タイミング解析 ,  統計解析 ,  グラフ ,  *プログラムメンテナンス ,  部分グラフ ,  アルゴリズム ,  個数
準シソーラス用語： *SSTA ,  *タイミンググラフ ,  ファンアウト ,  *リファクタリング ,  *探索アルゴリズム

分類 (1件)： 集積回路一般  (NC03161C)

タイトルに関連する用語 (5件)： グラフ ,  リファクタリング ,  SSTA ,  相互関係 ,  把握