Computer Architecture · All levels

Routing and Flow Control — Extended Case Study

Extended Case Study for Routing and Flow Control (NoC and Interconnect Architecture).

Extended case study

A review is called because a workload regresses after a Routing and Flow Control change.

Background

A stable baseline existed until a NoC and Interconnect Architecture change improved one benchmark and regressed a product workload on Routing/flow-control stress verification report.

Symptoms observed

  • Regression in Routing/flow-control stress verification report

  • Sim vs silicon disagreement

  • Pressure to revert or ship risk

Investigation timeline

  1. Freeze tags

  2. Reproduce

  3. Cluster

  4. Experiment

  5. Validate

  6. Memo

Root cause

Repartitioning virtual channels by traffic criticality and tuning credit depth restores throughput without violating ordering.

Fix and validation

  • Bound change

  • Replay workloads

  • Check downstream impact

Lessons learned

  • Workload coverage beats clever microarchitecture

  • Every change needs rollback triggers

diagram
FLOW CONTROL HEALTH
  traffic_profile: mixed_cpu_dma_io
  aggregate_offered_load: 0.72
  achieved_throughput: 0.61
  p99_latency_cycles: 143
  vc0_hol_block_events: 382
  credit_return_p95_cycles: 21
  deadlock_watchdog_events: 0
  likely_bottleneck: vc_partitioning_vs_credit_depth

Architecture deep dive

NoC is a queueing system — bandwidth, latency, and deadlock are coupled.

Concept diagram

diagram
NoC TOPOLOGY SKETCH

CPU0 ──┐      ┌── LLC0 ── DRAM0
       R0 ─── R1
CPU1 ──┘      │
              R2 ─── R3 ── GPU/DMA
              │      │
             NPU    LLC1 ── DRAM1

Look for: hot links, cyclic dependencies, VC starvation, and tail latency.

Metric graph

diagram
LATENCY DISTRIBUTION

p50    ██████  32 ns
p90    ████████████  71 ns
p99    ████████████████████████  210 ns
p99.9  █████████████████████████████████  480 ns

Averages hide QoS failures.

Metrics and artifacts

  • link utilization

  • average latency by master

  • retry/backpressure counts

  • QoS violation log

Mini case study

Average latency looks fine but tail latency spikes for CPU coherent reads when GPU DMA runs. QoS and separate VCs fix the starvation without doubling link width.

Debug branches

  • If deadlock, check credit loops and routing restrictions first.

  • If latency tail long, inspect arbitration and buffer depth.

Senior review question

Ask: what single metric would prove this concept is working or failing on your workload?

Key takeaways

  • Connect every architecture claim to a workload and measurable metric.

  • State verification and PPA impact before proposing design changes.

Common pitfalls

  • Feature-driven design without MPKI/IPC/bandwidth evidence.

  • Ignoring coherency and NoC traffic in cache and accelerator sizing.

Study notes

Re-read this topic with one concrete workload.