Open MPI logo

Open MPI User's Mailing List Archives

  |   Home   |   Support   |   FAQ   |   all Open MPI User's mailing list

Subject: [OMPI users] [MPI][Boost] Some Questions About Delta Stepping Dijkstra in Boost
From: Chen Kai (remlostime_at_[hidden])
Date: 2011-08-16 23:59:13

Environment: Boost1.47 + Microsoft HPC 2008 SDK

I find Delta Stepping Dijkstra and Crauser Dijkstra in boost, and both of
them are slower than sequential dijkstra in boost. (About 10 times slower. I
used 10 graphs, the biggest graph contains 10 million nodes and 10 million

Q1: I wonder why the parallel dijkstra is slower than sequential version?
Q2: Can I adjust the number of threads that Delta Stepping used? (For
exemple, I want it use 1, 2, 3, 4 threads respectively. And Can I make it
sequential version?)


Chen Kai
School of Computer Science, Fudan University