Suchergebnisse - Graph algorithms and analysis

Skywalker: Efficient Alias-Method-Based Graph Sampling and Random Walk on GPUs von Wang, Pengyu, Li, Chao, Wang, Jing, Wang, Taolei, Zhang, Lu, Leng, Jingwen, Chen, Quan, Guo, Minyi

“… Graph sampling and random walk operations, capturing the structural properties of graphs, are playing an important role today as we cannot directly adopt computing-intensive algorithms on large-scale graphs …”
Volltext

BlasPart: A Deterministic Parallel Partitioner for Balanced Large-Scale Hypergraph Partitioning von Tong, Shengbo, Pei, Chunyan, Yu, Wenjian

“… Thus, fast and high-quality deterministic partitioning algorithms are largely in demand …”
Volltext

ParGNN: A Scalable Graph Neural Network Training Framework on multi-GPUs von Gu, Junyu, Li, Shunde, Cao, Rongqiang, Wang, Jue, Wang, Zijian, Liang, Zhiqiang, Liu, Fang, Li, Shigang, Zhou, Chunbao, Wang, Yangang, Chi, Xuebin

“… Full-batch Graph Neural Network (GNN) training is indispensable for interdisciplinary applications …”
Volltext

DS-GL: Advancing Graph Learning via Harnessing Nature's Power within Scalable Dynamical Systems von Song, Ruibing, Wu, Chunshu, Liu, Chuan, Li, Ang, Huang, Michael, Geng, Tony Tong

“… With the rapid digitization of the world, an increasing number of real-world applications are turning to non-Euclidean data, modeled as graphs …”
Volltext

PIMGCN: A ReRAM-Based PIM Design for Graph Convolutional Network Acceleration von Yang, Tao, Li, Dongyue, Han, Yibo, Zhao, Yilong, Liu, Fangxin, Liang, Xiaoyao, He, Zhezhi, Jiang, Li

“… Graph Convolutional Network (GCN) is a promising but computing- and memory-intensive learning model …”
Volltext

DyGNN: Algorithm and Architecture Support of Dynamic Pruning for Graph Neural Networks von Chen, Cen, Li, Kenli, Zou, Xiaofeng, Li, Yangfan

“… Recently, graph neural networks (GNNs) have achieved great success for graph representation learning tasks …”
Volltext

iG-kway: Incremental k-way Graph Partitioning on GPU von Lee, Wan Luan, Jiang, Shui, Lin, Dian-Lun, Chang, Che, Zhang, Boyang, Chung, Yi-Hua, Schlichtmann, Ulf, Ho, Tsung-Yi, Huang, Tsung-Wei

“… Recent advances in GPU-accelerated graph partitioning have achieved significant performance gains but remain limited to full graph partitioning, lacking support for incremental updates …”
Volltext

GPart: A GNN-Enabled Multilevel Graph Partitioner von Chen, Magi, Wang, Ting-Chi

“… This paper introduces GPart, a scalable multilevel framework for graph partitioning that integrates GNN embeddings with efficient coarsening and refinement techniques …”
Volltext

SumPA: Efficient Pattern-Centric Graph Mining with Pattern Abstraction von Gui, Chuangyi, Liao, Xiaofei, Zheng, Long, Yao, Pengcheng, Wang, Qinggang, Jin, Hai

“… Graph mining aims to explore interesting structural information of a graph. Pattern-centric systems typically transform a generic-purpose graph mining problem into a series of subgraph matching problems for high performance …”
Volltext

LearnGraph: A Learning-Based Architecture for Dynamic Graph Processing von Zhang, Lingling, Wu, Yijian, Jiang, Hong, Zhou, Ziyu, Lu, Tiancheng

“… Dynamic graph processing systems using conventional array-based architectures face significant throughput limitations due to inefficient memory access and index management …”
Volltext

