Return-Path: X-Original-To: apmail-hama-commits-archive@www.apache.org Delivered-To: apmail-hama-commits-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 08C38DB6D for ; Tue, 8 Jan 2013 09:12:58 +0000 (UTC) Received: (qmail 58513 invoked by uid 500); 8 Jan 2013 09:12:57 -0000 Delivered-To: apmail-hama-commits-archive@hama.apache.org Received: (qmail 58465 invoked by uid 500); 8 Jan 2013 09:12:57 -0000 Mailing-List: contact commits-help@hama.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@hama.apache.org Delivered-To: mailing list commits@hama.apache.org Received: (qmail 58452 invoked by uid 500); 8 Jan 2013 09:12:57 -0000 Delivered-To: apmail-incubator-hama-commits@incubator.apache.org Received: (qmail 58448 invoked by uid 99); 8 Jan 2013 09:12:56 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 08 Jan 2013 09:12:56 +0000 X-ASF-Spam-Status: No, hits=-2000.0 required=5.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.131] (HELO eos.apache.org) (140.211.11.131) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 08 Jan 2013 09:12:55 +0000 Received: from eos.apache.org (localhost [127.0.0.1]) by eos.apache.org (Postfix) with ESMTP id C76ABD82 for ; Tue, 8 Jan 2013 09:12:35 +0000 (UTC) MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: quoted-printable From: Apache Wiki To: Apache Wiki Date: Tue, 08 Jan 2013 09:12:35 -0000 Message-ID: <20130108091235.61412.64301@eos.apache.org> Subject: =?utf-8?q?=5BHama_Wiki=5D_Trivial_Update_of_=22Partitioning=22_by_edwardy?= =?utf-8?q?oon?= Auto-Submitted: auto-generated X-Virus-Checked: Checked by ClamAV on apache.org Dear Wiki user, You have subscribed to a wiki page or wiki category on "Hama Wiki" for chan= ge notification. The "Partitioning" page has been changed by edwardyoon: http://wiki.apache.org/hama/Partitioning?action=3Ddiff&rev1=3D7&rev2=3D8 =3D=3D Partition Function =3D=3D = - In Hama BSP computing framework, the Partition function is used for obtai= ning scalability of a Bulk Synchronous Parallel processing, and determining= how to distribute the slices of input data among BSP processors. Unlike Ma= p/Reduce data processing model, many scientific algorithms based on Message= -Passing Bulk Synchronous Parallel model often requires that a processor ob= tain =E2=80=9Cnearby or related=E2=80=9D data from other processors in orde= r to complete the processing. In this case, processors determine their comm= unication partners, or neighbors using Partition function. + In Hama BSP computing framework, the Partition function is used for obtai= ning scalability of a Bulk Synchronous Parallel processing, and determining= how to distribute the slices of input data among BSP processors. Unlike Ma= p/Reduce data processing model, many scientific algorithms based on Message= -Passing Bulk Synchronous Parallel model often requires that a processor ob= tain =E2=80=9Cnearby or related=E2=80=9D data from other processors in orde= r to complete the computation. In this case, processors determine their com= munication partners, or neighbors using Partition function. = Internally, Input data-partitioning works as following sequence: =20