Interconnect synthesis
This presentation is the property of its rightful owner.
Sponsored Links
1 / 25

Interconnect Synthesis PowerPoint PPT Presentation

  • Uploaded on
  • Presentation posted in: General

Interconnect Synthesis. Buffering Related Interconnect Synthesis. Consider Layer assignment Wire sizing Buffer polarity Driver sizing Generalized buffering Blockages Wire segmenting Higher order delay models Noise Bus design Buffer library Simultaneous routing and buffering

Download Presentation

Interconnect Synthesis

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript

Interconnect synthesis

Interconnect Synthesis

Buffering related interconnect synthesis

Buffering Related Interconnect Synthesis

  • Consider

    • Layer assignment

    • Wire sizing

    • Buffer polarity

    • Driver sizing

    • Generalized buffering

    • Blockages

    • Wire segmenting

    • Higher order delay models

    • Noise

    • Bus design

    • Buffer library

    • Simultaneous routing and buffering

    • Simultaneous gate sizing and buffering

Layer assignment

Layer assignment

  • With advancing technology, buffering considering layer assignment becomes increasingly important.

  • Wire in higher layer has smaller delay. Thus, a buffer can drive longer distances in higher layers

    • Timing: timing is improved.

    • Area cost: Fewer buffers needed.

  • Experiments demonstrate that one can achieve

    • Over 50% slack improvement (for worst slack and total slack)

    • 1% reduction in area and 4% reduction in wirelength

  • Layer assignment problem for cu65



    Layer Assignment Problem for cu65


    An awakening in the designer community



    An Awakening in the Designer Community

    Cu65hp metal rc characteristics

    Cu65HP Metal RC Characteristics

    Expected distances between buffers for cu65

    Expected distances between Buffers for cu65

    1. A buffer can drive longer (2x-3.5x) distance in higher layers with better delay

    2. Fewer buffers needed

    • Created a very long 2-pin net for cu65

    • Ran buffopt using each buffer from the library in turn

    Buffering on different layers m2 b1 ea

    Buffering on Different Layers (M2, B1, EA)

    Two main algorithms

    Two Main Algorithms

    • New buffering for electrical correction algorithm

      • LASR (Layer Assignment for Slew Recovery)

      • Idea: when a route goes over a blockage, bump wire up to higher layer if needed to meet slew target.

    • New buffering for delay optimization on critical nets

      • LADY (Layer Assignment for Delay)

      • Idea: during buffering, bump up a subnet to the next higher layer and accept solution if it significantly improves slack

    Lasr layer assignment for slew recovery

    LASR – Layer Assignment for Slew Recovery

    • When crossing a blockage, if the slew constraint cannot be met, bump the subnet up to the higher layers.

    • Advantages:

      • Fast, can be used with Van Ginneken’s framework

      • No tricky cost function

      • Uses minimum high wire resources

    Overview of algorithm

    Candidate solutions are propagated toward the source

    Overview of Algorithm

    • Start from sinks

    • Candidate solutions are generated

    • Three operations

      • Add Wire

      • Insert Buffer

      • Merge

    • Solution Pruning

    Solution propagation add wire

    Solution Propagation: Add Wire

    • c2 = c1 + cx

    • s2 = s1 + (rcx2/2 + rxc1)·ln9

    • s: slew degradation along wires

    • r: wire slew resistance per unit length

    • c: wire capacitance per unit length


    (v1, c1, w1, s1)

    (v2, c2, w2, s2)

    Solution propagation insert buffer

    Solution Propagation: Insert Buffer

    (v1, c1, w1, s1)

    (v1, c1b, w1b, s1b)

    c1b = Cb

    s1b = 0

    w1b = w1+w(b)

    Cb: buffer input capacitance

    Pruned if the following slew constraint is violated.

    If no solution can satisfy the slew constraint, bump the subnet to the next higher layer and compute the solution which satisfies the slew constraint and with minimum cost.

    Solution propagation merge

    Solution Propagation: Merge

    • cmerge = cl + cr

    • wmerge = wl + wr

    • smerge = max(sl , sr)

    (v, cr ,wlr,sr)

    (v, cl , wl , sl)

    Solution pruning

    Solution Pruning

    • Two candidate solutions

      • Solution 1: (v, c1, w1 , s1)

      • Solution 2: (v, c2, w2 , s2)

    • Solution 1 is inferior if

      • c1 > c2 : larger load

      • and w1 > w2 : larger buffer area

      • and s1 > s2 : worse cumulative slew degradation on wire

    Lasr example

    LASR Example

    Slew constraint still can not be met.

    Slew constraint can not be met, so bump up to the higher layer.

    Lady layer assignment for delay

    LADY – Layer Assignment for Delay

    • Idea: Use traditional Van Ginneken’s algorithm, but pick a fatter wire if it buys you X ps improvement.

    • X is tunable parm, e.g., 5-500 ps

    • Guarantees only long nets get promoted to thick metal

    • No complicated user-specified cost function

    • Small runtime overhead (5%)

    Solution propagation insert buffer1

    Solution Propagation: Insert Buffer

    (v1, c1, w1, q1)

    (v1, c1b, w1b, q1b)

    c1b = Cb

    q1b = q1-RbC1

    w1b = w1+w(b)

    Cb: buffer input capacitance

    Rb: buffer driving resistance

    Bump the subnet to the next higher layer if it can obtain X ps improvement.

    Lady example x 5 ps

    Delay 18 ps

    8 ps

    3 ps

    28 ps

    8 ps

    Delay 10 ps

    Delay 7 ps

    Delay 50 ps

    Delay 22 ps

    Delay 14 ps

    LADY Example (X = 5 ps)

    Experiment results

    Experiment results

    • Experiments on XPP Top in Cu65 technology (6 layers)



    • LADY+LASR improves (for the whole PDS)

      • FOM by 63%

      • Worst Slack by 52%

      • Area by 1%

      • Wirelength by 4%



    • Two buffering techniques considering layer assignment: LASR and LADY

    • LASR+LADY can obtain

      • Over 50% slack improvement (for worst slack and total slack)

      • 1% reduction in area and 4% reduction in wirelength

    Bus design

    Bus design

    • Bundles of signals treated symmetrically

      • Identical electrical/physical environment for each bit

      • Need to consider synchronization

    • Abstraction of communication during early design

      • Often integrated with floorplanning

      • Global busses often pre-designed prior to detailed block implementation (esp. in microprocessors)

    Congestion considerations

    Congestion considerations

    • Designs increasingly wire-limited

    • Interconnect optimization: routing resource intensive

      • spacing, wide-wires, up-layering

    • Congestion can cause detours (or even unroutable designs)

    • Detours increase interconnect delay as well as interconnect delay unpredictability

      • Wire delay models during tech-mapping, placement are based on shortest path routing

      • Detours increase convergence problems because of poor upstream wire delay modeling



    • J. Cong and L. He, “Theory and algorithm of local refinement based optimization with application to device and interconnect sizing”, IEEE Trans. CAD, pp. 406-420, Apr. 1999.

    • J. Cong, “An interconnect-centric design flow for nanometer technologies,” Proc. IEEE, pp. 505-528, April 2001.

    • J. Lillis, C.-K. Cheng, T.-T. Lin, and C.-Y. Ho, “New performance-driven routing techniques with explicit area/delay tradeoff and simultaneous wire sizing”, Proc. DAC, pp. 395-400, June 1996.

    • M. Hrkic and J. Lillis, “S-tree: A technique for buffered routing tree synthesis”, Proc. DAC, pp. 98-103, June 2002.

    • L. van Ginneken, “Buffer placement in distributed RC-tree networks for minimal Elmore delay”, Proc. ISCAS, pp. 865-868, 1990.

    • C. Alpert, M. Hrkic, J. Hu, and S. Quay, “Fast and flexible buffer trees that navigate the physical layout environment”, Proc. DAC, pp. 24-29, June 2004.

    • M. Becer, R. Vaidyanathan, C. Oh, and R. Panda, “Crosstalk noise control in an SoC physical design flow”, IEEE Trans. CAD, pp. 488-497, Apr. 2004.

  • Login