Niall’s virtual diary archives – Monday 30th September 2013

by . Last updated . This page has been accessed 37 times since the 26th March 2019.

Monday 30th September 2013: 9.10am. Link shared: https://github.com/BoostGSoC/boost.afio/blob/increase_parallelism2/boost/afio/detail/MemoryTransactions.hpp

Added a further 15% to AFIO's performance :) I noticed that the standard spinlock was being stupid and was looping compare-exchange which of course sends a ton load of cache line invalidations to all other CPUs. Adding a simple read check to my custom spin lock implementation before the compare-exchange eliminates those cache line invalidations, and voila up goes performance again. My new custom spin lock class is very nice, you compose its behaviour out of templated policy types and it is written using C++ 11 atomics. Check out the link if you're interested.

While I was at it, I replaced all spin lock usage in AFIO with memory transactions :) I don't have the necessary support on this CPU, but in theory it ought to work and might add another 20-40% to performance. I also wrote up an emulation of memory transactions using my new spin lock, so for older CPUs like mine it all works nicely.

I'm up to 1.5m ops/sec now. Fast enough for mid range PCIe based SSDs like the ones hedge funds use. I'm happy with performance now, so just some Linux testing and verification to do, backporting all this lovely new code back to older compilers, and I can push to master.

Anyway, bed time now. It's 5am, and I have jobs to apply for tomorrow. Sigh.

#boostafio   #boostcpp  

Go back to the archive index Go back to the latest entries

Contact the webmaster: Niall Douglas @ webmaster2<at symbol>nedprod.com (Last updated: 2013-09-30 09:10:38 +0000 UTC)