Equation 15 · The Network Is the Computer Again
What does this equation mean?
Read the formula alongside the article passage below. Each part has a deeper page with its role in the equation, the supporting passage and nearby citations.
This equation states an equality: the expressions on both sides have the same value under the article’s assumptions. Read the equation part by part below; each part has a contextual explanation and a link to its mathematical background.
Read it piece by piece
Symbol T_ring
ing is part of the quantity the equation computes from the expression on the right.
Symbol n
n is an argument of the function-like quantity on the left; its role is set by that function’s stated inputs.
Symbol p
p is an argument of the function-like quantity on the left; its role is set by that function’s stated inputs.
Symbol β
β is one of the signed contributions combined to compute the quantity on the left.
Symbol gamma
gamma is one of the signed contributions combined to compute the quantity on the left.
=
The expressions on both sides represent the same quantity under the stated assumptions.
See an illustrated explanation →subtraction
Subtract the following term or group from the preceding one. A leading minus marks a negative quantity.
subscript
The lower label selects a particular version, component, or indexed member of the quantity. For example, x₀ and xₜ can be values at different positions.
How to interpret it
With a fixed numerator, increasing a nonzero denominator reduces the fraction. Read it with the definitions, units, and assumptions supplied by the article.
What the article says around this equation
Consider the two canonical all-reduce algorithms. A ring arranges participants in a cycle and performs a reduce-scatter followed by an all-gather, each in p-1 steps carrying n/p bytes: . 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…
Read the full surrounding passage
Consider the two canonical all-reduce algorithms. A ring arranges participants in a cycle and performs a reduce-scatter followed by an all-gather, each in p-1 steps carrying n/p bytes: . 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 as ranks increase, so it can be compared against hardware peak.
Sources cited in the surrounding passage
These citations give research context. Read each source to check which claims it supports.
Return to The Network Is the Computer Again