← Back to team overview

yade-users team mailing list archive

Re: [Question #700434]: InsertionSortCollider SortAxis : does axis choice make a difference to speed?

 

Question #700434 on Yade changed:
https://answers.launchpad.net/yade/+question/700434

    Status: Answered => Solved

Daniel Kiracofe confirmed that the question is solved:
Bruno, thank you for reply.  I decided to try a few experiments.  I
created a highly elongated packing with an aspect ratio of 1:7:49. All
particles were spheres with same diameter generated by  makeCloud from
yade.pack.SpherePack().  There were approximately 60,000 total
particles.  I used timing.stats() to pull out the time of the initial
collider run.  I ran both single threaded and with 4 threads to compare,
but single threaded actually seemed to be a little faster so I'm
reporting that here.  Results:

sortAxis = 0 (short axis), time = 11.8 s
sortAxis = 1 (medium axis), time = 1.87 s
sortAxis = 2 (long axis), time = 0.39s

So actually a factor of 30 difference between the different axes.  I
tried a few variations on this with different aspect ratios and
different number of particles, but general conclusion was that the long
axis was MUCH faster.

This highly elongated packing is perhaps a little uncommon in the
general community, but if anyone else is using something like this, it
could be useful information to know.

-- 
You received this question notification because your team yade-users is
an answer contact for Yade.