Each GPU block computes correct local offsets, but output ranges overlap. What is missing?

Trace local counts into globally disjoint output ranges. Find the missing block carry and explain why a spin-wait barrier can deadlock the grid.

Updated Oct 2026 · Learn how AI infrastructure works through explanations, worked examples and diagrams, then practise applying it to interview questions.

Trace local counts into globally disjoint output ranges. Find the missing block carry and explain why a spin-wait barrier can deadlock the grid.

The full answer is part of Premium. A free account includes more answers in each topic, but does not unlock this one.

20 answers per topic instead of 10, plus saved progress and bookmarks · no cardor unlock all 316 remaining answers · ₹2,000 / $25

Work through the numbers

Change the assumptions in a free calculator, then explain what the result establishes and what still needs measurement.

Roofline calculator

The concepts behind this question

Use these concept explanations to review the ideas behind this question.

Advanced

⚡ Kernels & Compilers🔒 Premium

Parallel Prefix Scan and Stream CompactionA prefix scan gives every item the aggregate of earlier items. It turns per-item counts into disjoint output offsets and enables stable compaction, provided block carries and integer limits are handled correctly.

Advanced

⚡ Kernels & Compilers🔒 Premium

CUDA Compilation: PTX, Cubins and SASSCUDA source, PTX and native GPU instructions describe different stages of execution. Inspect the selected binary and its resource use before explaining a performance change.

Advanced

⚡ Kernels & Compilers🔒 Premium

Tiled Matrix MultiplicationTiled matrix multiplication reuses input values across many output calculations. Shared-memory and register tiles reduce repeated data movement while consuming limited on-chip resources.

Foundational

⚡ Kernels & Compilers

CUDA Programming ModelCUDA programs launch GPU kernels from host code. Thread indexing, memory access and stream ordering determine whether the result is correct.

Explore the full curriculum →

UP NEXT ON YOUR JOURNEY

Next in this trackAn AI-generated kernel passes random tests and claims a 3x speedup. What would you verify?Closest to this topicA CUDA upgrade improves warm runs but slows the first request. Would you ship it?Closest to this topicA GEMM launches 96 tiles into 80 execution slots. Should you split K?

DISCUSSION · 0

No comments yet — be the first to share your approach.