Selected Sequence-Pairのための効率的な隣接解生成手法
スポンサーリンク
概要
- 論文の詳細を見る
n個の矩形のパッキングを長さnの順列の対で表現するsequence-pairに対して、近年、隣接交差と呼ばれる部分列の数をn-3以下に制限した"selected sequence-pair"が提案された。これはsequence-pairと同様にどんな矩形パッキングでも表現可能であるという特長をもちながら、矩形数の線形時間にて、その示唆する制約の下での左下詰めパッキングを得ることができるという優れた特長をもつ。しかし、隣接解やその生成法が提案されていなかったため、Simulated Annealing法などと組み合わせてのパッキング探索に用いることができなかった。そこで本稿では、selected sequence-pairでの到達可能性を保証できる隣接解と、その効率的な生成方法を提案し、計算機実験によってその効率の良さを確認する。
- 一般社団法人情報処理学会の論文
- 2002-05-23
著者
-
藤吉 邦洋
東京農工大学大学院 工学府 電気電子工学専攻
-
児玉 親亮
東京農工大学工学部電気電子工学科
-
清田 紘司
東京農工大学工学教育部電子情報工学専攻
-
清田 紘司
東京農工大学工学部電気電子工学科
-
児玉 親亮
東京農工大学大学院工学教育部:(現)東芝マイクロエレクトロニクス(株)
関連論文
- アナログIC設計における排他的近接対称配置制約を考慮した配置手法の研究(レイアウト,デザインガイア2008-VLSI設計の新しい大地)
- アナログIC設計における排他的近接対称配置制約を考慮した配置手法の研究(レイアウト,デザインガイア2008-VLSI設計の新しい大地-)
- A-3-4 Sequence-Pairに基づく配置配線同時探索手法(A-3. VLSI設計技術,一般セッション)
- 折れ曲がりと分岐を許容したバスドリブンフロアプラン設計手法の効率化(理論,回路,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- O-Treeを拡張したレクトリニア多角形パッキングの高速化(論理・レイアウト最適化,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- 対称配置可能な相対位置関係について(論理・レイアウト最適化,デザインガイア2007-VLSI設計の新しい大地を考える研究会-)
- A-3-20 O-Treeを拡張したレクトリニア多角形パッキング手法の実験比較(A-3.VLSI設計技術,一般講演)
- 空部屋数が極小な方形分割に対応するSequence-Pair(コンピュータ構成要素)
- アナログIC設計における近接対称配置制約を考慮した配置手法(デザインガアイ2006-VLSI設計の新しい大地を考える研究会)
- アナログIC設計における近接対称配置制約を考慮した配置手法(物理設計,デザインガイア2006-VLSI設計の新しい大地を考える研究会)