LSIの配線問題： DAシンポジウムの配線問題解法コジテスト」

摘要

配線問題は，電子システムの設計自動化（EDA: Electronic Design Automation)の分野で古くからある 重要な問題の1つである.たとえば，身近な電子機 器であるパソコンやスマートフォンなどを開けてみ ると，プリント基板と呼ばれる板の上にLSI (大規模 集積回路）を中心とする多数の電子部品が搭載され ており，プリント基板に埋め込まれた配線で接続さ れている.さらに，LSIの内部に目を向けると，シリ コンで作られた多数のトランジスタがシリコン上に 形成された複数の配線層を使用して接続されている. これらの配線の経路を決めるのが配線問題である.