[pgrouting-users] pgRouting and multi-core
woodbri at swoodbridge.com
Tue Jul 23 05:39:06 PDT 2013
On 7/23/2013 7:55 AM, Yaron Lev wrote:
> i was looking for some information about weather or not pgRouting is
> utilizing more than one core if available.
> from the limited testing i made, and from googling (i found very little
> refrences), i think pgRouting does not support multi-core processing as of
> i will appreciate if anyone can confirm it, or give any information about
PgRouting is built on top of Postgresql so to the extent that postgresql
can use multiple cores to process multiple requests we do. I you are
asking if the routing algorithm itself is run in threads or using
something like parallel graph algorithms? the answer is no.
Also you should be aware the solving the graph is less then 50% of the
cost of answering a query because we have to query the database for the
edges, build the graph, solve the graph and return the results back to
the client. selecting the edges and building the graph likely take
2/3rds of the processing time for a given query. The edge selection is
probably done in a separate core/thread/process by the database from
that that the rest of the processing is taking place in.
More information about the Pgrouting-users