講演名 | 2001/11/22 Q-sequenceによるフロアプランの全列挙アルゴリズムと外壁隣接要求問題への応用 金 麗妍, 坂主 圭史, 高橋 篤司, 村田 洋, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文は, フロアプランの表現法として優れた特長をもつQ-sequenceに基づき, フロアプランの全列挙アルゴリズムを与える.また, 特定の領域をフロアプランの四つの外壁の一つに隣接せよという制約が与えられたときに, 制約を満たすフロアプランだけを列挙する分枝限定アルゴリズムを与える. |
抄録(英) | In this paper, we propose an algorithm to enumerate all floorplans by using Q-sequence Which is an excellent floorplan data structure. For an application, we deal with boundary constraints such that a specified room is abutted on the specified boundary of the chip. We enumerate floorplans satisfying the constraints by the branch and bound method. |
キーワード(和) | フロアプラン / Q-sequence / 全列挙 / 外壁隣接制約 / 分枝限定法 |
キーワード(英) | Floorplan / Q-sequence / Enumeration / Boundary Constraint / Branch and Bound Method |
資料番号 | VLD2001-102,ICD2001-147,FTS2001-49 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2001/11/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | Q-sequenceによるフロアプランの全列挙アルゴリズムと外壁隣接要求問題への応用 |
サブタイトル(和) | |
タイトル(英) | An algorithm to enumerate all floorplans by using Q-sequence and its applications to the boundary constraint problam |
サブタイトル(和) | |
キーワード(1)(和/英) | フロアプラン / Floorplan |
キーワード(2)(和/英) | Q-sequence / Q-sequence |
キーワード(3)(和/英) | 全列挙 / Enumeration |
キーワード(4)(和/英) | 外壁隣接制約 / Boundary Constraint |
キーワード(5)(和/英) | 分枝限定法 / Branch and Bound Method |
第 1 著者 氏名(和/英) | 金 麗妍 / Liyan JIN |
第 1 著者 所属(和/英) | 東京工業大学大学院集積システム専攻 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
第 2 著者 氏名(和/英) | 坂主 圭史 / Keishi SAKANUSHl |
第 2 著者 所属(和/英) | 東京工業大学大学院集積システム専攻 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
第 3 著者 氏名(和/英) | 高橋 篤司 / Atsushi TAKAHASHl |
第 3 著者 所属(和/英) | 東京工業大学大学院集積システム専攻 Department of Communications and Integrated Systems, Tokyo Institute of Technology |
第 4 著者 氏名(和/英) | 村田 洋 / Hiroshi MURATA |
第 4 著者 所属(和/英) | マイクロアーク株式会社 MicroArk Co., Ltd. |
発表年月日 | 2001/11/22 |
資料番号 | VLD2001-102,ICD2001-147,FTS2001-49 |
巻番号(vol) | vol.101 |
号番号(no) | 467 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |