Why Autorouters Don’t Work: The Mindset!


Reading time ( words)

Ask any group of PCB designers what they think of autorouters and the majority will say that they do not use them because they do not work. I have been battling this mindset for over 20 years now and it still persists today, even with the dramatic advances in routing technology. This way of thinking generally comes from those designers who use the entry-level tools that have limited routing capability. But even the most primitive autorouter may have some useful features. It’s all about changing that mindset of the designer and having a crack at it.

I started laying out boards back in the Bishop Graphics days where layout began with a pencil sketch, on graph paper. Then, donuts and fine black tape were stuck to clear film, at twice the actual size, to produce the required connectivity. The 12 mil tape, which we referred to as “spiderweb,” was the thinnest trace width (6 mils finished) manufacturable at that time. It was really a matter of just connecting the dots. Double-sided layouts were sometimes stuck to the same film to improve registration, using red and blue colors to photographically distinguish the layers. But routing has come a long way since then.

The first computer-based PCB design tools that emerged in the late 1970s were grid-based, ran on DOS or UNIX operating systems, and were very basic. Again it was still just connecting the dots, with a graphic trace from point-to-point to build up the layout, and then drawing the circuit on an XY plotter. Basic, but it was effective for the construction on single- and double-sided boards. The next step was to include a netlist for connectivity and then to draw the schematic graphically and extract the netlist to the PCB database. This improved database integrity dramatically.

PCB routers were developed using either the grid-based, gridless, shape-based or geometrical approaches. The first were maze and line searching routers that use an imaginary gridded workspace, while a gridless router uses a workspace with available polygon areas to accommodate the new paths. In a shape-based router, each entity on the board is represented as polygonal geometry with no reference to a specific routing grid. This enables the router to cope easily with boards in which there are SMT devices and fine-pitch BGAs with a variety of pitches and odd shapes. Also, unlike a grid-based router, a shape-based autorouter does not have to work at a particular resolution, so routing of high-density or fine-pitch boards is not significantly slower than for lower density work. Put another way, routing time depends only on the available memory, the number of objects on the boards and on the number of connections to be routed. Later, topology routers allowed designers to plan the strategy for a set of nets with attributes to define routing layers, bias and rules.

The first autorouters were not very capable, limited by computing power and lack of memory. They added too many vias, wasted space due to the strict XY bias, and the quality was poor compared to manual routing. I recall that I used to set up our Advanced Technology Designer Star router to run on the MicroVax mainframe over the weekend, only to find it 50% complete by Monday morning. However, autorouters evolved, like all technology, to include angle routes, reducing vias, push-and-shove algorithms, rip-up and retry, spreading and gloss passes. But so also has interactive routing.

Probably the most popular shape-based router, 20 years ago, was Cooper & Chyan Technology's Specctra router. The Specctra router was used by many PCB layout tools and interfaces to the router still exist today. Design constraints and routing strategies were setup in a “do file” which contained the sequence of commands. The routing was not graphically visible but the routing status was indicated and updated. Cadence’s Specctra for OrCAD is still available today.

To read this entire article, which appeared in the November 2015 issue of The PCB Design Magazine, click here.

Share

Print


Suggested Items

Real Time with… AltiumLive 2020: Vince Mazur Previews New Design Rule Features

11/03/2020 | I-Connect007 Editorial Team
Altium Technical Marketing Manager Vince Mazur discusses his presentation at the recent AltiumLive, which focused on updates to Altium Designer's approach to creating design rules and constraints. Vince explains that these features will be more intuitive for the user, and the update, which is currently in beta, will be released in the future. The company is shifting from “rule-centric” design rules features to capabilities that are more “design-centric,” with applicable rules for each object available at one click.

Real Time with… Altium Live Europe 2020: Rick Hartley’s Secrets of PCB Optimization

10/29/2020 | Pete Starkey, I-Connect007
As Lawrence Romine said in his introduction, “There’s that moment when you sit in the crowd and hear Mr. Rick Hartley speak that you know you’ve arrived in PCB design.” With 50 years in the industry focused on circuit and PCB design—and as a specialist in EMI, noise, and signal integrity issues—Rick Hartley was invited to talk about PCB optimization. Pete Starkey provides an overview of the presentation.

Real Time with… AltiumLive Europe 2020: Eric Bogatin’s ‘Unlearning’ Keynote

10/27/2020 | Pete Starkey, I-Connect007
Pete Starkey admits to not being a Star Wars freak, but he was impressed by Yoda’s iconic wisdom and philosophy and intrigued by his advice that, “You must unlearn what you have learned.” Here, he describes how attending Dr. Eric Bogatin’s keynote at the AltiumLive Europe 2020 Virtual Summit was an enlightening experience.



Copyright © 2020 I-Connect007. All rights reserved.