Code center > Darwinbots Program Source Code

Perf changes in 2.43.1f

<< < (3/4) > >>

EricL:
I think I've found the issue.   Has to do with reclaiming memory when bots are removed from buckets.  In short, I was reDimming the bucket's bot list every time a bot leaves a bucket.  I'm testing the new routine now.  In theory, that high initial speed should not fall off.

EricL:
Okay, I'm now getting a very consistant 25 cycles/sec  +/- 5 cycles/sec (video disabled) over periods of hours running your sim on 2.43.1g.  I've made some changes to how memory is reclaimed as bots move from bucket to bucket, which addressed the perf fall off in 2.43.1f and I have also enabled the bucket code for bot-bot collisions in 2.43.1g.  This later change should provide another incremental performance boost beyond what was done for 2.43.1f (even for blind bots) and like the first change, should be more pronouced the larger and sparser the sim.

One important implication of this new internal algorithm is that it results in a fairly dramatic change to the shape of the performance curve as a function of bot population.  That is, the performance impact from adding additional bots to a sim should move closer to being linear.  Once I get this turned on for all the applicable areas, the incrimental perf hit of popualtion spikes and simply running larger, more populated sims in general should be much more tolerable.

Testlund:

--- Quote from: EricL ---This later change should provide another incremental performance boost beyond what was done for 2.43.1f (even for blind bots)...
--- End quote ---

Confirmz!  

My sim in 2.43.1f: 13.1 cycles/sec.

My sim in 2.43.1g: 20.9 cycles/sec.

Now one can start an evosim with a lot more bots which should give a greater chance for something interesting to evolve within a shorter timespan, and larger field sizes won't look so barren. Great work!  

Numsgil:
I'd be interested to know where the bottleneck is now.  I'd appreciate posting any profiling results when you have a chance.

The_Duck:
Very impressive speed improvement: I've gone from 10-15 cycles/sec in 2.43.1e to 40-45 cycles/sec with 2.43.1g!

Navigation

[0] Message Index

[#] Next page

[*] Previous page

Go to full version