Skip to content
DenseChip
Learn
PracticeCode labInterview

DenseChip

Navigate

Menu

LearnPracticeCode labInterview

Tools

All toolsSV editorCode repoResume
DenseChip

Practice, courses, and chip-design tools in one focused workspace.

LearnPracticeCode labInterviewToolsLearning paths

© 2026 DenseChip

AboutContactPrivacyTerms
Skip to lesson

Course contents

  • Architecture Metrics Reference
  • Workload Taxonomy for Architects
  • Architecture Glossary
  • Computer Architecture Cheatsheet
  • Pipeline Fundamentals14
  • Memory Hierarchy15
  • NoC and Interconnect Architecture6
  • Coherency and Memory Ordering9
  • Performance Analysis9
  • Accelerator Architectures6
  • SoC Architecture Tradeoffs9
  • Architecture Interview Prep14
    • Interview Method and Worked Scenarios
    • Architecture Interview Q&A Bank
      • Pipeline and Out-of-Order Questions
      • Caches and Virtual Memory Questions
      • Interconnect Fabric Questions
      • Coherence and Ordering Questions
      • Performance Method Questions
      • Accelerator Questions
      • System Tradeoff Questions
      • Behaviour and Method Questions
Loading lesson

‹Architecture Interview Q&A Bank
  1. Topics
  2. Computer Architecture
  3. Architecture Interview Prep
  4. Architecture Interview Q&A Bank
  5. Interconnect Fabric Questions

Computer Architecture · All levels

Interconnect Fabric Questions

NoC topology, bisection, deadlock, flow control, QoS and arbitration questions with bandwidth numbers.

On this page

    Topology and bandwidth

    Topology sets hop count, path diversity and wiring cost. Revisit it when endpoint count, floorplan distance or traffic mix moves beyond the original assumptions.

    Bisection bandwidth bounds cross-partition traffic, nothing more. Locality decides how often that bound binds.

    Check yourself When should topology be revisited after signoff?

    When workload composition, endpoint count or floorplan distance shifts materially beyond the signoff assumptions. Otherwise the original hop and wiring tradeoffs still hold.

    Check yourself What does bisection bandwidth tell you in practice?

    The maximum traffic the topology can carry across its narrowest cut before severe congestion. It is a ceiling for cross-partition flows, not a performance prediction.

    Diagram
    Link and bisection bandwidth from stated parameters
    formula:  link_BW = width_bytes x frequency; bisection_BW = cut_links x link_BW
    example:  256-bit link at 2 GHz, 4-link bisection cut
    result:   32 x 2.0e9 = 64 GB/s per link; 4 x 64 = 256 GB/s across the cut

    Deadlock, routing and flow control

    Routing deadlock is a cyclic channel dependency. Virtual channels break such cycles by giving blocked traffic an escape path, and they isolate traffic classes that must progress independently.

    Virtual channels do not fix protocol-level deadlock by themselves. Request and response classes still need separate message classes or guaranteed sinks, or responses can block behind requests forever.

    Check yourself Simulation shows NoC deadlock. What do you ask first?

    Topology, routing algorithm, virtual-channel count and allocation, credit return health, and whether request and response classes share buffers. Those five separate routing cycles from protocol and QoS starvation.

    Check yourself How do virtual channels help against deadlock, and where do they stop?

    They break cyclic channel dependency and isolate classes with incompatible progress needs. They stop at protocol level: request-response deadlock needs separate classes, since more channels of one class cannot drain a dependent class.

    Check yourself What does credit starvation look like?

    Queues grow while neighboring links stay underused, because credit return lags behind data movement. The fix is in the credit loop, not in link bandwidth.

    Check yourself When can adaptive routing hurt?

    When congestion signals are stale or noisy, traffic oscillates between paths and amplifies instability. Deterministic routing wins under unpredictable or bursty load.

    Symptom

    Likely cause

    First probe

    Progress halts on a traffic ring

    Routing cycle

    Channel dependency and escape VC

    Queues grow, links idle

    Credit starvation

    Credit return latency

    Latencies oscillate under load

    Stale adaptive signals

    Freeze to deterministic and compare

    QoS and arbitration

    QoS exists so latency-critical traffic survives bulk DMA. Fair arbitration is not enough, because equal shares still let a bulk flow queue behind its own bursts.

    Tail latency is the QoS KPI. Averages hide starvation, while high-percentile latency exposes the class that loses arbitration repeatedly.

    Check yourself Why does a NoC need QoS?

    To stop best-effort bulk traffic from starving latency-critical coherent flows. Without classes and guarantees, one DMA burst sets every deadline.

    Check yourself How do you verify a QoS policy is real?

    Measure per-class SLA compliance under adversarial mixed workloads with reads, writes and multiple tenants. Single-class synthetics prove nothing about interference.

    Check yourself Why can static-priority arbitration fail in production?

    Sustained high-priority bursts starve lower classes and feed backpressure loops across the system. A starvation watchdog adds a bounded liveness guarantee on top.

    Diagram
    Credit cover for bandwidth-delay product
    formula:  bytes_in_flight = bandwidth x round_trip_latency
    example:  64 GB/s link, 20 ns credit round trip, 128-byte credits
    result:   64e9 x 20e-9 = 1280 bytes in flight; 1280 / 128 = 10 credits minimum

    Common mistakes

    Common pitfall

    Adding links or channels without naming the deadlock or starvation class repeats the bandwidth reflex. Name the cycle or the losing class first, then size the fix to it.

    Interview

    Likely probes: bisection limits, VC scope, and QoS evidence.

    • Bisection bounds cross-partition traffic; locality decides the rest.

    • VCs break routing cycles; message classes break protocol cycles.

    • QoS proof is per-class SLA under adversarial mix, with tail latency.

    Check yourself What metric exposes arbitration unfairness fastest?

    Per-class maximum wait age and grant-age skew across routers. Averages across classes hide the starving one by construction.

    Related topics

    • On-chip networks

    • Memory bandwidth and latency

    • Cache coherence for the architect

    Previous

    81 / 86

    Next: Coherence and Ordering Questions

    Up next

    Up nextCoherence and Ordering Questions

    Sign in to save progress

    Practice this lessonReport an error

    See also

    • Pipeline and Out-of-Order Questions
    • Performance Method Questions
    • Accelerator Questions