About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ISCAS 1984
Conference paper
GLOBAL WIRING FOR CUSTOM LAYOUT DESIGN.
Abstract
A method for global wiring in a fully automated custom layout design environment is described. Its purpose is to assign nets and module pins to wiring spaces, while using possible flexibility and porosity of the modules. The routing algorithm itself, a kind of Steiner tree heuristic runs against a background of constant data structures, and has two stages: first the topology of the tree is determined, and then the optimum tree with that topology is selected.