Level 3 — ProductionVLSI Design

VLSI Design

45 minutes60 marksprintable — key stays hidden on paper

Chapter: 4.2 VLSI Design Time Limit: 45 minutes Total Marks: 60

Instructions: Answer all questions. Show all derivations from scratch. Where code or pseudocode is asked, write it from memory. Use ...... notation for mathematical expressions.


Question 1 — Dennard Scaling Derivation (12 marks)

Starting from first principles, derive how the following quantities scale under classical (constant-field) Dennard scaling when all linear dimensions and voltages are scaled by a factor 1/k1/k (where k>1k > 1):

(a) Transistor delay, gate capacitance, and dynamic power per transistor. Show the derivation for each. (6 marks)

(b) Power density of the chip. Show why it stays constant. (2 marks)

(c) Dennard scaling broke down around the 90 nm–65 nm nodes. Explain the two dominant physical mechanisms that caused this breakdown, and describe the design consequence for clock frequency and multi-core architectures. (4 marks)


(a) State Moore's Law quantitatively and derive an expression for the number of transistors N(t)N(t) as a function of years tt, assuming doubling every 2 years, with N0N_0 transistors at t=0t=0. (3 marks)

(b) A chip has 2×1092 \times 10^9 transistors in 2020. Using the 2-year doubling model, compute the predicted count in 2028. Show working. (3 marks)

(c) Give two reasons why the historical doubling cadence has slowed in the sub-10 nm era. (2 marks)


Question 3 — Physical Design Flow: Explain Out Loud (12 marks)

You are handed a synthesized gate-level netlist and a standard cell library. Describe the physical design flow to produce a manufacturable layout. For each stage, state its purpose in one or two sentences:

(a) Floorplanning and power planning (3 marks) (b) Placement (2 marks) (c) Clock Tree Synthesis (CTS) — explain what "skew" and "insertion delay" are and why CTS is done after placement but before routing (4 marks) (d) Routing (1 mark) (e) Sign-off checks: name and one-line-describe DRC, LVS, and parasitic extraction (2 marks)


Question 4 — Clock Skew and Timing (10 marks)

A flip-flop-to-flip-flop path has the following parameters:

  • Clock period T=1.0 nsT = 1.0\text{ ns}
  • Clock-to-Q delay tcq=0.10 nst_{cq} = 0.10\text{ ns}
  • Combinational logic delay tlogic=0.70 nst_{logic} = 0.70\text{ ns}
  • Setup time tsetup=0.08 nst_{setup} = 0.08\text{ ns}
  • Clock skew tskewt_{skew} (launch to capture, positive = capture clock later)

(a) Write the setup timing constraint inequality relating these quantities. (2 marks)

(b) Compute the maximum allowable positive skew before a setup violation occurs. (3 marks)

(c) Write the hold timing constraint and explain why positive skew worsens hold timing. Given hold time thold=0.05 nst_{hold}=0.05\text{ ns} and minimum path delay tcq+tlogic,min=0.10+0.06=0.16 nst_{cq}+t_{logic,min}=0.10+0.06=0.16\text{ ns}, find the maximum positive skew tolerated by the hold check. (5 marks)


Question 5 — IR Drop and Power Grid (10 marks)

A power grid segment delivers current to a block. Model it as a metal wire of resistance RR carrying current II from a supply pad to a load.

(a) Given VDD=0.90 VV_{DD}=0.90\text{ V}, wire segment resistance R=0.5 ΩR=0.5\ \Omega, and current I=120 mAI=120\text{ mA}, compute the IR drop and the effective voltage at the load. (3 marks)

(b) If the cells require a minimum VDDV_{DD} of 0.85 V0.85\text{ V} to meet timing, does this segment pass? Show the margin. (2 marks)

(c) List three design techniques used to reduce IR drop in the power grid. (3 marks)

(d) Explain the difference between static and dynamic IR drop analysis. (2 marks)


Question 6 — Design for Testability: Scan Chain (8 marks)

(a) Explain the operating principle of a scan chain: what a scan flip-flop adds over a normal flip-flop, and the two modes of operation. (3 marks)

(b) A design has 5000 scan flip-flops arranged in a single scan chain. A test uses 400 test patterns. Each pattern requires shifting in a full vector, then a capture cycle, then shifting out. Derive an approximate formula for total test clock cycles and compute the value. (3 marks)

(c) Give one advantage of BIST over external scan testing. (2 marks)


Answer keyMark scheme & solutions

Question 1 (12 marks)

