passes value
The routing algorithm used by qrouter is a modified Lee search algorithm. One of the main modifications is to proceed in steps, or passes, with each pass limiting the search area by masking out the area to be searched, and specifying a maximum cost, above which route searches may not continue. By default, the router runs ten passes before giving up. Usually, this is enough to cause the entire layout to be searched. The maximum number of passes is a free parameter left adjustable by the end user for amusement and experimentation.
passes is implemented as a built-in command in the Tcl version of qrouter. It is equivalent to the original "num passes" declaration in the configuration file.
| Return to reference page |
Last updated: November 17, 2013 at 9:12pm