Return-Path: X-Original-To: apmail-giraph-dev-archive@www.apache.org Delivered-To: apmail-giraph-dev-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 6826310606 for ; Fri, 28 Nov 2014 05:55:53 +0000 (UTC) Received: (qmail 55526 invoked by uid 500); 28 Nov 2014 05:55:53 -0000 Delivered-To: apmail-giraph-dev-archive@giraph.apache.org Received: (qmail 55499 invoked by uid 500); 28 Nov 2014 05:55:53 -0000 Mailing-List: contact dev-help@giraph.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@giraph.apache.org Delivered-To: mailing list dev@giraph.apache.org Received: (qmail 55482 invoked by uid 99); 28 Nov 2014 05:55:52 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 28 Nov 2014 05:55:52 +0000 X-ASF-Spam-Status: No, hits=1.7 required=5.0 tests=FREEMAIL_ENVFROM_END_DIGIT,HTML_MESSAGE,RCVD_IN_DNSWL_LOW,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of phalgunimukherjee1007@gmail.com designates 209.85.217.174 as permitted sender) Received: from [209.85.217.174] (HELO mail-lb0-f174.google.com) (209.85.217.174) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 28 Nov 2014 05:55:26 +0000 Received: by mail-lb0-f174.google.com with SMTP id w7so5052429lbi.19 for ; Thu, 27 Nov 2014 21:54:40 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to:content-type; bh=8U02XshDnVuy+wdDzP2Ze8gg8XvTqFtAwK0tnyDcb+8=; b=amF7syR2+ak6EB8HjfVn/porQl9n1Du33CjDQEP+QYZs+HLQQyxy/EKJd07vzKNfNj 9J+bRgK2QlMZ1zusMZTYYq3Ek/ow/MsnFgxaaRVxecpmKRtPeGdPSU3IDFxV2JC/CYd9 VrmA5HSAknCSgPl4AgvJaQ6gaaYHK89VvaIkcuf3J4RnHlp73lt0SAGpRo5JrV6ipW0M pG2qdTRnzkcbEoYmqnIQ4wYKXqCfYO2+vqlZd+oot/mh8XbhKdDrCkcUmEl7cwJqukwH eBMpBVXdrnR18u1zwgu+TAEWbOE6zi/fPcGwYifwCZdPLMUUEfXAKQUi6Ypxm2yQm/Sw Dvrw== MIME-Version: 1.0 X-Received: by 10.112.159.229 with SMTP id xf5mr41756113lbb.64.1417154080818; Thu, 27 Nov 2014 21:54:40 -0800 (PST) Received: by 10.25.23.5 with HTTP; Thu, 27 Nov 2014 21:54:40 -0800 (PST) Date: Fri, 28 Nov 2014 11:24:40 +0530 Message-ID: Subject: Graph partitioning algorithm From: Phalguni Mukherjee To: dev@giraph.apache.org Content-Type: multipart/alternative; boundary=001a11c3d5129449d30508e4e52f X-Virus-Checked: Checked by ClamAV on apache.org --001a11c3d5129449d30508e4e52f Content-Type: text/plain; charset=UTF-8 Can someone help me out with the algorithm to assign node to the worker, in Giraph. I read somewhere that, master selects the number of partition i.e N and than do a hash(Vertex_ID)/N on each vertex to know its partition. will be thankful if someone can explain what this N means and what this hash function actually is. Also kindly correct my thought process if my understanding is wrong regarding the same or provide me some link where I can get the details. -- *Thanks & Regards* *Phalguni Mukherjee* --001a11c3d5129449d30508e4e52f--