Return-Path: X-Original-To: apmail-giraph-user-archive@www.apache.org Delivered-To: apmail-giraph-user-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 6236A184EE for ; Thu, 30 Apr 2015 20:59:23 +0000 (UTC) Received: (qmail 18914 invoked by uid 500); 30 Apr 2015 20:59:23 -0000 Delivered-To: apmail-giraph-user-archive@giraph.apache.org Received: (qmail 18864 invoked by uid 500); 30 Apr 2015 20:59:23 -0000 Mailing-List: contact user-help@giraph.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: user@giraph.apache.org Delivered-To: mailing list user@giraph.apache.org Received: (qmail 18854 invoked by uid 99); 30 Apr 2015 20:59:23 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 30 Apr 2015 20:59:23 +0000 X-ASF-Spam-Status: No, hits=2.4 required=5.0 tests=FREEMAIL_ENVFROM_END_DIGIT,HTML_MESSAGE,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: message received from 54.191.145.13 which is an MX secondary for user@giraph.apache.org) Received: from [54.191.145.13] (HELO mx1-us-west.apache.org) (54.191.145.13) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 30 Apr 2015 20:59:16 +0000 Received: from mail-ie0-f174.google.com (mail-ie0-f174.google.com [209.85.223.174]) by mx1-us-west.apache.org (ASF Mail Server at mx1-us-west.apache.org) with ESMTPS id 4784524F15 for ; Thu, 30 Apr 2015 20:58:56 +0000 (UTC) Received: by iebrs15 with SMTP id rs15so77490701ieb.3 for ; Thu, 30 Apr 2015 13:58:55 -0700 (PDT) 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=SYu+i/6ZYdEOcFsdKH+WJlanVXE68ibVu2xA/7oiByg=; b=soKMuqAKMprdMsWpRYjP5sFSGwr2LI3ERwJkYD3AsxVssiq2eag3cQ+P14F1Vxyx2g KPI64zPBS9qvIOUCY8hDAHa3B47P2HqxNmpwh/qAY0BocT9mGFqJcxqKccuJs3/sm2jJ raMmnpjL+ld2AqdEhE6FgzmrQpfaBFrNsgspDkKEQwXATbdluIBk2S4mxoPMXF8Qmh60 hMQ8TdrtG/Z5GBuZ93CE93lXLx9RNMHD20WfojDL/Ux7Snki/XrMRFH1OWdu3JqHuKQs tqo8DOWtd2TLs0CPMnYYEoKlJnJF8/q2CgTGkX5gekbk6KELBIhj1OGH6KiHO6ml1tbU 2BlQ== MIME-Version: 1.0 X-Received: by 10.107.166.203 with SMTP id p194mr8204740ioe.30.1430427535797; Thu, 30 Apr 2015 13:58:55 -0700 (PDT) Received: by 10.36.109.76 with HTTP; Thu, 30 Apr 2015 13:58:55 -0700 (PDT) Date: Thu, 30 Apr 2015 13:58:55 -0700 Message-ID: Subject: BSP Question to Giraph Developers From: Arjun Sharma To: user@giraph.apache.org Content-Type: multipart/alternative; boundary=001a11414af425f1a30514f75d8e X-Virus-Checked: Checked by ClamAV on apache.org --001a11414af425f1a30514f75d8e Content-Type: text/plain; charset=UTF-8 As we all know, Giraph is based on the BSP parallel computation model. My question to Giraph developers is that what are the features or key advantages of Giraph that were *only possible* because of the BSP model? One aspect is scalability. Does the BSP model fundamentally contribute to Giraph's scalability? How? One example is enabling the use of combiners (because messages are sent at the same phase and hence can be combined), but what else did you implement and relied on the assumption of BSP to make Giraph more scalable? Another aspect is usability. One benefit of the BSP model is touched by Giraph users, as they only need to think in terms of phases of local computation and network communication, which is simple enough. Do Giraph developers get any advantage like that? --001a11414af425f1a30514f75d8e Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
As we all know, Giraph is based on the BSP parallel comput= ation model. My question to Giraph developers is that what are the features= or key advantages of Giraph that were *only possible* because of the BSP m= odel?=C2=A0

One aspect is scalability. Does the BSP mode= l fundamentally contribute to Giraph's scalability? How? One example is= enabling the use of combiners (because messages are sent at the same phase= and hence can be combined), but what else did you implement and relied on = the assumption of BSP to make Giraph more scalable?

Anot= her aspect is usability. One benefit of the BSP model is touched by Giraph = users, as they only need to think in terms of phases of local computation a= nd network communication, which is simple enough. Do Giraph developers get = any advantage like that?



=
--001a11414af425f1a30514f75d8e--