随着微电子工艺的进步和电路集成度的不断提高，集成电路设计已从单纯的数字或模拟电路设计发展到了数字、模拟及混合信号电路综合集成的系统芯片（SoC）时代。现在，模拟集成电路在集成电路中所占有的比例和重要性越来越高了，所以模拟集成电路设计也越来越来重要。而在模拟电路设计中，布线又是极为重要的一步，因此，这个课题一直都有很多人研究。其实线网在布线的时候还拥有很多约束，其中就有多线宽约束，在这种情况下就要求大家进一步去改进算法。本论文讲述了一种改进的迷宫算法-动态步长迷宫算法，以往的迷宫算法每次都是扩展1步，而动态步长迷宫算法每次则可以扩展不止一步，可以根据具体情况选择扩展的步长。

>>查看原文初稿链接<<

>>更多科技论文<<