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