(a) Under constant-field scaling, dimensions (L,W,toxL, W, t_{ox}) and voltage VV scale by 1/k1/k; doping increases by kk.

  • Gate capacitance: C=εWLtoxC = \varepsilon \frac{W L}{t_{ox}}. Scaling: Cε(W/k)(L/k)tox/k=CkC \to \varepsilon \frac{(W/k)(L/k)}{t_{ox}/k} = \frac{C}{k}. So CC scales by 1/k1/k. (2)
  • Delay: τCVI\tau \sim \frac{CV}{I}. Current IWL(VVth)2...I \sim \frac{W}{L}\frac{(V-V_{th})^2}{...} scales by 1/k1/k. Then τ(C/k)(V/k)I/k=CVIk=τk\tau \sim \frac{(C/k)(V/k)}{I/k} = \frac{CV}{Ik} = \frac{\tau}{k}. Delay scales by 1/k1/k (gates get faster). (2)
  • Dynamic power per transistor: P=CV2fP = C V^2 f. With CC/kC\to C/k, VV/kV\to V/k, fkff\to kf (since delay improves): PCkV2k2kf=Pk2P \to \frac{C}{k}\cdot\frac{V^2}{k^2}\cdot kf = \frac{P}{k^2}. Power per device scales by 1/k21/k^2. (2)

(b) Power density: Transistor count per unit area increases by k2k^2 (area per device 1/k2\to 1/k^2). Power per device 1/k2\to 1/k^2. Power density =P/k2×k2area== \frac{P/k^2 \times k^2}{\text{area}} = constant. Field, and hence reliability, stays constant. (2)

(c) Breakdown mechanisms (2 for mechanisms, 2 for consequence):

  • Threshold voltage / subthreshold leakage: VthV_{th} cannot scale down proportionally without exponentially increasing subthreshold leakage current, so supply voltage VDDV_{DD} stopped scaling.
  • Gate-oxide tunneling leakage: Ultra-thin toxt_{ox} causes gate leakage; oxide thickness could no longer scale.
  • Consequence: With VV fixed, dynamic power density rose with frequency, causing the "power wall" → clock frequencies plateaued (~3–4 GHz). Industry shifted to multi-core parallelism instead of frequency scaling.

Question 2 (8 marks)

(a) Moore's Law: transistor count on an IC doubles roughly every 2 years. (1) N(t)=N02t/2N(t) = N_0 \cdot 2^{t/2} where tt is years and doubling period is 2 years. (2)

(b) N0=2×109N_0 = 2\times10^9, t=8t = 8 years: N(8)=2×10928/2=2×10924=2×10916=3.2×1010N(8) = 2\times10^9 \cdot 2^{8/2} = 2\times10^9 \cdot 2^4 = 2\times10^9 \cdot 16 = 3.2\times10^{10} So 32 billion transistors. (3)

(c) Any two (1 each): lithography limits / EUV cost and complexity; rising fabrication cost per node; leakage and power constraints; approaching atomic dimensions; wire (interconnect) scaling not keeping pace; diminishing performance return.


Question 3 (12 marks)

(a) Floorplanning & power planning: Define chip/block dimensions, place macros/IP, define I/O pin locations, and create the power distribution network (rings, straps, rails) to deliver clean VDD/VSSV_{DD}/V_{SS}. Sets area, aspect ratio, and reserves routing resources. (3)

(b) Placement: Assign physical (x,y) locations to standard cells to minimize wirelength and congestion while meeting timing; legalizes cells onto rows. (2)

(c) CTS: Builds a balanced clock distribution network (buffers/inverters) to deliver the clock to all sinks. (2)

  • Skew = difference in clock arrival times between two sinks (e.g., launch vs capture FF). (1)
  • Insertion delay (latency) = delay from clock source to a sink. CTS is done after placement because clock buffer placement/loading depends on where FFs sit; it is done before routing because clock nets must be routed with priority and the added buffers change the netlist that signal routing must handle. (1)

(d) Routing: Connect all pins with actual metal wires across layers (global then detailed routing) obeying design rules. (1)

(e) (2, any two get full, all three ideal)

  • DRC: checks layout obeys foundry geometric manufacturing rules (spacing, width, enclosure).
  • LVS: verifies extracted layout netlist matches the schematic/logical netlist.
  • Parasitic extraction (RC): extracts resistance and capacitance of interconnect for accurate post-layout timing/signal-integrity analysis.

Question 4 (10 marks)

