最適化に基づく並列配線 : 方式

スポンサーリンク

概要

論文の詳細を見る
近年,集積回路の高集積化が急速に進んでおり,CADシステムの性能改善が強く望まれている.自動配線システムでは,配線率を向上させる手段としてRip-up and reroute手法の採用や並列処理によるハードウェアrouterの研究が行われているが,十分な配線性能が得られていないのが現状である.我々は,配線問題を最適化問題として処理する新しい配線方式を考案した.この方式の特徴は,配線長・ビア数・パターンの交差数をコストとみなし,全ネットを繰り返し配線しながらコスト値の最小化を図ることである.方式の概要を述べる.
一般社団法人情報処理学会の論文
1988-09-12

著者

関連論文

もっと見る

スポンサーリンク