Comments for Attractive Chaos
https://attractivechaos.wordpress.com
Just another WordPress.com weblogMon, 17 Oct 2016 09:36:12 +0000hourly1http://wordpress.com/Comment on Another Look at my old Benchmark by AdelNick
https://attractivechaos.wordpress.com/2008/10/07/another-look-at-my-old-benchmark/#comment-2920
Mon, 17 Oct 2016 09:36:12 +0000http://attractivechaos.wordpress.com/?p=586#comment-2920Thank you for your work! It helped me a lot when I needed to choose a space-efficient data structure for a project of mine. I’d be interested in using your kbtree implementation, provided that I had to port it to C++. Under what license do you allow it to be used?
]]>Comment on Optimizing Matrix Multiplication by Paweł
https://attractivechaos.wordpress.com/2016/08/28/optimizing-matrix-multiplication/#comment-2916
Fri, 14 Oct 2016 13:45:43 +0000http://attractivechaos.wordpress.com/?p=1385#comment-2916I do recomend including also implementation with instruction reordering(eliminates cache-misisng) and openmp directives for parallization
]]>Comment on Optimizing Matrix Multiplication by BLAS Pascal
https://attractivechaos.wordpress.com/2016/08/28/optimizing-matrix-multiplication/#comment-2872
Mon, 29 Aug 2016 14:19:18 +0000http://attractivechaos.wordpress.com/?p=1385#comment-2872For GotoBLAS, from which OpenBLAS was forked, you might want to read the paper https://www.cs.utexas.edu/users/pingali/CS378/2008sp/papers/gotoPaper.pdf
]]>Comment on Optimizing Matrix Multiplication by 2#
https://attractivechaos.wordpress.com/2016/08/28/optimizing-matrix-multiplication/#comment-2871
Mon, 29 Aug 2016 08:56:59 +0000http://attractivechaos.wordpress.com/?p=1385#comment-2871This is one very interesting ecample where you could use some multy threading in order to acchieve faster multiplication.
]]>Comment on Optimizing Matrix Multiplication by rurban
https://attractivechaos.wordpress.com/2016/08/28/optimizing-matrix-multiplication/#comment-2869
Sun, 28 Aug 2016 22:44:40 +0000http://attractivechaos.wordpress.com/?p=1385#comment-2869What about the new gather-scatter vector intrinsics, esp. the 512 bit ones? Is this included in SSE? I guess not, as it needs AVX or Knights Landing/Phi.
]]>Comment on Optimizing Matrix Multiplication by zhanxwzhanxw
https://attractivechaos.wordpress.com/2016/08/28/optimizing-matrix-multiplication/#comment-2868
Sun, 28 Aug 2016 21:49:09 +0000http://attractivechaos.wordpress.com/?p=1385#comment-2868I like Eigen a lot. It can use Intel MKL backend, and that has good performances besides matrix multiplication.
]]>Comment on Optimizing Matrix Multiplication by attractivechaos
https://attractivechaos.wordpress.com/2016/08/28/optimizing-matrix-multiplication/#comment-2867
Sun, 28 Aug 2016 20:17:28 +0000http://attractivechaos.wordpress.com/?p=1385#comment-2867Have a look at the “matrix multiplication algorithm” wiki page and you will get some hints. I guess they are faster mostly because they are better at minimizing cache misses by splitting and reordering the computation block by block. As to other possible explanations – I have intentionally disabled multithreading; although the linux server supports AVX, gcc doesn’t and I explicitly tells OpenBLAS not to use AVX.
]]>Comment on Optimizing Matrix Multiplication by Øystein Schønning-Johansen
https://attractivechaos.wordpress.com/2016/08/28/optimizing-matrix-multiplication/#comment-2866
Sun, 28 Aug 2016 19:56:45 +0000http://attractivechaos.wordpress.com/?p=1385#comment-2866A great post as usual! Thanks. Do you have any theories why OpenBLAS and Eigen is so much better? Are they using threading or maybe AVX?
]]>Comment on Comparison of Hash Table Libraries by greg7mdp
https://attractivechaos.wordpress.com/2008/08/28/comparison-of-hash-table-libraries/#comment-2861
Fri, 26 Aug 2016 21:28:48 +0000http://attractivechaos.wordpress.com/?p=278#comment-2861Great article! Hi, just wanted to mention sparsepp, the updated version of Google’s sparse_hash_map/set, which is significantly faster. see https://github.com/greg7mdp/sparsepp.
]]>Comment on C Array vs. C++ Vector by 2_OK
https://attractivechaos.wordpress.com/2008/09/19/c-array-vs-c-vector/#comment-2733
Tue, 05 Apr 2016 11:17:36 +0000http://attractivechaos.wordpress.com/?p=456#comment-2733Well, if developers do good job, they would be able to create very fast containers that work very fast, but they don’t….
Using asm, mt, and some other tchniques…
]]>