Changes between Version 75 and Version 76 of DataParallel/BenchmarkStatus
- Timestamp:
- 12/02/10 20:42:04 (3 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
DataParallel/BenchmarkStatus
v75 v76 145 145 146 146 [[br]] 147 [http://darcs.haskell.org/libraries/dph/dph-examples/spectral/QuickSort/ QuickSort] '''(BROKEN) '''::147 [http://darcs.haskell.org/libraries/dph/dph-examples/spectral/QuickSort/ QuickSort] '''(BROKEN) (SLOWDOWN)''':: 148 148 Sort a vector of doubles by recursively splitting it and sorting the two halves. This is a naive benchmark used for regression testing only. We divide right down to two-point vectors and construct the result using copying append. A production algorithm would switch to an in-place sort once the size of the vector reaches a few thousand elements. N=100k. 149 149 150 150 || '''name''' || '''runtime''' || '''speedup''' || '''efficiency''' || '''notes''' || 151 151 || dph.quicksort.vectorised.par.N1 || 428ms || 1 || 1 || || 152 || dph.quicksort.vectorised.par.N2 || 4 00ms || 1.07 || 0.54|| ||153 || dph.quicksort.vectorised.par.N4 || 392ms || 1.09 || 0.27|| ||152 || dph.quicksort.vectorised.par.N2 || 417ms || 1.02 || || || 153 || dph.quicksort.vectorised.par.N4 || 422ms || 1.01 || || || 154 154 155 155 '''Status''': Sequential vectorised version does not compile due to a blowup in !SpecConstr. … … 163 163 || dph.quickhull.vector-immutable.seq.N4 || 0.166s || 1 || 1 || || 164 164 || dph.quickhull.vectorised.seq.N4 || 0.677s || 0.24 || || 4x slower || 165 || dph.quickhull.vectorised.par.N1 || 1.0 59s || 0.15 || 0.15|| 6x slower||166 || dph.quickhull.vectorised.par.N2 || 0. 809s || 0.21 || 0.11|| ||167 || dph.quickhull.vectorised.par.N4 || 0. 686s || 0.24 || 0.06|| ||165 || dph.quickhull.vectorised.par.N1 || 1.033s || 0.16 || 0.16 || 6x slower|| 166 || dph.quickhull.vectorised.par.N2 || 0.686s || 0.24 || 0.12 || || 167 || dph.quickhull.vectorised.par.N4 || 0.571s || 0.29 || 0.07 || || 168 168 || dph.quickhull.vector-mutable.seq.N4 || 0.086s || 1.93 || || A || 169 169 || dph.quickhull.vector-forkIO.par.N4 || 0.064s || 2.59 || 0.65 || B ||
