多层印制电路板的线探索布线

Line-Search Multi-Layer PCB Router

本文介绍适合于多层印制板的一种高效快速的线探索布线方法,并讨论了改善全局布线效果和布线合理性的一些途径:通过扩充探索线的概念,将朝向目标线探索的思想推广至多层板布线;采用分级探索和多层同时探索的策略,改善全局布线效果;采用多级优化措施,保证布线的合理性。

This paper introduces an efficient and fast line-search router which can be applied to multi-layer printed circuit board routing.In order to improve the global effect of routing and to make the routing more reasonable, some methods are proposed. They are : (1) To make the target-oriented line-search algorithm suitable to multi-layer routing by extending the concept of the search line, (2) To improve the global effect of the whole routing by adapting the strategy of multi-level search and multi-layer simultaneous search, and (3) To guarantee the reasonability of the routing by way of multi-stage optimization.