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 39F78F6A3 for ; Wed, 10 Apr 2013 16:32:17 +0000 (UTC) Received: (qmail 87134 invoked by uid 500); 10 Apr 2013 16:32:16 -0000 Delivered-To: apmail-giraph-dev-archive@giraph.apache.org Received: (qmail 87083 invoked by uid 500); 10 Apr 2013 16:32:16 -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 87034 invoked by uid 500); 10 Apr 2013 16:32:16 -0000 Delivered-To: apmail-incubator-giraph-dev@incubator.apache.org Received: (qmail 87009 invoked by uid 99); 10 Apr 2013 16:32:16 -0000 Received: from arcas.apache.org (HELO arcas.apache.org) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 10 Apr 2013 16:32:16 +0000 Date: Wed, 10 Apr 2013 16:32:16 +0000 (UTC) From: "Claudio Martella (JIRA)" To: giraph-dev@incubator.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Updated] (GIRAPH-616) Decouple vertices and edges in DiskBackedPartitionStore and avoid writing back edges when the algorithm does not change topology. MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 [ https://issues.apache.org/jira/browse/GIRAPH-616?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Claudio Martella updated GIRAPH-616: ------------------------------------ Attachment: GIRAPH-616.diff Implements the decoupling inside of the OOC graph, and introduces the isStaticGraph parameter (default to false). passes mvn verify > Decouple vertices and edges in DiskBackedPartitionStore and avoid writing back edges when the algorithm does not change topology. > --------------------------------------------------------------------------------------------------------------------------------- > > Key: GIRAPH-616 > URL: https://issues.apache.org/jira/browse/GIRAPH-616 > Project: Giraph > Issue Type: Improvement > Reporter: Claudio Martella > Assignee: Claudio Martella > Attachments: GIRAPH-616.diff > > > Many algorithms work on a static graph. In these cases, when running out-of-core graph we end up writing back the edges that have not changed since we read them. By decoupling vertices and edges, we can write back only the freshly computed vertex values. -- This message is automatically generated by JIRA. If you think it was sent incorrectly, please contact your JIRA administrators For more information on JIRA, see: http://www.atlassian.com/software/jira