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

graph-tool webmaster at skewed.de
Sun Jun 8 23:28:23 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):

This is interesting. It is probably because the openmp loop splits the threads in continuous chunks. Cound you try first "shuffling" the vertex order with something like:

    vorder = g.vertex_index.copy("int")
    g = Graph(g, vorder=vorder)

Does this help balancing the threads?
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