← Back to team overview

yade-dev team mailing list archive

Re: [Bug 729079] Re: Performance optimization of InsertionSortCollider

 

I used yade --performance option. But it needs to be checked yet.

Anton



On Mon, Apr 4, 2011 at 5:44 PM, Sergei Dorofeenko <dorofeenko@xxxxxxxxx> wrote:
> How do you got a 20% speedup? I'm got no speedup at all.
>
> --
> 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."
>
> _______________________________________________
> Mailing list: https://launchpad.net/~yade-dev
> Post to     : yade-dev@xxxxxxxxxxxxxxxxxxx
> Unsubscribe : https://launchpad.net/~yade-dev
> More help   : https://help.launchpad.net/ListHelp
>

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



References