Appearances of the Birthday Paradox in High Performance Computing

Victor Eijkhout, Margaret Myers, John McCalpin

We give an elementary statistical analysis of two High Performance Computing issues, processor cache mapping and network port mapping. In both cases we find that, as in the birthda…