Search Results - Asynchronous Graph Algorithms

Multi-Objective Combinatorial Optimization Algorithm Based on Asynchronous Advantage Actor–Critic and Graph Transformer Networks by Jia, Dongbao, Cao, Ming, Hu, Wenbin, Sun, Jing, Li, Hui, Wang, Yichen, Zhou, Weijie, Yin, Tiancheng, Qian, Ran

“… The proposed algorithm employs a uniform weight decomposition method to simplify complex multi-objective scenarios into single-objective problems and uses asynchronous advantage actor–critic (A3C…”
Get full text

Cooperative traffic signal control using Multi-step return and Off-policy Asynchronous Advantage Actor-Critic Graph algorithm by Yang, Shantian, Yang, Bo, Wong, Hau-San, Kang, Zhongfeng

“… To address this issue, in this paper a decentralized coordination graph algorithm, referred to as Multi-step return and Off-policy Asynchronous Advantage…”
Get full text

Delayed Asynchronous Iterative Graph Algorithms by Blanco, Maia P., McMillan, Scott, Low, Tze Meng

“…Iterative graph algorithms often compute intermediate values and update them as computation progresses…”
Get full text

KLA: A new algorithmic paradigm for parallel graph computations by Harshvardhan, Fidel, Adam, Amato, Nancy M., Rauchwerger, Lawrence

“… The KLA paradigm enables the level of asynchrony in parallel graph algorithms to be parametrically varied from none (level-synchronous) to full (asynchronous…”
Get full text

Fusion of Centroid-Based Clustering With Graph Clustering: An Expectation-Maximization-Based Hybrid Clustering by Uykan, Zekeriya

“… The fusion of centroid-based clustering and graph clustering results in a simple "soft" asynchronous hybrid clustering method…”
Get full text

Abstract Graph Machine: Modeling Orderings in Asynchronous Distributed-Memory Parallel Graph Algorithms by Kanewala, Thejaka Amila

“…Graphs are ubiquitous data structures. Processing large graphs require distributed-memory parallel graph algorithms…”
Get full text

Delayed Asynchronous Iterative Graph Algorithms by Blanco, Mark P, McMillan, Scott, Tze Meng Low

“…Iterative graph algorithms often compute intermediate values and update them as computation progresses…”
Get full text

OpenMP's Asynchronous Offloading for All-pairs Shortest Path Graph Algorithms on GPUs by Thavappiragasam, Mathialakan, Kale, Vivek

“… To counter these costs, the capability of asynchronous offloading in GPU programming models is used…”
Get full text

Dispersion of mobile robots on graphs in the asynchronous model by Kshemkalyani, Ajay D.

“… Prior work on solving dispersion assumed the synchronous model. We propose four algorithms to solve dispersion on graphs in the asynchronous model…”
Get full text

GraphABCD: Scaling Out Graph Analytics with Asynchronous Block Coordinate Descent by Yang, Yifan, Li, Zhaoshi, Deng, Yangdong, Liu, Zhiwei, Yin, Shouyi, Wei, Shaojun, Liu, Leibo

“… attention.In this paper, we introduce the Block Coordinate Descent (BCD) view of graph algorithms and propose an asynchronous heterogeneous graph analytic framework, GraphABCD, using the BCD view…”
Get full text

Asynchronous and Parallel Distributed Pose Graph Optimization by Tian, Yulun, Koppel, Alec, Bedi, Amrit Singh, How, Jonathan P.

“…We present Asynchronous Stochastic Parallel Pose Graph Optimization (<inline-formula><tex-math notation="LaTeX">\textsc {ASAPP}</tex-math></inline-formula>), the first asynchronous algorithm for distributed pose graph optimization…”
Get full text

Asynchronous Distributed Algorithms for Static and Dynamic Directed Rooted Graphs by Burdonov, I., Kossatchev, A., Kuliamin, V., Tomilin, A., Shnitman, V.

“…The paper provides a review of distributed graph algorithms research conducted by authors…”
Get full text

Asynchronous Subgradient-push Algorithm for Distributed optimization over Directed Graphs by Zhang, Jiaqi, You, Keyou

“…This paper proposes an asynchronous subgradient-push algorithm (AsySPA) to solve an additive cost optimization problem over digraphs where each node only has access to a local convex objective function…”
Get full text

Improving parallel efficiency for asynchronous graph analytics using Gauss‐Seidel‐based matrix computation by Luo, Le, Liu, Yi

“… level and latent parallelism of the algorithms cannot be exploited. To improve parallel efficiency of asynchronous graph processing, the Gauss…”
Get full text

DALD:-Distributed-Asynchronous-Local-Decontamination Algorithm in Arbitrary Graphs by M. Rahmaninia, E. Bigdeli, M. Zaker

“… In this paper, we present a distributed asynchronous local algorithm for decontaminating a network…”
Get full text

An Asynchronous Parallel Algorithm Framework for Decentralized Pose Graph Optimization by Guo, Guanghui, Yi, Peng

“…This paper proposes an asynchronous parallel algorithm framework for decentralized pose graph optimization (PGO…”
Get full text

Characterizing Performance of Graph Neighborhood Communication Patterns by Ghosh, Sayan, Tallent, Nathan R., Halappanavar, Mahantesh

“… A majority of graph algorithms rely on the graph neighborhood communication pattern, i.e., repeated asynchronous communication between a vertex and its neighbors in the graph…”
Get full text

Parallel Asynchronous Distributed-Memory Maximal Independent Set Algorithm with Work Ordering by Kanewala, Thejaka, Zalewski, Marcin, Lumsdaine, Andrew

“… In this paper, we present an asynchronous distributed-memory parallel graph algorithm that relies on a virtual directed acyclic graph (DAG…”
Get full text

Frog: Asynchronous Graph Processing on GPU with Hybrid Coloring Model by Shi, Xuanhua, Luo, Xuan, Liang, Junling, Zhao, Peng, Di, Sheng, He, Bingsheng, Jin, Hai

“… Many parallel graph algorithms adopt the asynchronous computing model to accelerate the iterative convergence…”
Get full text

Distributed Nesterov Gradient and Heavy-Ball Double Accelerated Asynchronous Optimization by Li, Huaqing, Cheng, Huqiang, Wang, Zheng, Wu, Guo-Cheng

“… to further propose an effective asynchronous algorithm, called ASY-NHDA, for distributed optimization problem over directed graphs, where each agent has access to a local objective function and computes…”
Get full text