Order of Channels for Safe Routing and Optimal Compaction of Routing Area
Order of Channels for Safe Routing and Optimal Compaction of Routing Area
复制标题
用于安全路由和优化路由区域压缩的通道顺序
DOI：
10.1109/tcad.1983.1270047
复制
发表时间：
1983
影响因子：
2.9
通讯作者：
Y. Kajitani
中科院分区：
文献类型：
--
作者：
Y. Kajitani
对于给定的块布局和网的全局布线，给出了确定完全通道布线的通道顺序问题的一个新的公式及其解法。如果满足条件的通道顺序存在，它被称为安全顺序，因为遵循它，每个通道可以布线布线要求，而无需任何必要的宽度预测。因此，每次都可以最大限度地压缩路由区域。这个想法是基于通道路由器的一般功能，而不是任何特定的一个。讨论了同时可布线通道、安全顺序的推广、开关盒布线和非矩形块布局等相关问题。
For a given placement of blocks and global routing of nets, a new formulation and its solution of the problem of determining the order of channels for the complete channel routing are presented. If the order of channels satisfying the condition exists, it is called the safe order since following it, each channel can be routed the wiring requirement without any prediction of necessary width. Thus the compaction of the routing area can be made utmost each time. The idea is based on the general feature of channel routers not on any particular one. Related subjects such as the simultaneously routable channels, generalization of the safe order, switch box routing, and the placement with nonrectangular blocks are discussed.