This article was published for AiGameDev.com INSIDERS, free by registration. You can sign-up here in less than a minute... If you're already registered, log-in from the top right menu.

Insider Teaser
task_tree

Multi-threading a Simple Hierarchical Planner to Estimate Performance

Alex J. Champandard on August 10, 2008

This article dives straight in to two of the hottest topics in game AI, creating a prototype hierarchical planning for multiple threads, using the Threaded Building Blocks library. In particular, you'll see how a task tree can be used to implement a simple planner — including the C++ sample. The benchmark results show expected performance improvement for various configurations of planning domains, depending on their ratio of parallel to sequential logic.