Multithreading – multithreading a * search with Java or LISP or c# search

Is there a good way to multithread a * search? Single threading is quite easy, as given in (for example) Artificial Intelligence: modern methods, but I haven't encountered a good multithreaded version

Assuming a rational language, such as Java or c# or lisp, we have wired process pools and work blocks, and of course garbage collection

Solution

I suggest reading this article:

"Parallel bidirectional a * search on symmetric multiprocessors"

There is another paper, also known as IEEE:

"Parallel astar search messaging architecture"

Both papers have found new ways to achieve considerable acceleration