Friday 10 January 2014

Clock Tree Synthesis




  • Clock Tree Synthesis is a process which makes sure that the clock gets distributed evenly to all sequential elements in a design.
  • The goal of CTS is to minimize the skew and latency.
  • The placement data will be given as input for CTS, along with the clock tree constraints.
  • The clock tree constraints will be Latency, Skew, Maximum transition, Maximum capacitance, Maximum fan-out, list of buffers and inverters etc.
  • The clock tree synthesis contains clock tree building and clock tree balancing.
  • Clock tree can be build by clock tree inverters so as to maintain the exact transition (duty cycle) and clock tree balancing is done by clock tree buffers (CTB) to meet the skew and latency requirements.
  • Less clock tree inverters and buffers should be used to meet the area and power constraints.
  • There can be several structure for clock tree:
  • H-Tree
  • X-Tree
  • Multi level clock tree
  • Fish bone
  • Once the CTS is done than we have to again check the timing.
  • The outputs of clock tree synthesis are Design Exchange Format (DEF), Standard Parasitic Exchange Format (SPEF), and Netlist etc.
NOTES:
  • The normal inverters and buffers are not used for building and balancing because, the clock buffers provides a better slew and better drive capability when compared to normal buffers and clock inverters provides a better balance with rise and fall times and hence maintaining the 50% duty cycle.
  • Effects of CTS: Many clock buffers are added, congestion may increase, crosstalk noise, crosstalk delay etc.
  • Clock tree optimizations: It is achieved by buffer sizing, gate sizing, HFN synthesis, Buffer relocation.
Set Up Fixing:
  1. Upsizing the cells (increase the drive strength) in data path.
  2. Pull the launch clock
  3. Push the capture clock
  4. We can reduce the buffers from datapath .
  5. We can replace buffers with two inverters placing farther apart so that delay can adjust.
  6. We can also reduce some larger than normal capacitance on a cell output pin.
  7. We can upsize the cells to decrease the delay through the cell.
  8. LVT cells
Hold Fixing:
It is well understood hold time will be large if data path has more delay. So we have to add more delays in data path.
  1. Downsizing the cells (decrease the drive strength) in data path.
  2. Pulling the capture clock.
  3. Pushed the launch clock.
  4. By adding buffers/Inverter pairs/delay cells to the data path.
  5. Decreasing the size of certain cells in the data path, It is better to reduce the cells n capture path closer to the capture flip flop because there is less chance of affecting other paths and causing new errors.
  6. By increasing the wire load model, we can also fix the hold violation.
Transition violation
In some cases, signal takes too long transiting from one logic level to another, than a transition violation is caused. The Trans violation can be because of node resistance and capacitance.
  1. By upsizing the driver cell.
  2. Decreasing the net length by moving cells nearer (or) reducing long routed net.
  3. By adding Buffers.
  4. By increase the width of the route at the violation instance pin. This will decrease the resistance of the route and fix the transition violation.
Cap violation
The capacitance on a node is a combination of the fan-out of the output pin and capacitance of the net. This check ensures that the device does not drive more capacitance than the device is characterized for.
  1. The violation can be removed by increasing the drive strength of the cell.
By buffering the some of the fan-out paths to reduce the capacitance seen by the output pin.


7 comments:

  1. very nice and informative.. Every basic thing get covered under one umbrella..

    ReplyDelete
  2. Superb
    Everything covered .we do exactly in pt

    ReplyDelete
  3. Superb !!!! well done

    ReplyDelete
  4. Can I understand more about the buffer character which we are using in the cts

    ReplyDelete
  5. superb work for more vlsi projects visit Ieee vlsi projects

    ReplyDelete
  6. Hi all, can u please help me in, how to add physical aware buffer insertion for hold fixing.

    ReplyDelete