Výsledky vyhledávání - Parallel Graph Algorithm

Scalable parallel graph algorithms with matrix–vector multiplication evaluated with queries Autor Cabrera, Wellington, Ordonez, Carlos

“… and then we study how to efficiently evaluate them in parallel in a shared-nothing architecture. We identify a common algorithmic pattern that unifies the four graph…”
Získat plný text

A big graph clustering method to support parallel processing by perceiving graph’s application algorithm semantics Autor Cheng, Tengteng, Zeng, Guosun, Sun, Zhipeng

“… Therefore, this paper addresses a graph clustering method that supports parallel processing by perceiving the application algorithm semantics…”
Získat plný text

PVGwfa: a multi-level parallel sequence-to-graph alignment algorithm: PVGwfa: a multi-level parallel sequence-to-graph alignment Autor Peng, Chenchen, Xia, Zeyu, Tang, Shengbo, Guo, Yifei, Yang, Canqun, Tang, Tao, Cui, Yingbo

“… However, existing algorithms struggle with large-scale sequences. In this paper, we propose PVGwfa, a multi-level parallel sequence-to-graph alignment algorithm…”
Získat plný text

Scalable Parallel Algorithm for Graph Neural Network Interatomic Potentials in Molecular Dynamics Simulations Autor Park, Yutack, Kim, Jaesun, Hwang, Seungwoo, Han, Seungwu

“…Message-passing graph neural network interatomic potentials (GNN-IPs), particularly those with equivariant representations such as NequIP, are attracting significant attention due to their data efficiency and high accuracy…”
Zjistit podrobnosti o přístupu

Parallel graph algorithms on a RISCV-based many-core Autor Ravikumar, Ashuthosh Moolemajalu, Vinay, Aakarsh, Nagar, Krishna K., Purnaprajna, Madhura

“…Graph algorithms are essential in domains like social network analysis, web search, and bioinformatic…”
Získat plný text

Remote Sensing Scene Graph and Knowledge Graph Matching with Parallel Walking Algorithm Autor Cui, Wei, Hao, Yuanjie, Xu, Xing, Feng, Zhanyun, Zhao, Huilin, Xia, Cong, Wang, Jin

“… Thus, the background information is often incomplete or even missing. On this condition, a knowledge graph must be applied to the semantic segmentation of remote sensing…”
Získat plný text

Performance Evaluation of Parallel Graphs Algorithms Utilizing Graphcore IPU Autor Gepner, Paweł, Kocot, Bartłomiej, Paprzycki, Marcin, Ganzha, Maria, Moroz, Leonid, Olas, Tomasz

“… of graph algorithms into explorations of best methods for their actual realization. These factors, in turn, brought about ideas like creation of a hardware component dedicated to graph computation; i.e…”
Získat plný text

Parallel graph coloring algorithms for distributed GPU environments Autor Bogle, Ian, Slota, George M., Boman, Erik G., Devine, Karen D., Rajamanickam, Sivasankaran

“…; it identifies sets of independent data that can be updated in parallel. Many algorithms exist for graph coloring on a single GPU or in distributed memory, but to the best of our knowledge, hybrid MPI…”
Získat plný text

A polynomial time algorithm to compute the connected treewidth of a series–parallel graph Autor Mescoff, Guillaume, Paul, Christophe, Thilikos, Dimitrios M.

“…It is well known that the treewidth of a graph G corresponds to the node search number where a team of searchers is pursuing a fugitive that is lazy and invisible…”
Získat plný text

A parallel graph edit distance algorithm Autor Abu-Aisheh, Zeina, Raveaux, Romain, Ramel, Jean-Yves, Martineau, Patrick

“…•Elaborating fast and precise graph edit distance (GED) is of first interest.•A Parallel GED algorithm with load balancing strategy is proposed…”
Získat plný text

Network Information Processing Analysis Based on Big Data Parallel Graph Partitioning Algorithm Autor Guan, Keqing, Kong, Xianli

“…This research proposes an efficient parallel graph partitioning algorithm for the big data environment, aiming to solve the bottlenecks of traditional clustering techniques in terms of processing speed and scalability…”
Získat plný text

A linear-time certifying algorithm for recognizing generalized series–parallel graphs Autor Chin, Francis Y.L., Ting, Hing-Fung, Tsin, Yung H., Zhang, Yong

Získat plný text

A parallel PageRank algorithm for undirected graph Autor Zhang, Qi, Tang, Rongxia, Yao, Zhengan, Zhang, Zan-Bo

Získat plný text

An Efficient Data Retrieval Parallel Reeb Graph Algorithm Autor Hajij, Mustafa, Rosen, Paul

“… We propose a parallel augmented Reeb graph algorithm on triangulated meshes with and without a boundary…”
Získat plný text

Efficient and Scalable Parallel Graph Algorithms Autor Wang, Letong

“… The inherent complexity of parallel graph algorithms demands innovative approaches to harness the full potential of modern hardware…”
Získat plný text

Graph Computing based Parallel Power Flow Algorithm and Graph Visualization for Power Distribution Networks Autor Tan, Jun, Lu, Yi, Liu, Kewen, Fan, Hong, Liu, Guangyi, Dai, Renchang, Wang, Zhiwei

“… This paper proposes a GDM based power distribution network modeling approach. Then a graph computing based parallel power flow algorithm and a graph visualization based power flow software have been developed based…”
Získat plný text

Unit Commitment and Economic Dispatch via Graph Attention Neural Network–Based Parallel Distributed Coordination Algorithm Autor Zhou, Siyi, Shi, Liang, Xia, Min, Geng, Jian, Liu, Jun, Yu, Fang

“… The graph neural network is used to extract the inter‐unit relational features and predict the future power dispatch schedule of each unit, while the parallel distributed coordination algorithm (PDCA…”
Získat plný text

A fresh look at a randomized massively parallel graph coloring algorithm Autor Žerovnik, Janez, Gabrovšek, Boštjan

“…Petford and Welsh introduced a sequential heuristic algorithm to provide an approximate solution to the NP-hard graph coloring problem…”
Získat plný text

Analysis of a parallel MCMC algorithm for graph coloring with nearly uniform balancing Autor Conte, Donatello, Grossi, Giuliano, Lanzarotti, Raffaella, Lin, Jianyi, Petrini, Alessandro

“…•We propose the convergence analysis of a parallel MCMC algorithm for graph coloring…”
Získat plný text

Parallel Algorithm for Incremental Betweenness Centrality on Large Graphs Autor Jamour, Fuad, Skiadopoulos, Spiros, Kalnis, Panos

“…; a novel incremental algorithm for computing betweenness centrality in evolving graphs. We decompose…”
Získat plný text