Not all algorithms are parallelizable. And even if a problem is parallizable, not every parallelization is worth the effort. Remember that running in parallel also incurs some overhead. It is my assumption that the biggest slowdown comes from the pathfinding, which might, indeed, gain a significant boost from parallelizaiton, but without knowing exactly what is going on... *shrugs*. Beyond that, I honestly don't even know what might benefit.