← Back to team overview

yade-dev team mailing list archive

[Bug 729079] Re: Performance optimization of InsertionSortCollider

 

Hi Bruno,

there is a comparison of new and old collider.
A newer one is slower, but it can be because of
tons of warnings like this:

931937 ERROR yade.InteractionContainer
/home/gladk/dem/yade/cleanCompBruno/yade/core/InteractionContainer.cpp:55
erase: InteractionContainer::erase: attempt to delete non-existent
interaction ##14889+15066

It can be related to the bug 813925 [1]

The script, what I used, creates and removes bodies very actively.

Speed, iter/sec
-j    Old collider    New_Collider:
1          7.94                 6.12
2          13.85               11.4
3          14.83               14.2


[1] https://bugs.launchpad.net/yade/+bug/813925

Anton

-- 
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."

To manage notifications about this bug go to:
https://bugs.launchpad.net/yade/+bug/729079/+subscriptions


Follow ups

References