Slicing Floorplan に対する ZDD (Sequence BDD) の構築
スポンサーリンク
概要
- 論文の詳細を見る
Slicing floorplan は VLSI レイアウト設計などへの応用を持つ矩形分割の有用なクラスの 1 つである.Slicing floorplan の個数は分割数に対し指数関数的に増加するが,本報告ではゼロサプレス型 BDD (ZDD) あるいは Sequence (Seq BDD) を用いて,効率的な列挙索引化が実現できることを示す.
- 2013-10-30
著者
関連論文
- RaoのRectilinear Steiner Arborescenceアルゴリズムにおける摂動の効果
- 矩形描画あるいはフロアプランの(4n-3)-ビット表現(グラフ,ペトリネット,ニューラルネット,及び一般)
- 矩形描画あるいはフロアプランの(4n-3)-ビット表現(グラフ,ペトリネット,ニューラルネット,及び一般)
- 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
- 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
- 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
- 並べ替え可能な隣接記号を含む2つの文字列の最長共通部分列問題(グラフ,ペトリネット,ニューラルネット及び一般)
- 並べ替え可能な隣接記号を含む2つの文字列の最長共通部分列問題(グラフ,ペトリネット,ニューラルネット及び一般)
- A-1-6 RaoのRectilinear Steiner Arborescenceアルゴリズムにおける摂動の効果II(A-1.回路とシステム,一般セッション)
- Ford-Fulkersonの最大フロー手続きが停止しない最簡かつ最小のネットワーク(グラフ,ペトリネット,ニューラルネット及び一般)
- Ford-Fulkersonの最大フロー手続きが停止しない最簡かつ最小のネットワーク(グラフ,べトリネット,ニューラルネット及び一般)
- A-1-5 Schroder Pathの列挙(A-1.回路とシステム,一般セッション)
- Rectilinear Steiner arborescence問題の厳密解法における枝刈り規則について(物理設計,デザインガイア2010-VLSI設計の新しい大地-)
- Rectilinear Steiner arborescence問題の厳密解法における枝刈り規則について(物理設計,デザインガイア2010-VLSI設計の新しい大地-)
- Fujimaki-Takahashi Squeeze:制約グラフの線形時間構成 (第20回 回路とシステム軽井沢ワークショップ論文集) -- (レイアウト)
- 部屋の隣接関係を含んだ順列とフロアプランの対応 (フロアプラン)
- 2.5-dimensional FT Squeeze : 矩形描画の積み重ねの順列表現(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- 2.5-dimensional FT Squeeze : 矩形描画の積み重ねの順列表現(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- 2.5-dimensional FT Squeeze : 矩形描画の積み重ねの順列表現(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- A-1-17 An O(n log n)-time algorithm solving square sub-crossbar problem for two-directional orthogonal rays
- Rectilinear Steiner Arborescence問題の厳密解法における枝刈り規則についてII(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- Rectilinear Steiner Arborescence問題の厳密解法における枝刈り規則についてII(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- Rectilinear Steiner Arborescence問題の厳密解法における枝刈り規則についてII(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- AS-1-2 Slicing floorplanの列挙(AS-1.組み合わせ最適化の最新動向,シンポジウムセッション)
- A-1-32 矩形分割の(3n-4)-ビット表現(A-1.回路とシステム,一般セッション)
- A Recurrence for the Number of Baxter Permutations via Rectangular Partition (回路とシステム)
- A Recurrence for the Number of Baxter Permutations via Rectangular Partition (システム数理と応用)
- A Recurrence for the Number of Baxter Permutations via Rectangular Partition
- A Recurrence for the Number of Baxter Permutations via Rectangular Partition
- Slicing Floorplan に対する ZDD (Sequence BDD) の構築
- Rectilinear Steiner arborescence問題の厳密解法における枝刈り規則について(回路とシステム研究専門委員会推薦論文)(アルゴリズムとデータ構造・計算複雑度)
- 分割面が長方形である直方体分割の表現法
- Baxter Permutationの列挙(一般)