文献

J-GLOBAL ID：202002233665287964   整理番号：20A1801394

平均および最大移動最小化を考慮した解析的混合セル高さ法【JST・京大機械翻訳】

Analytical Mixed-Cell-Height Legalization Considering Average and Maximum Movement Minimization

著者 (4件)： Li Xingquan (Minnan Normal University, Zhangzhou, China) ,  Chen Jianli (Fuzhou University, Fuzhou, China) ,  Zhu Wenxing (Fuzhou University, Fuzhou, China) ,  Chang Yao-Wen (National Taiwan University, Taipei, Taiwan Roc)
資料名： ACM Proceedings  (ACM Proceedings)
号： ISPD ’19  ページ： 27-34  発行年： 2019年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 現代の回路設計は,様々な設計要求に適合するために,異なる列高さの標準セルをしばしば含む。不均一セル構造の間のより高い干渉のために,混合セル高さ標準セルのための法的化問題は,より挑戦的になった。本論文では,平均および最大セル運動を同時に最小化するために,混合セル高さ標準セルに対する解析的法的化アルゴリズムを提案した。これを混合整数二次計画問題(MIQP)として定式化し,それは水平と垂直方向の両方で同時にセル拡大を可能にした。離散制約を線形に緩和することにより,MIQPを二次計画問題(QP)に変換した。QPを効率的に解くために,さらにそれを線形相補性問題(LCP)として再定式化して,係数ベースのマトリックス分割反復法(MMSIM)によってLCPを解決する。MMSIMの収束とQPとLCPの間の等価性を保証するために,著者らは,その誘導目的マトリックスが対称正定であり,その制約行列が完全列ランクであることを保証するために,一連の演算を使用した。実験結果は,混合セル高さ法化のための平均および最大セル運動の両方を低減する際の著者らのアルゴリズムの有効性を実証した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  対称性 ,  *二次計画法 ,  逐次近似 ,  回路設計 ,  標準電池 ,  線形性 ,  相補性 ,  有効性 ,  等価性 ,  定式化

著者キーワード (5件)： 法律化 ,  線形相補性問題 ,  混合セル高さ ,  二次計画法 ,  Vlsi配置

分類 (3件)： 移動通信  (ND08030H) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  トランジスタ  (NC03070N)

タイトルに関連する用語 (5件)： 平均 ,  最小化 ,  解析 ,  セル ,  高さ