Quantitative comparison of routing systems

A study is made of various systems used to route interconnections on printed-circuit boards, and methodsof assessing their quality are proposed. Two novel routing systems are suggested for different operating environments. A large number of randomly generated boards are routed by the new and by the existing methods, thus enabling a statistical comparison to be made. A basic theory of board interconnection is developed, aiding the prediction of routing-system behaviour. Through this theory and numerical experiment, some alternative systems are compared quantitively for the first time.