Algorithms for routing and testing routability of planar VLSI layouts
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Topological routing in SURF: Generating a rubber-band sketch
DAC '91 Proceedings of the 28th ACM/IEEE Design Automation Conference
Routability of a rubber-band sketch
DAC '91 Proceedings of the 28th ACM/IEEE Design Automation Conference
GEOMETRIC TRANSFORMATIONS FOR A RUBBER-BAND SKETCH (M.S. Thesis)
GEOMETRIC TRANSFORMATIONS FOR A RUBBER-BAND SKETCH (M.S. Thesis)
LAYER ASSIGNMENT FOR RUBBER BAND ROUTING
LAYER ASSIGNMENT FOR RUBBER BAND ROUTING
DYNAMIC CONSTRAINED DELAUNEY TRIANGULATION AND APPLICATION TO MULTICHIP MODULE LAYOUT (M.S. Thesis)
DYNAMIC CONSTRAINED DELAUNEY TRIANGULATION AND APPLICATION TO MULTICHIP MODULE LAYOUT (M.S. Thesis)
Single-layer fanout routing and routability analysis for Ball Grid Arrays
ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
Interchangeable pin routing with application to package layout
Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design
Post-route optimization for improved yield using a rubber-band wiring model
ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
ISPD '99 Proceedings of the 1999 international symposium on Physical design
A performance-driven MCM router with special consideration of crosstalk reduction
Proceedings of the conference on Design, automation and test in Europe
TEG: a new post-layout optimization method
Proceedings of the 2002 international symposium on Physical design
Research directions for coevolution of rules and routers
Proceedings of the 2003 international symposium on Physical design
A New Timing-Driven Multilayer MCM/IC Routing Algorithm
MCMC '97 Proceedings of the 1997 Conference on IEEE Multi-Chip Module Conference
MCG: a correct-by-design multichip module router with crosstalk avoidance
RSP '96 Proceedings of the 7th IEEE International Workshop on Rapid System Prototyping (RSP '96)
The oct-touched tile: a new architecture for shape-based routing
GLSVLSI '05 Proceedings of the 15th ACM Great Lakes symposium on VLSI
Topological routing to maximize routability for package substrate
Proceedings of the 45th annual Design Automation Conference
Diffusion-driven congestion reduction for substrate topological routing
Proceedings of the 2009 international symposium on Physical design
A correct network flow model for escape routing
Proceedings of the 46th Annual Design Automation Conference
Substrate topological routing for high-density packages
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Effective congestion reduction for IC package substrate routing
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Optimal simultaneous pin assignment and escape routing for dense PCBs
Proceedings of the 2010 Asia and South Pacific Design Automation Conference
On old and new routing problems
Proceedings of the 2011 international symposium on Physical design
Obstacle-avoiding free-assignment routing for flip-chip designs
Proceedings of the 49th Annual Design Automation Conference
Hi-index | 0.00 |
Current PCB (printed circuit board)-based routing tools cannot meet the performance and cost constraints presented by today's packaging technologies, including thin-film multichip modules. The authors describe SURF, a routing system designed specifically to meet these challenges. The strength of the SURF system comes from its extremely flexible rubber-band data representation. The rubber-band model is an ideal framework for performance-driven and cost-driven routing and naturally supports rectilinear, octilinear, and all-angle wiring patterns: one-and-a-half-layer routing; even wiring distribution; and powerful manual editing. The integrated spoke-based design-rule-checking/enforcement mechanism supports an incremental design style. As objects are moved or wires are resized, the wires are adjusted incrementally so that they maintain the same wiring topology. By working in the topological domain instead of the geometrical one, the designer can focus on higher-level design issues while the tool handles the precise geometrical details.