Global Sources
EE Times-India
EE Times-India > EDA/IP

Advancements call for new routing technology

Posted: 07 Oct 2008     Print Version  Bookmark and Share

Keywords:design technology  manufacturability  routing  gridded routers 

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 optimisation techniques have been added to the design flow. These techniques range from simple ones—such as antenna checking and fixing for overall yield, redundant via insertion for via-related yield, and wire spreading and widening for particle-related yield—to 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 optimisation—the point at which all of the primary design goals have already been met—with 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 optimise post routing. This leads to a ping-pong effect, where one design goal is optimised while another is not, necessitating multiple back and forth iterations. Simultaneous optimisation 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 optimisation. 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 optimised, 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 optimisations such as antenna checking and fixing should be performed throughout the routing and optimisation 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 optimisations 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 optimisation 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 multi-core
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 multi-core systems are becoming mainstream, there is an opportunity to leverage these resources by deploying advanced multi-core software and optimised 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 optimisation 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 optimisation in order to achieve higher QoR.

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

Comment on "Advancements call for new routing te..."
*  You can enter [0] more charecters.
*Verify code:


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


Go to top             Connect on Facebook      Follow us on Twitter      Follow us on Orkut

Back to Top