I have implemented "pre-sorting" algorithm, which starts in parallel mode. The "clean" sorting is done in 1-thread mode.
https://code.launchpad.net/~yade-dev/yade/insertion-sort-test The benefit is about 20% of time on artificial tests. We'll see, how it will work in real work. To test it, you just need to checkout the pointed branch and then "./build.py". -- You received this bug notification because you are a member of Yade developers, which is the registrant for Yade. https://bugs.launchpad.net/bugs/729079 Title: Performance optimization of InsertionSortCollider Status in Yet Another Dynamic Engine: New Bug description: Sergei Dorofeenko (https://launchpad.net/~sergei.dorofeenko) found, that InsertionSortCollider is probably is a "bottle neck" in simulations with >10^5 number of particles even in many-threads mode. http://www.mail-archive.com/[email protected]/msg06573.html Сitation: "...I did a perfomance test for parallel mode and results in no good. Performance boost only about 40% from 1 thread to 4 thread for 200k particles... Cause is a non-parallelised InsertionSortCollider, who need about 80% time with 4 threads. Results attached." _______________________________________________ Mailing list: https://launchpad.net/~yade-dev Post to : [email protected] Unsubscribe : https://launchpad.net/~yade-dev More help : https://help.launchpad.net/ListHelp
