------- Comment #21 from jaffe at broadinstitute dot org 2009-10-27 09:45 ------- Subject: Re: [parallel-mode] parallel sort run time increases ~10 fold when vector size gets over ~4*10^9
I tested the patch from comment #19, sorting X billion integers on a machine having 32 processors and 256 GB memory, X = 4, 6, ..., 26. The overall behavior is very close to linear. For example, X = 4 took 1.02 minutes, whereas X = 20 took 5.22 minutes. Very nice! -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=40852
