Went over the initial results from the parallel Dijkstra where the outer loop of the algorithm has been parallelized. The initial results are promising having seen a speed up of about 60% for the larger graph sizes.
Further work can be done to parallelize dijsktra through parallelization of the inner loop which should allow for a greater speed up.
Work can also be done to improve the frontier set selection process which could result in better performance.
The dates for the honours project have now changed as well. The poster presentation is now the Wednesday of week 13 and the hand in of the report is the 28th of April.
No comments:
Post a Comment