Global Sources
EE Times-Asia
Stay in touch with EE Times Asia
EE Times-Asia > EDA/IP

Tech advancements need new routing architecture

Posted: 01 Oct 2008 ?? ?Print Version ?Bookmark and Share

Keywords:design flow? multicore? routing architecture?

Timing, area, power and signal integrity have traditionally been the primary objectives of design technology. Increasingly manufacturability and yield have also become critical design objectives, especially for technology nodes at 90nm and below. To address manufacturability challenges, multiple yield optimization techniques have been added to the design flow. These techniques range from simple onessuch as antenna checking and fixing for overall yield, redundant via insertion for via-related yield, and wire spreading and widening for particle-related yieldto more sophisticated ones at the latest nodes, such as litho-hotspot detection and correction.

As yield has been a secondary goal, classic routers have performed these techniques after optimizationthe point at which all of the primary design goals have already been metwith the objective of preserving timing while improving yield.

While this methodology has worked well up to the 65nm technology node, it starts to break down at 45nm and below, where making a trade-off between traditional design goals and yield is becoming tougher. At these nodes, there is limited room to optimize post routing. This leads to a ping-pong effect, where one design goal is optimized while another is not, necessitating multiple back and forth iterations. Simultaneous optimization of yield is becoming increasingly important to achieve high quality-of-results (QoR).

Consider the redundant via insertion that protects nanometer designs from via failures. Classic routers insert redundant vias post timing optimization. Doing so during place and route is certainly better than inserting redundant vias during physical verification, where the timing impact cannot be estimated. However, since redundant via insertion is done after the design is already routed and optimized, there is limited flexibility for trading-off timing and yield. While it is possible to preserve timing, it is often done at the expense of the redundant via rate. To achieve an efficient trade-off between yield and timing, vias and other yield optimizations such as antenna checking and fixing should be performed throughout the routing and optimization flow. In doing so, their impact can be estimated together with other design goals such as timing, area, power and signal integrity.

Handling litho issues
To compensate for manufacturability issues related to lithography, the number and complexity of routing design rules are constantly increasing. At older technology nodes, the routing rules were primarily spacing rules between two nets. This is no longer the case. For instance, line-end and via proximity design rules describe complex routing patterns with constraints between multiple rectangles. Other new routing design rules such as min edge rules are polygon-based in nature. Implementation of such litho-related design rules can in some cases over-constrain classic routers, causing difficulty with convergence and design rule checking closure. Polygon-based techniques can better handle such design rules, while a new routing architecture that supports the use of multiple weightings and soft rules can better address litho-related challenges without over-constraining the router.

While it is possible to bolt yield optimizations onto classic routers post processing, doing it simultaneously is exceedingly difficult. Centerline connectivity models of classic routers impose numerous limitations to shape manipulation, limiting the ability to carry out geometry optimization for addressing modern design rules. To free the router from such artificial constraints, a realistic intersecting connectivity model is needed. Classic gridded routers represent the routing search space by a maze grid. With the latest technology libraries, performing operations such as off-grid pin allocation has become challenging for gridded routers. Gridless routers came to the rescue, but their flexibility comes at the expense of speed and the ability to handle large designs. The solution lies with a routing technology that marries the speed of the gridded routers with the flexibility of the gridless ones by allowing the generation of additional routing grids dynamically and on the fly for off-grid operations.

Leverage multicore
When evaluating new routing technology needs, and how they can be applied to reach maximum potential, the available computing resources should be taken into account, as runtime is constantly challenged due to ever-increasing design size and design rule complexity. As multicore systems are becoming mainstream, there is an opportunity to leverage these resources by deploying advanced multicore software and optimized IT solutions that can deliver breakthrough productivity increases.

State-of-the-art routing technology is now required to handle complex design rules and to trade-off yield and other design goals efficiently at advanced process nodes. Moreover, with the increase in process variation, routing optimization should be variation-aware for robust, multi-corner clock tree design and route topology creation. Last but not least, routing technology must be fully integrated with placement, clock tree, and multi-corner multi-mode optimization in order to achieve higher QoR.

- Steve Meier
VP of Engineering, IC Compiler R&D Group
Synopsys Inc.

Article Comments - Tech advancements need new routing a...
*? You can enter [0] more charecters.
*Verify code:


Visit Asia Webinars to learn about the latest in technology and get practical design tips.

Back to Top