Page 2 of 2

Re: Support for multicore in pathfinding?

Posted: 14 Jan 2008, 10:29
by Argh
Pathfinding is an inherently slow problem, and everywhere you're told to cache the data or put it in the world as prebuilt markers and waypoints. The latter system falls apart when the word terraforming and dynamic terrain appears.
QFT. Multi-core would make sense if it was offloading the pathfinder to the second core if it existed, freeing up the first core for other CPU-gobbling stuff, like cegtag.

However, as a single-core-owning person with quite a lot less than 2GB of RAM, I'd hate to see what happened to my poor PC if it got hit with major new requirements...

Re: Support for multicore in pathfinding?

Posted: 15 Jan 2008, 09:55
by SwiftSpear
MadRat wrote:But the purpose of the thread was to talk about what multicores could be tasked with, not the effect it would have if you tried to do the same on a single cpu system.
Working in either vaccume is useless. We need a system that doesn't overtax single cores while at the same time allows multicores the ability to exploit their abilities.

Re: Support for multicore in pathfinding?

Posted: 15 Jan 2008, 11:43
by TradeMark
MadRat wrote:But the purpose of the thread was to talk about what multicores could be tasked with, not the effect it would have if you tried to do the same on a single cpu system.
yeah, i just wanted some use for my 3 other cores, feels a waste.

Re: Support for multicore in pathfinding?

Posted: 20 Jan 2008, 07:48
by Archangel of Death
Know what is interesting? The other day while playing Spring with task manager open I noticed I was at 100% computer usage... and it was all spring... and setting spring to one core reduced my framerate signigicantly.

Spring is multi-threaded now?

Re: Support for multicore in pathfinding?

Posted: 20 Jan 2008, 13:18
by Kloot
No, unless you count the server thread (which
causes so little load it doesn't matter on what
core it runs).

Re: Support for multicore in pathfinding?

Posted: 08 Jul 2008, 21:25
by TradeMark
Hey, is the pathfinding gonna support threading?

Like one thread for "8" paths, and one for "32" paths, would fasten it up, and would be easy to implement?

Re: Support for multicore in pathfinding?

Posted: 09 Jul 2008, 03:58
by TheFatController
I suppose it would be possible to write a lobby feature that used the spring code to generate the pathing file in /paths/ for you in the battle screen using the correct map/mod.

(and of course automatically stop and unlock the file if the game started before it was finished).

Re: Support for multicore in pathfinding?

Posted: 13 Jul 2008, 18:30
by MadRat
Would it be easier to delay/prevent spring from launching until its completed the pathing?

Re: Support for multicore in pathfinding?

Posted: 20 Jul 2008, 00:43
by Snipawolf
TradeMark wrote:
MadRat wrote:But the purpose of the thread was to talk about what multicores could be tasked with, not the effect it would have if you tried to do the same on a single cpu system.
yeah, i just wanted some use for my 3 other cores, feels a waste.
I compile maps for my friend for Source with the other 3 cores I have. Well, I used to. Now he has a workstation from his dad's work place with two Xeon 3ghz processors.

Re: Support for multicore in pathfinding?

Posted: 25 Jul 2008, 18:18
by Das Bruce
imbaczek wrote:yeah, the pathfinder is one of those /* code below is sacred, you must not touch it */ places.

that, and it works, no need to make it faster tbh.
WTF

Now please correct me if I'm wrong but I remember a time in spring when we had dynamic craters! The battle field would become pockmarked, artillery could cause an area to become unsuitable to certain units, it was awesome. The main reason it was removed (and again, correct me if I'm wrong) was because pathfinding was too slow to deal with the changing terrain, causing mass lag.

Some people did like their maps being mushed but that can be changed with hardness and I'm sure some inspired person could limit the amount terrain could move.

Re: Support for multicore in pathfinding?

Posted: 25 Jul 2008, 18:21
by Peet
It was only removed modside (BA).

Re: Support for multicore in pathfinding?

Posted: 25 Jul 2008, 20:31
by NOiZE
But indeed as reason that it was too slow.