%0 Journal Article
%T 有向和无向混合图通道布线算法
%A 周电
%A 唐璞山
%J 半导体学报
%D 1986
%I 
%X 本文提出一种用于通道布线的有向和无向混合图模型.建立了在这个模型下的通道布线算法.算法充分考虑了约束关系的整体性.从水平约束同垂直约束的内在相关性出发,给出了这两种约束关系的转换方法.在将信号网分配到线轨(Track)中去时,算法着重考虑信号网之间的相对关系,避免过早地确定信号网的绝对位置,从而克服了在选择信号网先后次序时的盲目性.对文献中给出的“标准题目”的计算结果都达到了已知的最好结果.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=FE5F9AE08A998A1B&yid=4E65715CCF57055A&vid=DF92D298D3FF1E6E&iid=38B194292C032A66&sid=8BB50A069C48D50B&eid=E42CAFB11D4BE21A&journal_id=1674-4926&journal_name=半导体学报&referenced_num=1&reference_num=0