No |
23531 |
標題(和) |
可変形状ブロックを許容するLSIの最少面積配置手法 |
標題(英) |
An Efficient Block Placement Method for VLSI Design with Aspect-Ratio Modification Process |
研究会名(和) |
回路とシステム; 通信方式 |
研究会名(英) |
Circuits and Systems; Communication Systems |
開催年月日 |
1988-03-22 |
終了年月日 |
1988-03-23 |
会議種別コード |
2 |
共催団体名(和) |
電気学会 |
資料番号 |
CAS87-236 // CS87-142 |
抄録(和) |
集積回路規模の増大により、階層化レイアウト設計の自動化が望まれ、各階層において指定領域内に不規則な形状のブロックを自動配置する効率のよい手法が心要とされている。本研究では、従来の固定形状ブロック配置手法に比べて、より狭い指定領域内に重なりのない配置がえられる新しい可変形状ブロック自動配置手法を提案する。これは、配線長とブロック重なり面積とを評価関数とした力学的手法による移動配置と、変形制約グラフを用いた可変形状ブロックの変形との2段階を交互に反復し最適配置を決定する。新たに導入した変形制約グラフにより、変形対象ブロックとその変形方向を、容易かつ適切に決定することができる。また、本手法に基づき、実際にプログラムを作成し、面積効率のよいブロック配置がえられることが確認された。 |
抄録(英) |
|
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
CAS87-234〜262 Vol.87 No.411,412 CS87-140〜168 Vol.87 No.413,414 |
ページ開始 |
13 |
ページ終了 |
18 |
キーワード(和) |
縦横比 |
キーワード(英) |
Aspect-Ratio |
本文の言語 |
JPN |
著者(和) |
小野田真穂樹 |
著者(ヨミ) |
オノダマホキ |
著者(英) |
Onoda Mahoki |
所属機関(和) |
東京工業大学電気電子工学科 |
所属機関(英) |
Department of Electrical and Electronic Engineering,Faculty of Engineering,Tokyo Institute of Technology |
著者(和) |
金子峰雄 |
著者(ヨミ) |
カネコミネオ |
著者(英) |
Kaneko Mineo |
所属機関(和) |
東京工業大学電気電子工学科 |
所属機関(英) |
Department of Electrical and Electronic Engineering,Faculty of Engineering,Tokyo Institute of Technology |
著者(和) |
野村潔 |
著者(ヨミ) |
ノムラキヨシ |
著者(英) |
Nomura kiyoshi |
所属機関(和) |
東京工業大学電気電子工学科 |
所属機関(英) |
Department of Electrical and Electronic Engineering,Faculty of Engineering,Tokyo Institute of Technology |