文献

J-GLOBAL ID：201702243460392518   整理番号：17A0172592

多段引き引き配線に基づく全体配線アルゴリズム【JST・京大機械翻訳】

A Global Routing Algorithm Based on Multistage Rip-up and Reroute

著者 (3件)： Zhu Ziran (Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University) ,  Chen Jianli (Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University) ,  Zhu Wenxing (Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University)
資料名： Jisuanji Fuzhu Sheji yu Tuxingxue Xuebao  (Jisuanji Fuzhu Sheji yu Tuxingxue Xuebao)
巻： 28  号： 11  ページ： 2000-2008  発行年： 2016年 
JST資料番号： W1498A  ISSN： 1003-9775  CODEN： JFTXFX  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 大規模集積回路の全体の配線は集積回路の物理設計の重要な一環の一つであり、チップの線の線の線、線の長さ、線の長さなどの性能指標に対して重大な影響がある。本論文では,抜糸の局所的最適解に陥りやすい問題を解決するために,多段階の抜糸配線に基づく全体配線アルゴリズムを提案した。このアルゴリズムは,異なる配線段階における最小二乗距離と最小化長さの2つのターゲットの側面の違いに基づいて,異なる配線コスト関数を構築し,異なる配線順序を決定し,異なる配線モデルと配線アルゴリズムを選択することにより,抜糸を再構築した。この方法は,多段階の抜糸配線に基づく全体的配線アルゴリズムが効果的に局所最適解をからことができて,配線品質を急速に向上させることができた。ISPD08の全体配線における標準テストセットの実験結果は,NTUGR,,-ROUTE2.0およびNCTU-GR2.0と比較して,提案した配線アルゴリズムの平均総流出量が1.4%減少することを示した。2.4%と21.5%で,平均実行時間はそれぞれ10.4倍,1.6倍と1.3倍であった。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 高速度 ,  費用関数 ,  LSI【IC】 ,  流出量 ,  再構成 ,  集積回路 ,  *配線 ,  品質 ,  最小二乗法 ,  アルゴリズム
準シソーラス用語： 実行時間 ,  局所最適解 ,  性能指標 , 【Automatic Indexing@JST】

著者キーワード (4件)： VLSI ,  global routing ,  routability ,  multistage rip-up and reroute

分類 (3件)： CAD,CAM  (JE10000A) ,  集積回路一般  (NC03161C) ,  半導体集積回路  (NC03162T)

タイトルに関連する用語 (2件)： 多段 ,  アルゴリズム