Výsledky vyhľadávania - Parallel Graph Algorithms

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ískať 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ískať plný text

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ískať 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…”
Zistit podrobnosti o prístupe

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ískať 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ískať 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ískať 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ískať 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ískať plný text

An Algorithmic Approach to Communication Reduction in Parallel Graph Algorithms Autor Harshvardhan, Fidel, Adam, Amato, Nancy M., Rauchwerger, Lawrence

“…Graph algorithms on distributed-memory systems typically perform heavy communication, often limiting their scalability and performance…”
Získať plný text

Fast parallel algorithms for graph similarity and matching Autor Kollias, Giorgos, Sathe, Madan, Schenk, Olaf, Grama, Ananth

“…), we derive corresponding parallel formulations. Coupling this parallel similarity algorithm with a parallel…”
Získať 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ískať 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ískať plný text

Expediting Parallel Graph Connectivity Algorithms Autor Kothapalli, Kishore, Wadwekar, Mihir

“… Several recent sequential and parallel algorithms for k-connectivity rely on one or more breadth-first traversals of the input graph…”
Získať plný text

Faster Parallel Core Maintenance Algorithms in Dynamic Graphs Autor Hua, Qiang-Sheng, Shi, Yuliang, Yu, Dongxiao, Jin, Hai, Yu, Jiguo, Cai, Zhipen, Cheng, Xiuzhen, Chen, Hanhua

“…This article studies the core maintenance problem for dynamic graphs which requires to update each vertex's core number with the insertion/deletion of vertices/edges…”
Získať 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ískať plný text

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

Získať 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ískať 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ískať 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ískať plný text