Changes between Version 36 and Version 37 of pgraph
- Timestamp:
- Jan 14, 2010, 11:44:37 PM (14 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
pgraph
v36 v37 39 39 was produced [[BR]] mainly by the MPI_Allreduce function. 40 40 For the Bellman-Ford algorithm, the poor [[BR]] results were caused clearly by 41 the thread creation and destruction overhead in OpenMP. 41 the thread creation and destruction overhead in OpenMP.[[BR]] A conclusion would be that, 42 when possible, it is optimal to parallelize the most outer loop.[[BR]] In our case 43 this wasn't possible because it would have affected the correctness of the algorithm. 42 44 43 45