配線混雑緩和を考慮したGAベース回路分割手法の検討

抄録

近年の半導体の微細化・高集積化に伴い，回路分割がシステム全体に与える影響が大きくなっている。従来の回路分割手法は，回路をまたがる配線数を小さくすることを目的としている。そのため局所的な配線混雑が起こることがある。そこで本研究では，回路分割の段階で配線混雑を緩和する遺伝的アルゴリズムをベースとした回路分割手法を提案する。また，評価実験により提案手法有効性を検証した。