Eitan Zahavi wrote: > [EZ] MPI opens a connection from each node to every other node. Actually > even from every CPU to every other CPU. So this is why we have N^2 > connections. I was confusing myself. I think that there are n(n-1)/2 connections, but that's still O(n^2). - Sean