一种新的L—型通道区布线算法

摘要

本算法把Ｌ－通道区分成两个三边通道，从分析割值出发，确定Ｌ－型通过的初始宽度。为达到总体布线最优，采用迭代法和改进的“贪婪，算法，交替实现水平和垂直通道的布线。