講演名 1993/9/22
ベクトル量子化機能を利用したコホーネンネットによる配置問題の解法
井上 健士, 阿部 重夫, 鹿山 昌宏,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では、コホーネンネットによるLSIモジュール配置問題への適用の定式化を考察するため、まずコホーネンネットによるフィーチャーマップと近傍関係の関係を明らかにする。即ち、コホーネンネットのフィーチャーマップにより、各々のシナプスが他のシナプスの近傍関係による重心に配置されることを示す。次に、配置問題において欠点となる離散微細構造の対策法により、LSIモジュール配置を行う際の近傍関係の設定法を述べる。最後に実用性を検討するためシミュレーションにより、本コホーネンネットによる手法と、SA法と最小カット法について比較を行った結果、本コホーネンネットがSA法と最小カット法の中間の性能を持つことが分かった。
抄録(英) This paper describes a method for solving an LSI Module placement ploblem by the Kohonen networks.First we explain relationship between the feature map and the neiborhood functions in the Kohonen networks.Namely,the feature map places that each synapse weight vector at the gravitational center of the remaining synapse weight vectors. Then,we show how to set the neiborhood functions to solve the problem of discrete microstructure,which is a fatal defect in solving the placement problem using the Kohonen networks. Finally,by computer simulations we show that the performance of the Kohonen networks is between those of the simulated annealing and the Min-Cut methods.
キーワード(和) コホーネンネット / 自己組織化 / フィーチャーマップ / 近傍関係 / LSIモジュール配置
キーワード(英) Kohonen network / Self organization / Feature map / Weibor hood tunctions / LSI module placement
資料番号 NC93-40
発行日

研究会情報
研究会 NC
開催期間 1993/9/22(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) ベクトル量子化機能を利用したコホーネンネットによる配置問題の解法
サブタイトル(和)
タイトル(英) LSI Module Placement Methos Based on Vector Quantization by Kohonen Networks
サブタイトル(和)
キーワード(1)(和/英) コホーネンネット / Kohonen network
キーワード(2)(和/英) 自己組織化 / Self organization
キーワード(3)(和/英) フィーチャーマップ / Feature map
キーワード(4)(和/英) 近傍関係 / Weibor hood tunctions
キーワード(5)(和/英) LSIモジュール配置 / LSI module placement
第 1 著者 氏名(和/英) 井上 健士 / Takeshi Inoue
第 1 著者 所属(和/英) 日立製作所日立研究所
Hitach Research Laboratory Hitach Ltd.
第 2 著者 氏名(和/英) 阿部 重夫 / Shigeo Abe
第 2 著者 所属(和/英) 日立製作所日立研究所
Hitach Research Laboratory Hitach Ltd.
第 3 著者 氏名(和/英) 鹿山 昌宏 / Masahiro Kayama
第 3 著者 所属(和/英) 日立製作所日立研究所
Hitach Research Laboratory Hitach Ltd.
発表年月日 1993/9/22
資料番号 NC93-40
巻番号(vol) vol.93
号番号(no) 247
ページ範囲 pp.-
ページ数 9
発行日