| 講演名 | 1997/3/6 各信号経路においてカットされるネット数に制約を持つ大規模回路分割手法 平谷 真一, 若林 真一, 小出 哲士, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では回路分割のための新しいハイパーグラフ分割手法を提案する.FM法などの既存の分割手法が分割後の部分回路のサイズに関する制約のみを考慮するのに対し,提案手法はサイズ制約と共に各信号経路においてカットされるネット数をたかだか2に制約した回路分割を求める.信号経路がカットされる回数の上限があるため,本手法をMCMシステム分割等のVLSIのレイアウト設計等に応用した場合にタイミング制約違反が起こりにくいという利点を持つ.ベンチマークデータに対して提案手法を適用した結果,パスがカットラインと交差する回数が2回以下の分割を求めることができ,カット数についてもFM法と同等の結果を得ることができた. |
| 抄録(英) | This paper presents a hypergraph partitioning algorithm for circuit partitioning considering path-cut constraints. While the existing partitioning methods such as the FM method only consider the size constraint, the proposed method considers not only the size constraint but also the path-cut constraint, where the path-cut constraint specifies the maximum number of edges cut by partitioning in any path in the circuit. Due to the path-cut constraint, the proposed algorithm produces a good result for applications in VLSI layout design such as MCM system partitioning. To evaluate the proposed algorithm, we have performed the simulation experiments with some benchmark data, and obtained the satisfactory results. |
| キーワード(和) | 回路分割 / ハイパーグラフ分割 / FM法 / コーン |
| キーワード(英) | Circuit partitioning / Hypergraph partitioning / FM method / Cone |
| 資料番号 | VLD96-93,ICD96-203 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 1997/3/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 各信号経路においてカットされるネット数に制約を持つ大規模回路分割手法 |
| サブタイトル（和） | |
| タイトル（英） | A Hypergraph Partitioning Algorithm Considering Path-Cut Constraints for Circuit Partitioning |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 回路分割 / Circuit partitioning |
| キーワード(2)（和/英） | ハイパーグラフ分割 / Hypergraph partitioning |
| キーワード(3)（和/英） | FM法 / FM method |
| キーワード(4)（和/英） | コーン / Cone |
| 第 1 著者 氏名（和/英） | 平谷 真一 / Shin'ichi HIRATANI |
| 第 1 著者 所属（和/英） | 広島大学工学部 Faculty of Engineering, Hiroshima University |
| 第 2 著者 氏名（和/英） | 若林 真一 / Shin'ichi WAKABAYASI |
| 第 2 著者 所属（和/英） | 広島大学工学部 Faculty of Engineering, Hiroshima University |
| 第 3 著者 氏名（和/英） | 小出 哲士 / Tetsushi KOIDE |
| 第 3 著者 所属（和/英） | 広島大学工学部 Faculty of Engineering, Hiroshima University |
| 発表年月日 | 1997/3/6 |
| 資料番号 | VLD96-93,ICD96-203 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 555 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |