VLSI电路物理设计是VLSI电路设计中的一个重要环节,尤其是在当前VLSI电路设计正向深亚微米工艺不断推进,集成度和复杂度不断提高的情况下,物理设计更是整个VLSI产业中面临机遇和挑战最大的领域之一。本文正是在这样的背景下对VLSI电路物理设计中的详细布线问题展开了一些研究工作。本文完成的主要工作如下:1、在第3章提出了一种新的多层详细布线模型——复合分层布线模型,作为对传统详细布线模型的补充,从一个新的角度对详细布线问题进行了研究。和传统通道布线模型相比,该模型复合采用通道布线层和区域布线层,通过层间线网转移的方法,可以克服传统通道布线算法中处理循环约束问题和处理不相邻模块间互连问题的困难,还可以把通道区域处理为满足各种通道布线算法的理想模型,并且可以灵活处理一些总体布线中的不理想之处。文中为该模型设计了实现算法,并通过实例进行了验证,结果表明作为一种新的详细布线模型,复合分层布线模型具有一定的可用性和有效性,是对VLSI电路详细布线研究的一个有益补充。2、针对当前VLSI物理设计的热点——非曼哈顿互连结构,文中第4章提出了一种基于非曼哈顿布线结构的单元上(over-the-cell,OTC)布线算法。结合通道区域所用非曼哈顿布线算法的特点,通过采用线网段有效控制列技术、列密度深度探测技术及空端利用技术对单元区可布线网进行有效选择,成功地实现了该非曼哈顿单元上布线算法,并将其应用于一些经典的Benchmark中,和目前文献中现有算法相比取得了更优的布线结果。