EMGraph: Fast Learning-Based Electromigration Analysis for Multi-Segment Interconnect Using Graph Convolution Networks von Jin, Wentian, Chen, Liang, Sadiqbatcha, Sheriff, Peng, Shaoyi, Tan, Sheldon X.-D.

“… VLSI multisegment interconnect trees can be naturally viewed as graphs. Based on this observation, we propose a new graph convolution network (GCN …”
Volltext

ACGraph: Accelerating Streaming Graph Processing via Dependence Hierarchy von Jiang, Zihan, Mao, Fubing, Guo, Yapu, Liu, Xu, Liu, Haikun, Liao, Xiaofei, Jin, Hai, Zhang, Wei

“… To address this issue, we propose ACGraph, a novel streaming graph processing approach for monotonic graph algorithms …”
Volltext

Parallelizing Maximal Clique Enumeration on GPUs von Almasri, Mohammad, Chang, Yen-Hsiang, Hajj, Izzat El, Nagi, Rakesh, Xiong, Jinjun, Hwu, Wen-mei

“… We present a GPU solution for exact maximal clique enumeration (MCE) that performs a search tree traversal following the Bron-Kerbosch algorithm …”
Volltext

Anchor First, Accelerate Next: Revolutionizing GNNs with PIM by Harnessing Stationary Data von Chen, Jiaxian, Qi, Yuxuan, Zhu, Yongbiao, Yuan, Jianan, Sun, Kaoyi, Wang, Tianyu, Ma, Chenlin, Wang, Yi

“… Substantial data movement caused by irregular graph topologies hinders the efficient processing of graph neural networks (GNNs …”
Volltext

PSMiner: A Pattern-Aware Accelerator for High-Performance Streaming Graph Pattern Mining von Qi, Hao, Zhang, Yu, He, Ligang, Luo, Kang, Huang, Jun, Lu, Haoyu, Zhao, Jin, Jin, Hai

“… Streaming Graph Pattern Mining (GPM) has been widely used in many application fields …”
Volltext

Synchronization in graph analysis algorithms on the Partially Ordered Event‐Triggered Systems many‐core architecture von Rafiev, Ashur, Yakovlev, Alex, Tarawneh, Ghaith, Naylor, Matthew F., Moore, Simon W., Thomas, David B., Bragg, Graeme M., Vousden, Mark L., Brown, Andrew D.

“… One of the key problems in designing and implementing graph analysis algorithms for distributed platforms is to find an optimal way of managing communication flows in the massively parallel processing network. Message …”
Volltext

SGIRR: Sparse Graph Index Remapping for ReRAM Crossbar Operation Unit and Power Optimization von Wang, Cheng-Yuan, Chang, Yao-Wen, Chang, Yuan-Hao

“… This paper proposes a two-stage algorithm with a crossbar OU-aware scheme for sparse graph index remapping for ReRAM (SGIRR …”
Volltext

Dynamic Allocation of Processor Cores to Graph Applications on Commodity Servers von Pons, Lucia, Sahuauillo, Julio, Jones, Timothy M.

“… Graph processing is increasingly adopted to solve problems that span many application domains, including scientific computing, social networks, and big-data analytics …”
Volltext

Late Breaking Results: An Efficient and Scalable Track Assignment with GPU Parallelism von Liu, Genggeng, Huang, Pengcheng, Li, Zepeng, Liu, Wen-Hao, Huang, Xing, Guo, Wenzhong

“… Based on the independence and divisibility of track assignment, we propose a GPU-accelerated parallel track assignment algorithm …”
Volltext

SAGA: A Memory-Efficient Accelerator for GANN Construction via Harnessing Vertex Similarity von Chen, Ruiyang, Liu, Xueyuan, Qi, Chunyu, Yao, Yuanzheng, Sun, Yanan, Liang, Xiaoyao, Song, Zhuoran

“… Graph-traversal-based Approximate Nearest Neighbor (GANN) search and construction have become key retrieval techniques in various domains, such as recommendation systems and social networks …”
Volltext