本書系統(tǒng)討論了非曼哈頓結構下超大規(guī)模集成電路布線設計的理論與算法，介紹了超大規(guī)模集成電路相關定義、研究現(xiàn)狀，并提出了對未來研究方向的展望，側重于介紹非曼哈頓結構Steiner樹布線算法的構建，其中布線樹考慮包括線長驅(qū)動、時延驅(qū)動、單層繞障、多層繞障、Slew約束等因素，設計了包括混合轉換、多階段轉換、預處理、局部處理、基于整數(shù)線性規(guī)劃和劃分等諸多有效策略，從而構造多種高效的非曼哈頓結構下的布線器。本書還介紹了應用于超大規(guī)模集成電路布線問題的群智能技術。期望的讀者是計算機行業(yè)電子設計自動化方面的本科生、研究生與工程師等相關研究人員。