yade-dev team mailing list archive
-
yade-dev team
-
Mailing list archive
-
Message #07316
[Bug 729079] Re: Performance optimization of InsertionSortCollider
Sergei (and others), could you not, please, test this simple patch. It
increases the calculation speed from 10% till 50%(!) for me.
If it is ok, we will commit it to the trunk.
** Patch added: "parallel_sort.patch"
https://bugs.launchpad.net/yade/+bug/729079/+attachment/1918602/+files/parallel_sort.patch
--
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/yade-dev@xxxxxxxxxxxxxxxxxxx/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."
Follow ups
References