Equation 16 · Part 1 · The Network Is the Computer Again
Symbol n
What this part means
n is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.
Its job in the formula
n is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.
Full expression→Symbol n→Article meaning
The passage around this formula
The bandwidth term converges to 2n as p grows — it stops depending on the number of participants — which is why the ring is the bandwidth-optimal choice for large messages. NVIDIA’s own performance documentation encodes exactly this factor, defining the bus bandwidth of an all-reduce by applying a correction of 2(p-1)/p to the naive size-over-time figure, on the reasoning that an all-reduce requires 2(p-1) data transfers across p links; all-gather, reduce-scatter and all-to-all get a factor of (p-1)/p , while broadcast and reduce get a factor of one because everything must pass through a single root [ 3 ] . The point of the correction is that bus bandwidth should stay roughly constant…
Learn the underlying idea
A variable is a named place for a value. Its letter is a local label: x can mean position in one formula and a data point in another.
Open the illustrated variables: a letter stands for a value guide →
See this notation across published equations →
Sources cited in the surrounding passage
These citations provide research context; check each source for the exact claim it supports.