›› 1980, Vol. 6 ›› Issue (02): 50-60.
• 论文 • 上一篇
M.T.DOREAU ,L.C.ABEL ,姚立申
发布日期:
Published:
摘要： 本文介绍一种独特的以拓扑为基础的非最短距离布线算法。这种算法既提供最大的布通率,又提供最小的通路使用率。算法以印刷电路(PC)布线问题有效子集的拓扑变换为基础:一条宽通道包含双列直插式封装(DIP)的整个行及里面的所有线路。变换不必考虑布线时详细的通道形式。布线问题被转换成一种网格的排列。排列与回找相结合,产生高效的布线算法。回找是在平面上进行的。
M.T.DOREAU ,L.C.ABEL ,姚立申. 用于高效布线的拓扑变换[J]. , 1980, 6(02): 50-60.
/ 推荐 / 导出引用
链接本文: https://www.ecice06.com/CN/Y1980/V6/I02/50