|国家预印本平台
首页|对拥有多线宽约束线网的布线策略

对拥有多线宽约束线网的布线策略

Routing Algorithm which In Face of the Requirement of Variable Wire Widths

中文摘要英文摘要

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

With the advances in microelectronics technology and the booming technology of integrated circuits, the proportion of analog and mixed-signal circuits in a chip is increasing rapidly, now, analog circuitry is gaining more and more portions in integrated circuits,so analog integrated circuits design become more and more important. But,routing is extremely important step in the analog integrated circuit design,and a lot of people research this subject always.In fact,when routing it owns a lot of restraints, such as the multi-line the breadth restraint among them, and it requires people to improve algorithm further .This paper describes an improved maze algorithm,Dynamic-step Maze Algorithm.It can be extended more than ane step each time depended on the circumstances.

李亚南、钱旭

微电子学、集成电路电子电路

布线动态步长迷宫算法*算法

RoutingDynamic-Step Maze AlgorithmA*algorithm

李亚南,钱旭.对拥有多线宽约束线网的布线策略[EB/OL].(2011-06-20)[2025-08-23].http://www.paper.edu.cn/releasepaper/content/201106-360.点此复制

评论