论文部分内容阅读
印制板自动布线方法中,李氏标法应用最为广泛,但由于李氏标法是一个局部标法,走线之间相互阻塞,大大影响了布通率为了提高布通率,各种启发式算法或整体观点的布线标法(如单行算行算法)都已经产生了。但是,这些标法都要求一个大容量高速度的计算机为工具。把李氏标法移植到小型机上困难是很大的,主要要解决三个问题:(1)如何压缩信息,极大地降低存貯量。(2)如何降低算法运行的时间。(3)如何根据特殊的布线规则和工艺要求尽可能地提高布通率。我们自1979年9月开始至1980年5月研制了一个小型机上印制板自动布线系统,
Printed circuit board automatic wiring method, the most widely used standard Li, but because of the standard method is a local standard method, the alignment between the block, greatly affected the cloth pass rate in order to improve the cloth pass rate, all kinds of inspiration Wiring algorithm or the overall view of the wiring standard (such as single-line algorithm) have been produced. However, these standards require a high-capacity, high-speed computer as a tool. The difficulty of porting the superscript to the minicomputer is great, mainly to solve three problems: (1) how to compress the information and greatly reduce the storage capacity. (2) how to reduce the time the algorithm runs. (3) How to improve patch-through rate according to special routing rules and process requirements. We started from September 1979 to May 1980 to develop a small on-board printed circuit board automatic routing system,