[graph-tool-tickets] [graph-tool] Ticket #156: OpenMP problem in katz and pagerank

graph-tool webmaster at skewed.de
Mon Jun 9 13:23:30 UTC 2014


#156: OpenMP problem in katz and pagerank
reopened enhancement
---------------------------------------------------------------------
Reporter: anonymous
Owner: tiago peixoto
Priority: normal
Milestone: 2.2

---------------------------------------------------------------------
Comment (by tiago peixoto):

Does this time include also the generation of the new graph or just the pagerank computation?

If you use the git version, now you can alter the OpenMP loop schedule during runtime, for instance:
{{{
    openmp_set_schedule("dynamic")
    pr = pagerank(g)
}}}
will select dynamic balancing. You can also try
{{{
    openmp_set_schedule("static", 1)
}}}
to use static scheduling with interleaving threads. See if one of these alternatives improves performance without shuffling the vertex order.
--
Ticket URL: <URL:http://graph-tool.skewed.de/ticket/156>
graph-tool <URL:http://graph-tool.skewed.de>
An efficient python module for graph analysis and manipulation.


More information about the graph-tool-tickets mailing list