Mighty is a two-layer detailed router for general routing problems, including switchboxes, channels, and partially routed areas. The routing regions that can be handled are very general: the boundaries can be described by any rectilinear chain, the pins can be on the boundaries of the region or inside it, and obstructions can be of any shape and size.
The technique is based on an algorithm that incrementally and intelligently routes the nets in the routing region and allows modification and rip-up of nets that may impede the complete routing of other nets. The modification steps (also called weak modification) relocate some segments of nets already routed to find a shorter path or to make room for a blocked net. The rip-up and reroute steps (called strong modification) remove segments of nets already routed to make room for a blocked connection; these are invoked only if weak modification fails. The algorithm has been rigorously proven to complete in finite time, and its complexity has been analyzed.
Documentation Included with the Program:
- User's Guide and Installation Notes. Available separately for $2.50
- H. Shin and A. Sangiovanni-Vincentelli, "Mighty: A `Rip-Up and Reroute' Detailed Router," Proc. IEEE ICCAD, Santa Clara, CA, November 1986, pp. 2-5. Available separately for $2.50
Foreign Distribution: Yes