| 講演名 | 2008-06-27 安定なLSE法とその解析的配置への応用(レイアウト,信号処理,LSI,及び一般) 船津 直登, 尾篭 雄太, 高島 康裕, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年のLSI配置では,要求性能が高度化している.特に配線長への要求はその傾向が顕著である.そこで,目的関数を直接最適化する解析的配置(Analytical Placement)が広く利用されるようになっている.このAnalytical Placementでは,目的関数は微分可能であることが求められる.そのため,微分不可能なmax関数の微分可能な近似関数としてLog-Sum-Exponential(LSE)が提案されている.このLSEには,収束性が高く得られる結果が比較的高性能という長所がある反面,数的安定性に欠けるという欠点が存在する.そこで,本稿では,LSEの最適化性能を保持しつつ,このLSEの欠点を解消するStable-LSE(SLSE)法を提案する.そして,Stable-LSE法を用いたAnalytical Placementとして,総配線長最小化と最大配線長最小化の2問題を定式化した.そして,総配線長最小化について計算機に実装し,その性能を確認した. |
| 抄録(英) | In the recent LSI design, the required performance for chip becomes high. Especially, the optimization of the wire length has such tendency significantly. Thus, the analytical placement which optimizes its objective function directly is widely used for the placement. To use the analytical placement, its objective function needs to be differentiable. To approximate the max function, Log-Sum-Exponential (LSE) function is proposed for the differentiability. While the LSE has high convergence and its result achieves high performance, it has the numerically instability problem. In this paper, we propose Stable-LSE which resolves the instability of LSE without loss of its efficiency. We formalize the total wire-length minimization and the maximum wire-length minimization with the Stable-LSE based analytical placement. We also implement the total wire-length minimization with Stable-LSE. We confirm the efficiency of Stable-LSE empirically. |
| キーワード(和) | 解析的配置 / max関数 / LSE / SLSE / 総配線長最小化 / 最大配線長最小化 |
| キーワード(英) | Analytical Placement / max function / LSE / SLSE / total wire-length minimization / maximum wire-length minimization |
| 資料番号 | CAS2008-24,VLD2008-37,SIP2008-58 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2008/6/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 安定なLSE法とその解析的配置への応用(レイアウト,信号処理,LSI,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Analytical Placement with Stable-LSE |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 解析的配置 / Analytical Placement |
| キーワード(2)（和/英） | max関数 / max function |
| キーワード(3)（和/英） | LSE / LSE |
| キーワード(4)（和/英） | SLSE / SLSE |
| キーワード(5)（和/英） | 総配線長最小化 / total wire-length minimization |
| キーワード(6)（和/英） | 最大配線長最小化 / maximum wire-length minimization |
| 第 1 著者 氏名（和/英） | 船津 直登 / Naoto FUNATSU |
| 第 1 著者 所属（和/英） | 北九州市立大学国際環境工学部情報メディア工学科 Faculty of Environmental Engineering Department of Information and Media Sciences The University of Kitakyushu |
| 第 2 著者 氏名（和/英） | 尾篭 雄太 / Yuta OGOMORI |
| 第 2 著者 所属（和/英） | 北九州市立大学国際環境工学部情報メディア工学科 Faculty of Environmental Engineering Department of Information and Media Sciences The University of Kitakyushu |
| 第 3 著者 氏名（和/英） | 高島 康裕 / Yasuhiro TAKASHIMA |
| 第 3 著者 所属（和/英） | 北九州市立大学国際環境工学部情報メディア工学科 Faculty of Environmental Engineering Department of Information and Media Sciences The University of Kitakyushu |
| 発表年月日 | 2008-06-27 |
| 資料番号 | CAS2008-24,VLD2008-37,SIP2008-58 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 107 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |