Suchergebnisse - Asynchronous Graph Algorithms

Multi-Objective Combinatorial Optimization Algorithm Based on Asynchronous Advantage Actor–Critic and Graph Transformer Networks von 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 …”
Volltext

Cooperative traffic signal control using Multi-step return and Off-policy Asynchronous Advantage Actor-Critic Graph algorithm von 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 …”
Volltext

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

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

KLA: A new algorithmic paradigm for parallel graph computations von 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 …”
Volltext

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

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

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

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

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

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

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

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

Dispersion of mobile robots on graphs in the asynchronous model von 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 …”
Volltext

GraphABCD: Scaling Out Graph Analytics with Asynchronous Block Coordinate Descent von 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 …”
Volltext

Asynchronous and Parallel Distributed Pose Graph Optimization von 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 …”
Volltext

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

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

Asynchronous Subgradient-push Algorithm for Distributed optimization over Directed Graphs von 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 …”
Volltext

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

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

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

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

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

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

Characterizing Performance of Graph Neighborhood Communication Patterns von 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 …”
Volltext

Parallel Asynchronous Distributed-Memory Maximal Independent Set Algorithm with Work Ordering von 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 …”
Volltext

Frog: Asynchronous Graph Processing on GPU with Hybrid Coloring Model von 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 …”
Volltext

Distributed Nesterov Gradient and Heavy-Ball Double Accelerated Asynchronous Optimization von 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 …”
Volltext