[Networkit] Distributed graph analysis in NetworKit
christian.staudt at kit.edu
Sat Jul 22 11:45:17 CEST 2017
get more RAM. If that doesn’t help: Have you considered the many existing solutions for distributed graph processing? We had a paper on this a while ago , and surely there have been developments since then.
@all: Should there ever be plans to write a new distributed graph computing backend, my hope is that there will be a careful discussion about whether adding that to NetworKit is a case of scope creep. 
> On 22. Jul 2017, at 07:32, Henning Meyerhenke <henning.meyerhenke at kit.edu> wrote:
> Dear Ivan,
> Thank you for raising this issue. This aspect has been, of course, in my
> mind for some time. So far, there is no funding for this (nor did we
> apply). Thus, do not expect a distributed backend any time soon.
> If there are, however, numerous serious requests in this regard, we
> would have very good arguments towards funding agencies...
> On the other hand, for us there is rarely the need to go beyond shared
> memory. Machines with 1TB RAM are fairly cheap these days and you can
> fit a lot into 1TB (approx. 40G edges). This is sufficient for many
> applications -- but certainly not for all.
> If you want to discuss your application in more detail, this could be
> helpful for assessment. If you don't want to do that on the public
> mailing list, feel free to send to my personal email address.
> Am 21.07.17 um 20:51 schrieb Ivan Raikov:
>> I have recently come across NetworKit and rather like its interface
>> and features. However, some of the graphs I would like to analyze are
>> too big to fit in the memory of a single workstation, and so I wonder
>> if there are any plans or interest in providing functionality for
>> graph analysis in distributed-memory compute environments, such as
>> MPI-based clusters. Thanks and best regards,
>> -Ivan Raikov
>> NetworKit mailing list
>> NetworKit at ira.uni-karlsruhe.de
> Karlsruhe Institute of Technology (KIT)
> Institute of Theoretical Informatics (ITI)
> Prof. Dr. Henning Meyerhenke
> Theoret. Informatics / Parallel Computing
> Phone: +49-721-608-41876
> Web: http://parco.iti.kit.edu/henningm/
> KIT - The Research University in the Helmholtz Association
> NetworKit mailing list
> NetworKit at ira.uni-karlsruhe.de
More information about the NetworKit