giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Lukas Nalezenec <>
Subject Re: Custom partitioning among workers
Date Sat, 05 Apr 2014 16:06:51 GMT

You can simply write two Giraph jobs.
If you patch source code with patch from ticket GIRAPH-886 you
can IMHO change vertex ids and partitioning in the middle of computation.


On 5.4.2014 13:38, Akshay Trivedi wrote:
> Hi,
> Thank you Lukas for your reply. I have distributed my graph using
> custom WorkerGraphPartitioner and MasterGraphPartitioner. But I am
> facing difficulty in labeling the vertices initially. In order to
> label vertices,I need to run breadth first search(bfs) on the graph.
> Where should the bfs code be placed? If master's compute() method is
> called before partitioner, then using bfs I can label vertices in it
> and using these labels I can distribute my graph. If not, what to do?
> Regards,
> Akshay
> On Sat, Apr 5, 2014 at 4:07 AM, Lukas Nalezenec
> <> wrote:
>> Hi,
>> Make labels be part of vertex id (I know, its limiting) then implement
>> custom WorkerGraphPartitioner and MasterGraphPartitioner.
>> Regards
>> Lukas
>> On 4.4.2014 13:59, Akshay Trivedi wrote:
>>> Hi all,
>>> I need help on partitioning graph. I input the graph and label it. Now
>>> I want that all vertices with same label are assigned to a worker and
>>> no other vertices with different labels are assigned to the same
>>> worker. In this way each group of vertices having same label are
>>> assigned to an unique worker. Can anyone help me with this.
>>>            Thank you in advance
>>> Regards
>>> Akshay

View raw message