论文分析了不同目标芯片类型的布局线长估计函数的特点，在全部线长、执行效率、关键路径延迟、拥塞控制等方面，对线长估计函数及布局算法进行了改进，提高了布局算法的执行效率和布局结果的精度。通过分析标准单元和FPGA在布局结构、布局特点和布局目标上的异同，总结出两种类型的线长代价函数的优化目标．在标准单元布局线长估计函数方面，首先实现了最小线长、最小关键延迟、最小拥塞三种运行模式，并且通过使用带查找表和高度电路启发式分割的斯坦纳改进线长估计函数，代替了原有半周长线长估计，大大提高了布局精度；针对FPGA布局线长估计函数的特点，通过引入拥塞和Switch延迟
改善了布局的拥塞和延迟控制。
畅学电子
