3 ms·
Excerpt: Significance of bisection bandwidth "Theoretical support for the importance of this measure of network performance was developed in the PhD research
by peter_d_sherman 7y ago
Excerpt:
Significance of bisection bandwidth
"Theoretical support for the importance of this measure of network performance was developed in the PhD research of Clark Thomborson (formerly Clark Thompson).[3] Thomborson proved that important algorithms for sorting, Fast Fourier transformation, and matrix-matrix multiplication become communication-limited—as opposed to CPU-limited or memory-limited—on computers with insufficient bisection width."
Opinion: That's probably the tip of the iceberg with respect to many algorithms, not just those mentioned above, and their scalability relationship with bisection bandwidth...
Also note that bisection bandwidth -- differs with different network topologies...