English

D-iteration based asynchronous distributed computation

Distributed, Parallel, and Cluster Computing 2012-02-15 v1 Numerical Analysis
Authors: Dohy Hong
View on arXiv ↗ PDF ↗

Abstract

The aim of this paper is to explain how the D-iteration can be used for an efficient asynchronous distributed computation. We present the main ideas of the method and illustrate them through very simple examples.

Keywords

matrix multiplication

Cite

@article{arxiv.1202.3108,
  title  = {D-iteration based asynchronous distributed computation},
  author = {Dohy Hong},
  journal= {arXiv preprint arXiv:1202.3108},
  year   = {2012}
}

Comments

4 pages

Related papers

View all related →
Numerical Analysis · Mathematics
D-iteration: Evaluation of the Asynchronous Distributed Computation
Dohy Hong
2012-02-29
Distributed, Parallel, and Cluster Computing · Computer Science
D-iteration: Evaluation of a Dynamic Partition Strategy
Dohy Hong
2012-03-13
Discrete Mathematics · Computer Science
D-iteration: evaluation of the update algorithm
Dohy Hong
2012-02-29
Numerical Analysis · Computer Science
D-iteration: application to differential equations
Dohy Hong
2012-04-09
Programming Languages · Computer Science
Incremental Computation: What Is the Essence?
Yanhong A. Liu
2025-10-15
Distributed, Parallel, and Cluster Computing · Computer Science
Recent Developments in Iterative Methods for Reducing Synchronization
Qinmeng Zou, Frederic Magoules
2019-12-10
Numerical Analysis · Computer Science
Convergence of the D-iteration algorithm: convergence rate and asynchronous distributed scheme
Dohy Hong, Fabien Mathieu, Gérard Burnside
2013-01-15
Distributed, Parallel, and Cluster Computing · Computer Science
Asynchronous parareal time discretization for partial differential equations
Frederic Magoules, Guillaume Gbikpi-Benissan
2021-10-22
Numerical Analysis · Computer Science
Revisiting the D-iteration method: from theoretical to practical computation cost
Dohy Hong
2012-03-28
Distributed, Parallel, and Cluster Computing · Computer Science
On Parallel or Distributed Asynchronous Iterations with Unbounded Delays and Possible Out of Order Messages or Flexible Communication for Convex Optimization Problems and Machine Learning
Didier El Baz
2022-10-11
Information Theory · Computer Science
Coded Distributed Computing: Performance Limits and Code Designs
Mohammad Vahid Jamali, Mahdi Soleymani, Hessam Mahdavifar
2019-06-25
Machine Learning · Statistics
Simultaneous Inference for Massive Data: Distributed Bootstrap
Yang Yu, Shih-Kang Chao, Guang Cheng
2020-02-21
Optimization and Control · Mathematics
Delay-agnostic Asynchronous Distributed Optimization
Xuyang Wu, Changxin Liu, Sindri Magnusson, Mikael Johansson
2023-08-24
Distributed, Parallel, and Cluster Computing · Computer Science
Efficiently Scheduling Parallel DAG Tasks on Identical Multiprocessors
Shardul Lendve, Konstantinos Bletsas, Pedro F. Souto
2024-10-24
Statistics Theory · Mathematics
Online Asynchronous Distributed Regression
Gérard Biau, Ryad Zenine
2014-07-17
Econometrics · Economics
Iterative Distributed Multinomial Regression
Yanqin Fan, Yigit Okar, Xuetao Shi
2024-12-03
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed convergence detection based on global residual error under asynchronous iterations
Frédéric Magoulès, Guillaume Gbikpi-Benissan
2024-01-01
Numerical Analysis · Computer Science
Ultrafast a Distributed Arithmetic in multi-row codes
V. I. Shcherbakov
2016-02-29
Optimization and Control · Mathematics
Random Asynchronous Iterations in Distributed Coordination Algorithms
Yao Chen, Weiguo Xia, Ming Cao, Jinhu Lu
2018-04-30
Logic in Computer Science · Computer Science
Design of a Distributed Reachability Algorithm for Analysis of Linear Hybrid Automata
Sumit Kumar Jha
2007-10-22
Networking and Internet Architecture · Computer Science
The Distributed Computing Model Based on The Capabilities of The Internet
Lukasz Swierczewski
2012-10-08
Data Structures and Algorithms · Computer Science
D-Iteration: diffusion approach for solving PageRank
Dohy Hong, The Dang Huynh, Fabien Mathieu
2015-05-07
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Compilation System for High-Speed Software Build Processes
Geunsik Lim, Minho Lee, R. J. W. E. Lahaye, Young Ik Eom
2021-01-25
Numerical Analysis · Mathematics
D-iteration method or how to improve Gauss-Seidel method
Dohy Hong
2012-02-28
Distributed, Parallel, and Cluster Computing · Computer Science
Stream Iterative Distributed Coded Computing for Learning Applications in Heterogeneous Systems
Homa Esfahanizadeh, Alejandro Cohen, Muriel Medard
2022-04-29
R2 v1 2026-06-21T20:19:21.424Z