ニューラルネットワークに基づく細密配線アルゴリズムの並列計算機への実装
スポンサーリンク
概要
- 論文の詳細を見る
現在までに提案されている並列細密配線アルゴリズムのほとんどは、従来からある迷路法、線分探索法を並列化したものである。このため、並列計算機に実装した場合に高いプロセッサ利用率と高い台数効果を同時に得ることが難しい。本研究では、これらの条件を満たせるようにニューラルネットワークに基づく並列自動配線アルゴリズムを提案した。このアルゴリズムを並列計算機ATTEMPT-0上に実装したところ、PU数8台で最大5.3倍の高速化を達成した。
- 1994-04-22