<div dir="ltr">Hello,<div><br></div><div>This may be a silly question, but the reason</div><div>I'm asking is to obtain a fairly definitive answer.</div><div>Basically, does MPICH have data structures</div><div>which are of size:</div><div>1) O(N)</div><div>2) O(N^2)</div><div>Where N is the size of MPI_COMM_WORLD ?</div><div>My initial guess would be no, because there</div><div>exist machines (Mira) for which it is not</div><div>possible to store N^2 bytes, and even N bytes</div><div>becomes an issue.</div><div>I understand there are MPI functions (MPI_alltoall) one can</div><div>call that by definition will require at least O(N) memory,</div><div>but supposing one does not use these, would the internal</div><div>MPICH systems still have this memory complexity ?</div><div><br></div><div>Thank you for looking at this anyway</div></div>