Výsledky vyhledávání - Asynchronous Graph Algorithms

Multi-Objective Combinatorial Optimization Algorithm Based on Asynchronous Advantage Actor–Critic and Graph Transformer Networks Autor 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…”
Získat plný text

Cooperative traffic signal control using Multi-step return and Off-policy Asynchronous Advantage Actor-Critic Graph algorithm Autor 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…”
Získat plný text

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

“…Iterative graph algorithms often compute intermediate values and update them as computation progresses…”
Získat plný text

KLA: A new algorithmic paradigm for parallel graph computations Autor 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…”
Získat plný text

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

“… The fusion of centroid-based clustering and graph clustering results in a simple "soft" asynchronous hybrid clustering method…”
Získat plný text

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

“…Graphs are ubiquitous data structures. Processing large graphs require distributed-memory parallel graph algorithms…”
Získat plný text

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

“…Iterative graph algorithms often compute intermediate values and update them as computation progresses…”
Získat plný text

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

“… To counter these costs, the capability of asynchronous offloading in GPU programming models is used…”
Získat plný text

Dispersion of mobile robots on graphs in the asynchronous model Autor 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…”
Získat plný text

GraphABCD: Scaling Out Graph Analytics with Asynchronous Block Coordinate Descent Autor 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…”
Získat plný text

Asynchronous and Parallel Distributed Pose Graph Optimization Autor 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…”
Získat plný text

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

“…The paper provides a review of distributed graph algorithms research conducted by authors…”
Získat plný text

Asynchronous Subgradient-push Algorithm for Distributed optimization over Directed Graphs Autor 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…”
Získat plný text

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

“… level and latent parallelism of the algorithms cannot be exploited. To improve parallel efficiency of asynchronous graph processing, the Gauss…”
Získat plný text

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

“… In this paper, we present a distributed asynchronous local algorithm for decontaminating a network…”
Získat plný text

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

“…This paper proposes an asynchronous parallel algorithm framework for decentralized pose graph optimization (PGO…”
Získat plný text

Characterizing Performance of Graph Neighborhood Communication Patterns Autor 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…”
Získat plný text

Parallel Asynchronous Distributed-Memory Maximal Independent Set Algorithm with Work Ordering Autor 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…”
Získat plný text

Frog: Asynchronous Graph Processing on GPU with Hybrid Coloring Model Autor 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…”
Získat plný text

Distributed Nesterov Gradient and Heavy-Ball Double Accelerated Asynchronous Optimization Autor 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…”
Získat plný text