講演名 1993/12/16
ニューラルネットワークに基づく並列自動配線アルゴリズム
鈴来 響太郎, 花田 彰, 天野 英晴, 武藤 佳恭,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 現在までに提案されている並列自動配線アルゴリズムのほとんどは、従来からある迷路法、線分探索法を並列化したものである。このため、細粒度の並列化と高いプロセッサ利用率を同時に実現できず、並列計算機に実装した場合に高い台数効果を得ることが難しい。本研究では、この条件を満たせるようにニューラルネットワークに基づく並列自動配線アルゴリズムを提案し、シーケンシャルマシン上に実装してアルゴリズムの質の評価を行なう。また、並列計算機への実装の方法についても検討する。
抄録(英) Since most of proposed parallel routing algorithms are parallelized algorithms of maze running or line search which were developed for sequential machines,efficient parallel processing with high processor utilization is difficult.Here,a parallel routing algorithm based on neural networks which can achieve both high degree of parallelism and utilization ratio is proposed,and the quality of the solution is presented on a sequential machine. The implementation on a parallel machine is also discussed.
キーワード(和) 細密配線 / 並列計算 / HVルール / ニューラルネットワーク
キーワード(英) detailed routing / parallel computing / HV rule / neural network
資料番号 VLD93-75
発行日

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

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 JPN
タイトル(和) ニューラルネットワークに基づく並列自動配線アルゴリズム
サブタイトル(和)
タイトル(英) A parallel routing algorithm based on newral networks
サブタイトル(和)
キーワード(1)(和/英) 細密配線 / detailed routing
キーワード(2)(和/英) 並列計算 / parallel computing
キーワード(3)(和/英) HVルール / HV rule
キーワード(4)(和/英) ニューラルネットワーク / neural network
第 1 著者 氏名(和/英) 鈴来 響太郎 / Kyotaro Suzuki
第 1 著者 所属(和/英) 慶応義塾大学理工学部
Faculty of Science and Technology,Keio University
第 2 著者 氏名(和/英) 花田 彰 / Akira Hanada
第 2 著者 所属(和/英) 慶応義塾大学理工学部
Faculty of Science and Technology,Keio University
第 3 著者 氏名(和/英) 天野 英晴 / Hideharu Amano
第 3 著者 所属(和/英) 慶応義塾大学理工学部
Faculty of Science and Technology,Keio University
第 4 著者 氏名(和/英) 武藤 佳恭 / Yoshiyasu Takefuji
第 4 著者 所属(和/英) 慶應義塾大学環境情報学部
Faculty of Environmental Information,Keio University
発表年月日 1993/12/16
資料番号 VLD93-75
巻番号(vol) vol.93
号番号(no) 391
ページ範囲 pp.-
ページ数 8
発行日