Topologic class routing for printed circuit boards
DAC '72 Proceedings of the 9th Design Automation Workshop
Embedded pin assignment for top down system design
EURO-DAC '92 Proceedings of the conference on European design automation
Automatic placement a review of current techniques (tutorial session)
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Automatic intra-device pin & element reassignment (AIDPER) algorithm
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
An approach to pin assignment in printed circuit board design
ACM SIGDA Newsletter
An algorithm for simultaneous pin assignment and routing
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Pin assignment on a printed circuit board
DAC '78 Proceedings of the 15th Design Automation Conference
The interconnection problem - a tutorial
DAC '73 Proceedings of the 10th Design Automation Workshop
Pin assignment of circuit cards and the routability of multilayer printed wiring backplanes
DAC '73 Proceedings of the 10th Design Automation Workshop
Solution of a module orientation and rotation problem
EURO-DAC '90 Proceedings of the conference on European design automation
Simultaneous escape routing and layer assignment for dense PCBs
Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Novel pin assignment algorithms for components with very high pin counts
Proceedings of the conference on Design, automation and test in Europe
Pin assignment using stochastic local search constraint programming
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Package routability- and IR-drop-aware finger/pad assignment in chip-package co-design
Proceedings of the Conference on Design, Automation and Test in Europe
Optimal simultaneous pin assignment and escape routing for dense PCBs
Proceedings of the 2010 Asia and South Pacific Design Automation Conference
Package routability- and IR-drop-aware finger/pad planning for single chip and stacking IC designs
Integration, the VLSI Journal
| Hi-index | 0.00 |
The success of a router in automated printed circuit board design depends strongly on board organization prior to routing. One of the steps in board organization is the assignment of connections to pins, which can be made with considerable freedom since most chips have permutable circuits, gates, or gate input pins. Intelligently made pin assignment can reduce the two principal causes of router failure: (1) the crossing of connection paths and (2) the filling of available channels. The method described in this paper assigns a vector to each available chip pin and to each set of connections which are to be connected to a single pin on the chip. These vectors are used to assign the connections to the pins following a heuristic optimization procedure. This procedure was implemented as a FORTRAN program and gave a significant improvement in the number of wires routed on a large sample of typical boards. It is now incorporated into the UNIVAC automated P.C. board design program.