Changes between Version 53 and Version 54 of DataParallel/BenchmarkStatus


Ignore:
Timestamp:
Dec 2, 2010 4:08:21 AM (5 years ago)
Author:
benl
Comment:

Add notes on other versions of quickhull

Legend:

Unmodified
Added
Removed
Modified
  • DataParallel/BenchmarkStatus

    v53 v54  
    109109  || dph.quickhull.vectorised.par.N4 || 0.686s ||  0.24 || ||
    110110  || dph.quickhull.vector-mutable.seq.N4 || 0.086s ||  1.93 || ||
    111   || dph.quickhull.vector-forkIO.par.N4 || 0.064s ||  2.59 || ||
    112   || dph.quickhull.c.seq || 0.044s || 3.77 || ||
     111  || dph.quickhull.vector-forkIO.par.N4 || 0.064s ||  2.59 || A ||
     112  || dph.quickhull.c.seq || 0.044s || 3.77 || B ||
    113113
    114   '''Status''': Benchmark scales but is 4x slower than version using immutable Data.Vectors. !QuickHull is based around filtering operations, so the fact that Evens is also slow is probably related.
     114 A: Uses mutable Data.Vectors, unsafe operations, forkIO and atomicModifyIORef. Code is uglier than the C version.[[br]]
     115 B: Sequential C version with pre-allocated mutable intermediate buffers.[[br]]
     116
     117 '''Status''': Benchmark scales but is 4x slower than version using immutable Data.Vectors. !QuickHull is based around filtering operations, so the fact that Evens is also slow is probably related.
    115118
    116119