ExtendedSSSP example

13 views
Skip to first unread message

Le-Duc Tung

unread,
Sep 30, 2014, 5:20:58 AM9/30/14
to stanford...@googlegroups.com
Hi Semih,

I tried to run the extendedsssp example with a directed acyclic graph.

First, there was an error that the ExtendedSSSPMaster class has missed a constructor, so I added one for it like this

public ExtendedSSSPMaster(CommandLine line) {
        super(line);
}

Then, the example ran without a termination, the number of superstep is continuously increased.

Do you have any idea about this error?

Regards,
Tung.

Semih Salihoglu

unread,
Oct 1, 2014, 2:27:30 AM10/1/14
to Le-Duc Tung, stanford...@googlegroups.com
Hi Tung,

I'm not sure. Somehow the phase is not moving to AVERAGE_COMPUTATION_STAGE. So for some reason, maybe for some reason in your input graph, the stage is probably remaining in SSSP_LATER_SUPERSTEP. I'd try to put println statements to see which vertices are still active after say 100th superstep and try to understand why they're not halting.

Hope this helps,

semih

--
You received this message because you are subscribed to the Google Groups "stanfordgpsusers" group.
To unsubscribe from this group and stop receiving emails from it, send an email to stanfordgpsuse...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

Reply all
Reply to author
Forward
0 new messages