<div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hi all,</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Due to the unexpected difficulties, the scope of this project was changed.</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">With this change we expect that the studen will finish with success the program.</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Regards</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Vicky</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">(OSGeo GSoC Mentor)</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Sun, Jul 22, 2018 at 2:37 PM, Sourabh Garg <span dir="ltr"><<a href="mailto:sourabh.gargcd.mat14@iitbhu.ac.in" target="_blank">sourabh.gargcd.mat14@iitbhu.ac.in</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><img class="m_2929609847514583605mailtrack-img" alt="" style="display:flex" src="https://mailtrack.io/trace/mail/ad47ed8d03f410349e7985a22e6abcd141c7345d.png?u=439451" width="0" height="0"><div></div>Hi All,<div><br></div><div> In this week, I tried implementing parallel-Dijkstra in pgrouting continuing from last week's work but found some major difficulties in implementing the parallel version of the algorithms. After the long discussion with mentors about it, we all decided that the project changes to implement a non-parallel function for now. We decided to implement "directed acyclic graph(DAG) shortest path algorithm". The project report for Week-10(16 July - 22 July) is as follows:</div><div> <br><b>What did you get done this week?</b><br><ul><li>Implement Basic code for the functionality.</li><li>Changed function's signature to consider only directed graph.</li><li>Working implementation for the one-to-one signature variant.</li></ul><div>Details and PR can be found at [1] and [2] respectively.</div></div><div><br></div><div><b>What do you plan on doing next week?</b></div><div><ul><li>Implement the pgr_dagShortestPath function to work for all signatures.</li><li>Add tests and documentation for the function.</li></ul><div><b>Are you blocked on anything?</b></div></div><div><b> </b>No, Currently I am not blocked.</div><div><br></div><div>The project wiki and current working branch can be found in [3] and [4] resp.</div><div>The work and tests related to parallel-Dijkstra can be found at [5].</div><div><br></div><div>[1]. <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford#week-10-16-july---22-july" target="_blank">https://github.com/<wbr>pgRouting/pgrouting/wiki/GSoC-<wbr>2018-Parallel-Dijkstra-and-<wbr>Bellman-Ford#week-10-16-july--<wbr>-22-july</a></div><div>[2]. <a href="https://github.com/pgRouting/pgrouting/pull/1068" target="_blank">https://github.com/<wbr>pgRouting/pgrouting/pull/1068</a></div><div>[3]. <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford" target="_blank">https://github.com/<wbr>pgRouting/pgrouting/wiki/GSoC-<wbr>2018-Parallel-Dijkstra-and-<wbr>Bellman-Ford</a></div><div>[4]. <a href="https://github.com/pgRouting/pgrouting/tree/gsoc-dag_sp" target="_blank">https://github.com/<wbr>pgRouting/pgrouting/tree/gsoc-<wbr>dag_sp</a></div><div>[5]. <a href="https://github.com/pgRouting/pgrouting/tree/gsoc/parallel-dijkstra/src/parallel" target="_blank">https://github.com/<wbr>pgRouting/pgrouting/tree/gsoc/<wbr>parallel-dijkstra/src/parallel</a></div><div><br></div><div>Regards,</div><div><br></div><div>Sourabh Garg</div><div>IIT(BHU), India</div></div>
</blockquote></div><br><br clear="all"><br>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@<a href="http://georepublic.de" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a>
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div>