Changes between Version 53 and Version 54 of DataParallel/BenchmarkStatus


Ignore:
Timestamp:
Dec 2, 2010 4:08:21 AM (3 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