Beaver: A Computational Geometry-Based Tool for Switchbox Routing

James Cohoon & P Heck
A new fast switchbox router, BEAVER is presented. BEAVER combines a delayed layering scheme with computational geometry techniques to heuristically produce a switchbox solution that minimizes both via usage and wire length, and maximizes the use of a preferred routing layer. Other important features are its use of priority queues to determine the order that nets are routed and its prioritized control of individual track and column usage to prevent routing conflicts. BEAVER consists of...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.