講演名 | 2011-09-26 集合対間配線問題に関する一考察(配置配線,物理設計及び一般) 高橋 篤司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿は,接続要求が端子間には与えられず,2つの端子集合の間に与えられる集合対間配線問題おいて,主に総配線長最小の条件のもとでの配線長差を最小化するアルゴリズムの開発に向けて基本的な考察を与える. |
抄録(英) | In this manuscript, set pair routing problem in which connection requirements are given between a pair of terminal sets is discussed. Several considerations are given for the development of an algorithm that minimizes the length difference under the minimum total length constraint. |
キーワード(和) | 集合対間配線問題 / 総配線長 / 最大配線長 / 配線長差 |
キーワード(英) | set pair routing problem / total length / maximum length / length difference |
資料番号 | VLD2011-44 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2011/9/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | 集合対間配線問題に関する一考察(配置配線,物理設計及び一般) |
サブタイトル(和) | |
タイトル(英) | On set pair routing problem |
サブタイトル(和) | |
キーワード(1)(和/英) | 集合対間配線問題 / set pair routing problem |
キーワード(2)(和/英) | 総配線長 / total length |
キーワード(3)(和/英) | 最大配線長 / maximum length |
キーワード(4)(和/英) | 配線長差 / length difference |
第 1 著者 氏名(和/英) | 高橋 篤司 / Atsushi TAKAHASHI |
第 1 著者 所属(和/英) | 大阪大学大学院工学研究科電気電子情報工学専攻 Division of Electrical, Electronic and Information Engineering Graduate School of Engineering, Osaka University |
発表年月日 | 2011-09-26 |
資料番号 | VLD2011-44 |
巻番号(vol) | vol.111 |
号番号(no) | 216 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |