<div dir="ltr">thanks a lot for your in-depth explanation, it helped me a lot and indeed i was referring to the c/c++ part.<div><br></div><div>the basic question i am  trying to understand, how beneficial it will be to increase the DB instance size (cpu wise) (i am using AWS).<br>

<div><br></div><div>just to be clear, and re-iterating, each request has two basic parts:</div><div><br></div><div>1. grab data, and build the graph on the db - this is done on the PostgreSQL db, and therefor will benefit from multi-core environment.<br>
</div>
<div><br></div><div>2. solving and returning the answer  -<br></div><div style>here i am a little lost. PostgreSQL allow integration of C, i would expect then, that these extensions(pgRouting code) will also benefit from multi-core environment.</div>
<div style>(i.e each request will use a different thread if needed, and on different core if needed)</div><div style><br></div><div style>so in short, will part 2, also benefit from increasing the instance size(i understand it consumes roughly 30% of resources needed to complete the request)?</div>
<div><br></div><div style>again, many thanks for your help.</div><div><br><div><br></div></div></div></div><div class="gmail_extra"><br><br><div class="gmail_quote">On Tue, Jul 23, 2013 at 3:39 PM, Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com" target="_blank">woodbri@swoodbridge.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="HOEnZb"><div class="h5">On 7/23/2013 7:55 AM, Yaron Lev wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hi,<br>
<br>
i was looking for some information about weather or not pgRouting is<br>
utilizing more than one core if available.<br>
<br>
from the limited testing i made, and from googling (i found very little<br>
refrences), i think pgRouting does not support multi-core processing as of<br>
now.<br>
<br>
i will appreciate if anyone can confirm it, or give any information about<br>
it.<br>
</blockquote>
<br></div></div>
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.<br>

<br>
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.<br>

<br>
-Steve<div class="HOEnZb"><div class="h5"><br>
<br>
______________________________<u></u>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.<u></u>org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-<u></u>users</a><br>
</div></div></blockquote></div><br></div>