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

[graph-tool]

#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:

{{{#!python
    vorder = g.vertex_index.copy("int")
    shuffle(vorder.a)
    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.