> Quoting Gleb Natapov <[EMAIL PROTECTED]>: > Subject: Re: Scalable reliable connection > > On Mon, Jul 30, 2007 at 03:50:54PM +0300, Michael S. Tsirkin wrote: > > With SRC: > > O(N ^ 2 * J) > > > > This is achived by using a single send queue (per job, out of O(N * J) > > jobs) > > to send data to all J jobs running on a specific node (out of O(N) > > nodes). > > Hardware uses new "SRQ number" field in packet header to > > multiplex receive WRs and WCs to private memory of each job. > > > But since the send queue cannot be used for receiving packets additional > receive QPs have to be created one per job so with SRC it is actually > O(N ^ 2 * J + N * J) > unless I am missing something.
Yes but since N >= 1, N ^ 2 >= N and so O(N ^ 2 * J + N * J) == O(N ^ 2 * J). -- MST _______________________________________________ ewg mailing list ewg@lists.openfabrics.org http://lists.openfabrics.org/cgi-bin/mailman/listinfo/ewg