講演名 2009-09-24
Stable-LSEに基づいた高速概略フロアプラン手法(物理設計技術,物理設計及び一般)
高島 康裕, 鍬農 雅友,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,概略フロアプランに対する一高速解法を提案する.近年のLSIにおいては,実装される回路規模が非常に増大している.その解決策として,より高い抽象度に対する配置手法が注目されている.ここでの問題は,数千個程度のブロックを数分程度で概略位置を決定することである.この目的に対し解析的配置(Analytical Placememnt)の利用が有望視されている.そこで,数的に安定なStable-LSE法を利用したと重なり除去長最小化手法を提案する.また,変数の整数制約の考慮手法も提案する.これらの提案手法に対し,計算機実験を行なった.その結果,1500個程度の回路を3分程の時間で配置可能であり,その有効性を確認した.
抄録(英) This paper proposes a fast global floorplan method. In the recent LSI design, the implemented circuit becomes much larger. To solve the issue, the placement for more abstract level is proposed. The placement is to decide the global position of several thousand blocks in several minutes. To realize the placement, an analytical placement is promising. In this paper, the minimization of Overlap Removable Length based on Stable-LSE and Discretizaion of variables is proposed. We confirm the efficiency of proposed method empirically.
キーワード(和) 解析的配置 / Stable-LSE / 重なり除去長最小化 / 整数化
キーワード(英) Analytical Placement / Stable-LSE / Overlap Removable Length / Discretizaion
資料番号 VLD2009-29
発行日

研究会情報
研究会 VLD
開催期間 2009/9/17(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) Stable-LSEに基づいた高速概略フロアプラン手法(物理設計技術,物理設計及び一般)
サブタイトル(和)
タイトル(英) Fast Global Floorplanning Method Based on Stable-LSE
サブタイトル(和)
キーワード(1)(和/英) 解析的配置 / Analytical Placement
キーワード(2)(和/英) Stable-LSE / Stable-LSE
キーワード(3)(和/英) 重なり除去長最小化 / Overlap Removable Length
キーワード(4)(和/英) 整数化 / Discretizaion
第 1 著者 氏名(和/英) 高島 康裕 / Yasuhiro TAKASHIMA
第 1 著者 所属(和/英) 北九州市立大学国際環境工学部情報メディア工学科
Faculty of Environmental Engineering Department of Information and Media Sciences The University of Kitakyushu
第 2 著者 氏名(和/英) 鍬農 雅友 / Masatomo KUWANO
第 2 著者 所属(和/英) 北九州市立大学国際環境工学部情報メディア工学科
Faculty of Environmental Engineering Department of Information and Media Sciences The University of Kitakyushu
発表年月日 2009-09-24
資料番号 VLD2009-29
巻番号(vol) vol.109
号番号(no) 201
ページ範囲 pp.-
ページ数 6
発行日