(a) Setup constraint (capture edge must arrive after data is stable): (2) tcq+tlogic+tsetupT+tskewt_{cq} + t_{logic} + t_{setup} \le T + t_{skew}

(b) Solve for skew margin: (3) tskewtcq+tlogic+tsetupT=0.10+0.70+0.081.0=0.12 nst_{skew} \ge t_{cq}+t_{logic}+t_{setup} - T = 0.10+0.70+0.08 - 1.0 = -0.12\text{ ns} The constraint is satisfied even at tskew=0t_{skew}=0 with 0.12 ns slack. Positive skew helps setup; there is no upper bound imposed by setup here — path passes with 0.12 ns slack at zero skew. Maximum required is that skew 0.12\ge -0.12 ns, i.e., any positive skew is fine for setup. Setup slack = 0.12 ns.

(c) Hold constraint: (2) tcq+tlogic,minthold+tskewt_{cq} + t_{logic,min} \ge t_{hold} + t_{skew} Positive skew (capture later) means data can race through and change the captured value before the (delayed) capture edge stabilizes → worsens hold. (1) Max positive skew: (2) tskewtcq+tlogic,minthold=0.160.05=0.11 nst_{skew} \le t_{cq}+t_{logic,min} - t_{hold} = 0.16 - 0.05 = 0.11\text{ ns} So maximum tolerated positive skew = 0.11 ns.


Question 5 (10 marks)

(a) IR drop =I×R=0.120×0.5=0.06 V= I\times R = 0.120 \times 0.5 = 0.06\text{ V}. (2) Load voltage =0.900.06=0.84 V= 0.90 - 0.06 = 0.84\text{ V}. (1)

(b) Required min = 0.85 V, actual = 0.84 V → fails by 0.01 V (margin =0.840.85=0.01= 0.84-0.85 = -0.01 V). (2)

(c) Any three (1 each): widen power straps / add metal; increase number of power pads/bumps; use higher/thicker metal layers for power; add more power straps (denser mesh); add decoupling capacitors; reduce peak current via clock/power gating scheduling.

(d) (2)

  • Static IR drop: based on average/steady-state currents, no switching timing — a DC analysis.
  • Dynamic IR drop: accounts for time-varying switching currents and simultaneous switching, capturing transient voltage droop (worst-case with decap effects).

Question 6 (8 marks)

(a) A scan flip-flop replaces a normal FF with one having a multiplexer on its data input (adds a scan-in port and scan-enable). (1) Two modes: (2)

  • Functional/capture mode: FF captures normal logic data (scan-enable low).
  • Shift/scan mode: FFs form a shift register; test vectors shifted in and responses shifted out (scan-enable high).

(b) Single chain of length L=5000L=5000, patterns P=400P=400. Each pattern: shift in LL cycles + 1 capture cycle; shifting out overlaps with shifting in the next pattern. (1) CyclesP×(L+1)+L=400×5001+5000\text{Cycles} \approx P\times(L+1) + L = 400\times5001 + 5000 =2,000,400+5000=2,005,400 cycles= 2{,}000{,}400 + 5000 = 2{,}005{,}400 \text{ cycles} (Simpler approximation P×(L+1)2.0×106P\times(L+1)\approx 2.0\times10^6 cycles also accepted.) (2)

(c) Any one (2): BIST needs no expensive external ATE / less test data volume; enables at-speed and in-field/self-test; reduces test time and pin/bandwidth requirements; on-chip pattern generation (LFSR) and response compaction (MISR).

[
  {"claim":"Moore Q2b: 2e9 * 2**(8/2) = 3.2e10","code":"N=2*10**9*2**(Rational(8,2)); result = (N==Integer(32)*10**9)"},
  {"claim":"Q4b setup: tcq+tlogic+tsetup-T = -0.12","code":"val=Rational(10,100)+Rational(70,100)+Rational(8,100)-1; result = (val==Rational(-12,100))"},
  {"claim":"Q4c hold max skew: 0.16-0.05 = 0.11","code":"val=Rational(16,100)-Rational(5,100); result = (val==Rational(11,100))"},
  {"claim":"Q5a IR drop 0.12*0.5=0.06 and load 0.84","code":"ir=Rational(12,100)*Rational(5,10); vl=Rational(90,100)-ir; result = (ir==Rational(6,100)) and (vl==Rational(84,100))"},
  {"claim":"Q6b cycles: 400*(5000+1)+5000 = 2005400","code":"c=400*(5000+1)+5000; result = (c==2005400)"}
]