講演名 | 2013-03-04 APR法に基づくLegalization手法(配置最適化,システムオンシリコンを支える設計技術) 平江 正太, 石川 真帆, 高島 康裕, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,スタンダードセル配置などで重要となっている線形配置問題における高速解法を提案する.近年,LSI製造技術の進歩によって,1チップ上に搭載可能な素子数が増大している.そのため,素子配置に必要な時間は膨大なものとなっている.その短縮には,概略配置,Legalization,詳細配置で構成される三段階配置が広く利用されている.今回はLegalizationから詳細配置の過程に着目する.この過程に対して重なりがない,位相関係の保持という制約を満たし,各ネットの総配線長最小化を高速に実現する手法を提案する.また提案手法を基に計算機による実験を行い,有効性を確認した. |
抄録(英) | In this paper, we propose a fast algorithm to solve the linear placement problem that is important for standard cell. In recent years, a progress of the LSI process achieves the increase of the elements on one chip. As a result, the large turn-around time of LSI becomes a main issue. To shorten the time, three-step placement, which consists of global placement, legalization, and detailed placement, is widely used. We focus on the process from legalization to detailed placement. We propose a fast legalization method that outputs the minimum total wirelength placement which satisfies the constraint to maintain the topology relation without overlap between cells. We confirm the efficiency of the proposed method empirically. |
キーワード(和) | APR法 / 線形配置問題 / 配線長最小化 |
キーワード(英) | APR / Linear placement / Wirelength Minimization / Legalization / single-row |
資料番号 | VLD2012-139 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2013/2/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | APR法に基づくLegalization手法(配置最適化,システムオンシリコンを支える設計技術) |
サブタイトル(和) | |
タイトル(英) | APR-based Legalization Method |
サブタイトル(和) | |
キーワード(1)(和/英) | APR法 / APR |
キーワード(2)(和/英) | 線形配置問題 / Linear placement |
キーワード(3)(和/英) | 配線長最小化 / Wirelength Minimization |
第 1 著者 氏名(和/英) | 平江 正太 / Shota HIRAE |
第 1 著者 所属(和/英) | 北九州市立大学大学院国際環境工学研究科 Faculty of Environmental Engineering, The University of Kitakyushu |
第 2 著者 氏名(和/英) | 石川 真帆 / Maho ISHIKAWA |
第 2 著者 所属(和/英) | 北九州市立大学大学院国際環境工学研究科 Faculty of Environmental Engineering, The University of Kitakyushu |
第 3 著者 氏名(和/英) | 高島 康裕 / Yasuhiro TAKASHIMA |
第 3 著者 所属(和/英) | 北九州市立大学大学院国際環境工学研究科 Faculty of Environmental Engineering, The University of Kitakyushu |
発表年月日 | 2013-03-04 |
資料番号 | VLD2012-139 |
巻番号(vol) | vol.112 |
号番号(no) | 451 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |