本文首先对布线的输入、输出的各种文件格式进行了介绍，并对一般总体布线和通道布线进行了研究。建立了一套适合总体布线和通道布线的数据结构，使其既包含各种输入、输出文件的信息，又符合总体布线和通道布线的特性，在布线阶段能快速查询所要的信息。 接着对互连线时延模型进行研究，找到一种能快速准确反映互连线时延的模型。本文采用了一种基于RLC的互连线时延模型，把树形互连线转化成单根互连线的方法对树形线网进行时延分析。 本文在对总体布线进行研究后，建立了一种利用趋向斯坦纳树中心的方法快速生成最小斯坦纳树，并对其进行改进，以适合时延驱动的总体布线。在通道布线阶段，通过对左边算法的改进，找到了一种快速实现通道布线的方法。在运用了上述总体布线算法和通道布线方法的基础上，进行了程序实现。并把布线结果输出到设计交换格式(DEF)的文件中。 最后，完成了自动布线软件的图形显示，能直观的观察布线的结果，并对此软件的操作方法进行了介绍。