English
Related papers

Related papers: Memory Efficient GPU-based Label Propagation Algor…

200 papers

In this paper, we consider recommender systems with side information in the form of graphs. Existing collaborative filtering algorithms mainly utilize only immediate neighborhood information and have a hard time taking advantage of deeper…

Machine Learning · Computer Science 2019-05-30 Liwei Wu , Hsiang-Fu Yu , Nikhil Rao , James Sharpnack , Cho-Jui Hsieh

Node classification is a substantial problem in graph-based fraud detection. Many existing works adopt Graph Neural Networks (GNNs) to enhance fraud detectors. While promising, currently most GNN-based fraud detectors fail to generalize to…

Artificial Intelligence · Computer Science 2023-02-22 Yuchen Wang , Jinghui Zhang , Zhengjie Huang , Weibin Li , Shikun Feng , Ziheng Ma , Yu Sun , Dianhai Yu , Fang Dong , Jiahui Jin , Beilun Wang , Junzhou Luo

Processing large complex networks like social networks or web graphs has recently attracted considerable interest. In order to do this in parallel, we need to partition them into pieces of about equal size. Unfortunately, previous parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-27 Henning Meyerhenke , Peter Sanders , Christian Schulz

The problem of community detection receives great attention in recent years. Many methods have been proposed to discover communities in networks. In this paper, we propose a Gaussian stochastic blockmodel that uses Gaussian distributions to…

Social and Information Networks · Computer Science 2015-03-19 Junhao Zhang , Tongfei Chen , Junfeng Hu

In-time particle trajectory reconstruction in the Large Hadron Collider is challenging due to the high collision rate and numerous particle hits. Using GNN (Graph Neural Network) on FPGA has enabled superior accuracy with flexible…

Hardware Architecture · Computer Science 2023-06-28 Shi-Yu Huang , Yun-Chen Yang , Yu-Ru Su , Bo-Cheng Lai , Javier Duarte , Scott Hauck , Shih-Chieh Hsu , Jin-Xuan Hu , Mark S. Neubauer

Large-language models (LLMs) are rapidly being applied to radiology, enabling automated image interpretation and report generation tasks. Their deployment in clinical practice requires both high diagnostic accuracy and low inference…

Tissues and Organs · Quantitative Biology 2025-11-11 Jyun-Ping Kao

Graph-based Retrieval Augmented Generation (GraphRAG) extends retrieval-augmented generation to support structured reasoning over complex corpora, but its reliability under resource-constrained, privacy-sensitive deployments remains…

Computation and Language · Computer Science 2026-05-21 Peter Fernandes , Ria Kanjilal

This work proposes a new approach for mapping GPU threads onto a family of discrete embedded 2D fractals. A block-space map $\lambda: \mathbb{Z}_{\mathbb{E}}^{2} \mapsto \mathbb{Z}_{\mathbb{F}}^{2}$ is proposed, from Euclidean parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-29 Cristóbal A. Navarro , Felipe A. Quezada , Nancy Hitschfeld , Raimundo Vega , Benjamin Bustos

Community detection is a well-studied problem with applications in domains ranging from networking to bioinformatics. Due to the rapid growth in the volume of real-world data, there is growing interest in accelerating contemporary community…

Social and Information Networks · Computer Science 2023-01-23 Frank Wanye , Vitaliy Gleyzer , Edward Kao , Wu-chun Feng

Image segmentation has many applications which range from machine learning to medical diagnosis. In this paper, we propose a framework for the segmentation of images based on super-pixels and algorithms for community identification in…

Computer Vision and Pattern Recognition · Computer Science 2016-12-13 Oscar A. C. Linares , Glenda Michele Botelho , Francisco Aparecido Rodrigues , João Batista Neto

Graph Neural Networks (GNNs) are becoming a promising technique in various domains due to their excellent capabilities in modeling non-Euclidean data. Although a spectrum of accelerators has been proposed to accelerate the inference of…

Hardware Architecture · Computer Science 2023-11-17 Zeyu Zhu , Fanrong Li , Gang Li , Zejian Liu , Zitao Mo , Qinghao Hu , Xiaoyao Liang , Jian Cheng

Graph Neural Networks (GNNs) have been widely adopted for their ability to compute expressive node representations in graph datasets. However, serving GNNs on large graphs is challenging due to the high communication, computation, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-16 Geon-Woo Kim , Donghyun Kim , Jeongyoon Moon , Henry Liu , Tarannum Khan , Anand Iyer , Daehyeok Kim , Aditya Akella

Graph processors such as Graphcore's Intelligence Processing Unit (IPU) are part of the major new wave of novel computer architecture for AI, and have a general design with massively parallel computation, distributed on-chip memory and very…

Computer Vision and Pattern Recognition · Computer Science 2020-03-31 Joseph Ortiz , Mark Pupilli , Stefan Leutenegger , Andrew J. Davison

Approximate nearest neighbor search (ANNS) in high-dimensional vector spaces has a wide range of real-world applications. Numerous methods have been proposed to handle ANNS efficiently, while graph-based indexes have gained prominence due…

Databases · Computer Science 2025-08-14 Zhonggen Li , Xiangyu Ke , Yifan Zhu , Bocheng Yu , Baihua Zheng , Yunjun Gao

Fine-tuning pre-trained large language models (LLMs) with limited hardware presents challenges due to GPU memory constraints. Various distributed fine-tuning methods have been proposed to alleviate memory constraints on GPU. However,…

Artificial Intelligence · Computer Science 2024-04-18 Taeho Kim , Yanming Wang , Vatshank Chaturvedi , Lokesh Gupta , Seyeon Kim , Yongin Kwon , Sangtae Ha

Graph neural networks (GNNs) have been widely used in graph-structured data computation, showing promising performance in various applications such as node classification, link prediction, and network recommendation. Existing works mainly…

Machine Learning · Computer Science 2023-02-07 Houyi Li , Zhihong Chen , Zhao Li , Qinkai Zheng , Peng Zhang , Shuigeng Zhou

Visibility Graph Analysis (VGA) is a key space syntax method for understanding how spatial configuration shapes human movement, but its reliance on all-pairs BFS computation limits practical application to small study areas. We present a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-10 Alex Hodge , Melissa Barrientos Trinanes

As GPUs scale their low precision matrix math throughput to boost deep learning (DL) performance, they upset the balance between math throughput and memory system capabilities. We demonstrate that converged GPU design trying to address…

Hardware Architecture · Computer Science 2021-04-07 Yaosheng Fu , Evgeny Bolotin , Niladrish Chatterjee , David Nellans , Stephen W. Keckler

The problem of detecting communities in a graph is maybe one the most studied inference problems, given its simplicity and widespread diffusion among several disciplines. A very common benchmark for this problem is the stochastic block…

Machine Learning · Statistics 2016-04-08 Adel Javanmard , Andrea Montanari , Federico Ricci-Tersenghi

The rapid growth of LLMs has revolutionized natural language processing and AI analysis, but their increasing size and memory demands present significant challenges. A common solution is to spill over to CPU memory; however, traditional…

Machine Learning · Computer Science 2024-11-15 Yi Xu , Ziming Mao , Xiangxi Mo , Shu Liu , Ion Stoica