Current browse context:
cs.DC
Change to browse by:
References & Citations
Computer Science > Distributed, Parallel, and Cluster Computing
Title: D-iteration: Evaluation of a Dynamic Partition Strategy
(Submitted on 8 Mar 2012 (v1), last revised 12 Mar 2012 (this version, v2))
Abstract: The aim of this paper is to present a first evaluation of a dynamic partition strategy associated to the recently proposed asynchronous distributed computation scheme based on the D-iteration approach. The D-iteration is a fluid diffusion point of view based iteration method to solve numerically linear equations. Using a simple static partition strategy, it has been shown that, when the computation is distributed over K virtual machines (PIDs), the memory size to be handled by each virtual machine decreases linearly with K and the computation speed increases almost linearly with K with a slope becoming closer to one when the number N of linear equations to be solved increases. Here, we want to evaluate how further those results can be improved when a simple dynamic partition strategy is deployed and to show that the dynamic partition strategy allows one to control and equalize the computation load between PIDs without any deep analysis of the matrix or of the underlying graph structure.
Submission history
From: Dohy Hong [view email][v1] Thu, 8 Mar 2012 09:18:46 GMT (462kb)
[v2] Mon, 12 Mar 2012 10:17:25 GMT (463kb)
Link back to: arXiv, form interface, contact.