文献

J-GLOBAL ID：201702267548421509   整理番号：17A1635421

混合細胞高さ回路設計のための最適legalizationに向けて【Powered by NICT】

Toward optimal legalization for mixed-cell-height circuit designs

著者 (4件)： Chen Jianli (Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, 350108, China) ,  Ziran Zhu (Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, 350108, China) ,  Zhu Wenxing (Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, 350108, China) ,  Chang Yao-Wen (Graduate Institute of Electronics Engineering, National Taiwan University, Taipei 10617, Taiwan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： DAC  ページ： 1-6  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最新回路はしばしば様々な設計要件を満たすために各種列高さの標準細胞を含んでいた。より高い細胞は,より大きな地域と電力のコストで大きな駆動強度を与えた。多重列高さ標準セルレイアウト設計への挑戦的な課題を,特に不均一な細胞構造に起因して,混合セル高さ合法化問題。概略配置から良好な細胞位置を順守し,著者らは合法化問題を解決するために本論文で高速で準最適アルゴリズムを提案した。概略配置から細胞秩序を固定と右境界制約を緩和し,第一に,線形相補性問題(LCP)に問題を変換した。変換LCPを用いて,モジュラスに基づく行列分裂反復法(MMSIM)の収束要求を満たすと,LCPを解くためのMMSIM適用へのマトリックスを分裂した。細胞はチップの右境界を越えて配置しなければこのMMSIM法は最適性を保証する。最後に,列に及ぼす配置部位への細胞の整列の右境界細胞の配置を固定するために使用されるテトリスのような配分アプローチ。実験結果は,提案したアルゴリズムは,合理的な実行時間におけるすべての公表された方法の中で最良のセル配置と配線長を達成できることを示した。MMSIM最適性が理論的に証明された,経験的に検証した。特に,筆者らの定式化は,大規模二次計画問題を効率的に解く必要とするさまざまな最適化問題のための新しい一般的な解と研究の方向を提供した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *回路設計 ,  多重化 ,  定式化 ,  逐次近似 ,  細胞構成体 ,  配置設計 ,  最適化問題 ,  相補性 ,  アルゴリズム ,  二次計画法 ,  標準電池
準シソーラス用語： 配線長 ,  実行時間 ,  最適性 ,  最適アルゴリズム , 【Automatic Indexing@JST】

分類 (3件)： ロボットの運動・制御  (IC04012J) ,  システム・制御理論一般  (IA02010H) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 細胞 ,  高さ ,  回路設計