← Back to team overview

yade-dev team mailing list archive

[Bug 729079] Re: Performance optimization of InsertionSortCollider

 

The collider can be optimized by tracking displacements of particles
instead of recording max velocities, and also by a series of fixes in
different places. Collider speedup is up to a factor 2 in some cases
(e.g. Sergei's dynamic cloud above) compared with default collider
behaviour in r2813. The gain in cpu-time is around 30% max ( Sergei's
script, 125k spheres, 4 threads).

Quick question for branch experts: what is the simplest way to commit
that to a branch. Reading bzr doc, I have the impression that I need to
download a fresh branch wit "bzr branch lp:yade". Can't I do that
directly with my local version?

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