
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 highlevel 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 stateoftheart 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 subgradientpush 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 primaldual 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 ... primaldual block coordinate algorithms that are especially suitable for asynchronous distributed implementation with parameter ... DSCOVR). Compared with other firstorder 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 masterworker/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...

SVRAMA
 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 ... ProxSVRG) and on the alternating minimization algorithm (AMA). The resultant algorithm, a stochastic ... other stateoftheart 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 BDDbased 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 lightweight dependency tracking...

APPSPACK
 Referenced in 31 articles
[sw04400]
 boundconstrained 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 (arbitraryorder ... relies on stateoftheart bulkasynchronous 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 faulttolerant 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 nonLocally Asynchronous (LRnLA) algorithms as the base for a program code. This...