Hill - Climbingを用いたパーティションニング最適化手法

• Item type: SIG Technical Reports(1)
• 公開日: 1993-12-16
• タイトル: Hill - Climbingを用いたパーティションニング最適化手法
• タイトル / 言語: en
• タイトル: An Efficient Hill - Climbing Algorithm For Partitioning
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: （株）富士通研究所
• 著者所属: （株）富士通研究所
• 著者所属(英): en
• 著者所属(英): FUJITSU LABORATORIES LTD.
• 著者所属(英): en
• 著者所属(英): FUJITSU LABORATORIES LTD.
• 著者名: 澁谷, 利行; 河村, 薫
• 著者名(英): Toshiyuki, Shibuya; Kaoru, Kawamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，パーティショニングにおけるmin?cutの最適化手法としてStable?Net?Transition法(）について述べる．min?cutを実行したとき，カットされたままの状態のネットをstableネットと定義する．SNTでは，このstableネットに着目してhill?climbingを行なうことにより，実用的な時間内でカットサイズの最適化を行なうことを特徴としている．SOGゲートアレイの実レイアウトデータを用いて実験を行ない，カットサイズ，収束性，配線長，配線率を評価し，その有効性を示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we present a stable-net-transition method (SNT) for min-cut partitioning. SNT is a hill-climbing method for optimizing the cut set size of a network in practical amount of time. Good experimental results have been observed for cut set size, wire length and routing ratio.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1993, 号 111(1993-ARC-103), p. 1-8, 発行日 1993-12-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会