• ARock

  • Referenced in 32 articles [sw16800]
  • ARock: an algorithmic framework for asynchronous parallel coordinate updates. Finding a fixed point ... algorithmic framework in which multiple agents (machines, processors, or cores) update x in an asynchronous...
  • GraphLab

  • Referenced in 25 articles [sw12830]
  • efficient, provably correct parallel machine learning (ML) algorithms is challenging. Existing high-level parallel abstractions ... abstractions like MapReduce by compactly expressing asynchronous iterative algorithms with sparse computational dependencies while ensuring...
  • SensorDCSP

  • Referenced in 7 articles [sw30992]
  • algorithms. We consider two complete DisCSP algorithms: asynchronous backtracking (ABT) and asynchronous weak commitment search...
  • AntNet

  • Referenced in 65 articles [sw11975]
  • communication among the agents is indirect and asynchronous, mediated by the network itself. This form ... called stigmergy. We compare our algorithm with six state-of-the-art routing algorithms coming...
  • AsySPA

  • Referenced in 4 articles [sw35439]
  • AsySPA: an exact asynchronous algorithm for convex optimization over digraphs. This paper proposes a novel ... exact asynchronous subgradient-push algorithm (AsySPA) to solve an additive cost optimization problem over digraphs ... local convex function and updates asynchronously with an arbitrary rate. Specifically, each node ... convergence by proposing a generalized subgradient algorithm, which clearly has its own significance and helps...
  • DSCOVR

  • Referenced in 6 articles [sw28397]
  • DSCOVR: randomized primal-dual block coordinate algorithms for asynchronous distributed optimization. Machine learning with ... model parameters, and update them asynchronously at different machines using local datasets. In this paper ... primal-dual block coordinate algorithms that are especially suitable for asynchronous distributed implementation with parameter ... DSCOVR). Compared with other first-order distributed algorithms, we show that DSCOVR may require less...
  • PARSMI

  • Referenced in 7 articles [sw22139]
  • PARSMI, a parallel revised simplex algorithm incorporating minor iterations and Devex pricing. When solving linear ... extra work parallelises readily. An asynchronous parallel algorithm PARSMI is presented in which computational components...
  • CometG

  • Referenced in 3 articles [sw08973]
  • based parallel asynchronous iterative applications. Parallel asynchronous iterative algorithms relax synchronization and communication requirements ... Desktop Grid applications based on parallel asynchronous iterative algorithms using the master-worker/BOT paradigm...
  • Algorithm 872

  • Referenced in 5 articles [sw12991]
  • meshed in parallel. The parallel algorithm is asynchronous with small messages which can be aggregated...
  • RoutingLib

  • Referenced in 2 articles [sw28638]
  • results from Üresin & Dubois’ “Parallel Asynchronous Algorithms for Discrete Data”. That paper investigates a large ... class of iterative algorithms that can be transformed into asynchronous processes. In their model each ... node asynchronously performs partial computations and communicates results to other nodes using unreliable channels. Üresin ... associated asynchronous iterations. Proving such sufficient conditions for an iterative algorithm is often dramatically simpler...
  • JACK

  • Referenced in 5 articles [sw30937]
  • JACK: an asynchronous communication kernel library for iterative algorithms. This article presents a new communication ... implementation of both asynchronous and synchronous iterative methods. A mathematical and algorithmic framework about fixed ... used for a larger class of parallel algorithms. After an overview of the main features ... describe detailed implementation aspects arising from the asynchronous context. While the library is mainly based...
  • CYCLADES

  • Referenced in 3 articles [sw15227]
  • parallelizing stochastic optimization algorithms in a shared memory setting. CYCLADES is asynchronous during shared model ... memory locking mechanisms, similar to HOGWILD!-type algorithms. Unlike HOGWILD!, CYCLADES introduces no conflicts during ... implementation of CYCLADES consistently outperforms HOGWILD!-type algorithms on sufficiently sparse datasets, leading ... gains over asynchronous implementations of variance reduction algorithms...
  • SVR-AMA

  • Referenced in 1 article [sw29521]
  • asynchronous alternating minimization algorithm with variance reduction for model predictive control applications. This paper focuses ... design of an asynchronous dual solver suitable for model predictive control (MPC) applications. The proposed ... Prox-SVRG) and on the alternating minimization algorithm (AMA). The resultant algorithm, a stochastic ... other state-of-the-art dual asynchronous algorithms, allows one to tune the probability...
  • MCK

  • Referenced in 33 articles [sw09465]
  • alone; observation and clock; and synchonrous and asynchronous perfect recall of all observations. Both linear ... based primarily on BDD-based model checking algorithms, but MCK now also supports bounded model...
  • AsynML

  • Referenced in 1 article [sw25731]
  • AsynML - asynchronous parallel algorithm package for machine learning. AsynML (download AsynML_code.zip) is an asynchronous...
  • GraphBolt

  • Referenced in 1 article [sw32526]
  • latency & high throughput processing. For asynchronous algorithms, GraphBolt incorporates KickStarter’s light-weight dependency tracking...
  • APPSPACK

  • Referenced in 31 articles [sw04400]
  • bound-constrained optimization problems. It implements an asynchronous parallel pattern search method that has been ... freely available. We describe the underlying algorithm, data structures, and features of APPSPACK version...
  • FEMPAR

  • Referenced in 21 articles [sw21297]
  • pipeline. FEMPAR includes a rich set of algorithms for the discretization step, namely (arbitrary-order ... relies on state-of-the-art bulk-asynchronous implementations of multilevel domain decomposition solvers ... hiding the dramatic complexity of the underlying algorithms. But it is also a framework...
  • PSync

  • Referenced in 5 articles [sw17450]
  • applications. These algorithms are notoriously difficult to implement correctly, due to asynchronous communication ... system for PSync that efficiently executes on asynchronous networks. We formalise the relation between ... design and implementation of fault-tolerant distributed algorithms and enables automated formal verification. We have...
  • CFHALL

  • Referenced in 1 article [sw19056]
  • aiming for the maximal efficiency of computational algorithms it is possible to manage without ... Locally Recursive non-Locally Asynchronous (LRnLA) algorithms as the base for a program code. This...