有向和无向混合图通道布线算法

本文提出一种用于通道布线的有向和无向混合图模型.建立了在这个模型下的通道布线算法.算法充分考虑了约束关系的整体性.从水平约束同垂直约束的内在相关性出发,给出了这两种约束关系的转换方法.在将信号网分配到线轨(Track)中去时,算法着重考虑信号网之间的相对关系,避免过早地确定信号网的绝对位置,从而克服了在选择信号网先后次序时的盲目性.对文献中给出的“标准题目”的计算结果都达到了已知的最好结果.