English
Related papers

Related papers: RePart: Efficient Hypergraph Partitioning with Log…

200 papers

The Forward-Forward (FF) algorithm presents a compelling, bio-inspired alternative to backpropagation. However, while efficient in training, it has a computationally prohibitive inference process that requires a separate forward pass for…

Machine Learning · Computer Science 2026-05-04 Shalini Sarode , Brian Moser , Joachim Folz , Federico Raue , Tobias Nauen , Stanislav Frolov , Andreas Dengel

The deployment of ML models on edge devices is challenged by limited computational resources and energy availability. While split computing enables the decomposition of large neural networks (NNs) and allows partial computation on both edge…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-01 Daniel May , Alessandro Tundo , Shashikant Ilager , Ivona Brandic

Superpoint-based pipelines provide an efficient alternative to point- or voxel-based 3D semantic segmentation, but are often bottlenecked by their CPU-bound partition step. We propose a learnable, fully GPU partitioning algorithm that…

Computer Vision and Pattern Recognition · Computer Science 2026-03-24 Louis Geist , Loic Landrieu , Damien Robert

High-level synthesis (HLS) enhances digital hardware design productivity through a high abstraction level. Even if the HLS abstraction prevents fine-grained manual register-transfer level (RTL) optimizations, it also enables automatable…

Hardware Architecture · Computer Science 2024-01-01 Giovanni Brignone , Mihai T. Lazarescu , Luciano Lavagno

Graph partitioning (GP), a.k.a. community detection, is a classic problem that divides the node set of a graph into densely-connected blocks. Following prior work on the IEEE HPEC Graph Challenge benchmark and recent advances in graph…

Social and Information Networks · Computer Science 2023-12-05 Yu Gao , Meng Qin , Yibin Ding , Li Zeng , Chaorui Zhang , Weixi Zhang , Wei Han , Rongqian Zhao , Bo Bai

The Forward-Forward (FF) algorithm was recently proposed as a local learning method to address the limitations of backpropagation (BP), offering biological plausibility along with memory-efficient and highly parallelized computational…

Neural and Evolutionary Computing · Computer Science 2024-08-28 Yujie Wu , Siyuan Xu , Jibin Wu , Lei Deng , Mingkun Xu , Qinghao Wen , Guoqi Li

The algorithm-to-hardware High-level synthesis (HLS) tools today are purported to produce hardware comparable in quality to handcrafted designs, particularly with user directive driven or domains specific HLS. However, HLS tools are not…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-28 Vinay B. Y. Kumar , Pinalkumar Engineer , Mandar Datar , Yatish Turakhia , Saurabh Agarwal , Sanket Diwale , Sachin B. Patkar

FPGAs are an attractive type of accelerator for all-purpose HPC computing systems due to the possibility of deploying tailored hardware on demand. However, the common tools for programming and operating FPGAs are still complex to use,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-19 Gabriel Rodriguez-Canal , Nick Brown , Yuri Torres , Arturo Gonzalez-Escribano

We introduce a novel superpoint-based transformer architecture for efficient semantic segmentation of large-scale 3D scenes. Our method incorporates a fast algorithm to partition point clouds into a hierarchical superpoint structure, which…

Computer Vision and Pattern Recognition · Computer Science 2023-08-15 Damien Robert , Hugo Raguet , Loic Landrieu

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

Constructing a shortest path between two network nodes is a fundamental task in distributed computing. This work develops schemes for the construction of shortest paths in randomized beeping networks between a predetermined source node and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-05 Fabien Dufoulon , Yuval Emek , Ran Gelles

Federated learning (FL) enables collaborative model training without sharing raw data in edge environments, but is constrained by limited communication bandwidth and heterogeneous client data distributions. Prototype-based FL mitigates this…

Machine Learning · Computer Science 2026-01-27 Hongyue Wu , Hangyu Li , Guodong Fan , Haoran Zhu , Shizhan Chen , Zhiyong Feng

Graph partition is a key component to achieve workload balance and reduce job completion time in parallel graph processing systems. Among the various partition strategies, edge partition has demonstrated more promising performance in…

Data Structures and Algorithms · Computer Science 2020-12-18 Zhenyu Guo , Mingyu Xiao , Yi Zhou , Dongxiang Zhang , Kian-Lee Tan

The ever-increasing data rates of modern communication systems lead to severe distortions of the communication signal, imposing great challenges to state-of-the-art signal processing algorithms. In this context, neural network (NN)-based…

Signal Processing · Electrical Eng. & Systems 2024-07-04 Jonas Ney , Norbert Wehn

Microvascular networks are challenging to model because these structures are currently near the diffraction limit for most advanced three-dimensional imaging modalities, including confocal and light sheet microscopy. This makes semantic…

Image and Video Processing · Electrical Eng. & Systems 2024-04-04 Meher Niger , Helya Goharbavang , Taeyong Ahn , Emily K. Alley , Joshua D. Wythe , Guoning Chen , David Mayerich

We study finite-sum nonlinear programs with localized variable coupling encoded by a (hyper)graph. We introduce a graph-compliant decomposition framework that brings message passing into continuous optimization in a rigorous, implementable,…

Optimization and Control · Mathematics 2026-01-19 Kuangyu Ding , Marie Maros , Gesualdo Scutari

As distributed optimization scales to meet the demands of Large Language Model (LLM) training, hardware failures become increasingly non-negligible. Existing fault-tolerant training methods often introduce significant computational or…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-21 Rizhen Hu , Yutong He , Ran Yan , Mou Sun , Binghang Yuan , Kun Yuan

Fully Homomorphic Encryption (FHE) is a set of powerful cryptographic schemes that allows computation to be performed directly on encrypted data with an unlimited depth. Despite FHE's promising in privacy-preserving computing, yet in most…

Cryptography and Security · Computer Science 2025-04-23 Yi Huang , Xinsheng Gong , Xiangyu Kong , Dibei Chen , Jianfeng Zhu , Wenping Zhu , Liangwei Li , Mingyu Gao , Shaojun Wei , Aoyang Zhang , Leibo Liu

The division operation is important for many areas of data processing. Especially considering today's demand for hardware accelerators for machine learning algorithms, there is a high demand for an efficient calculation of the division…

Signal Processing · Electrical Eng. & Systems 2022-09-12 Michael Lunglmayr

Wireless traffic is exploding, due to the myriad of new connections and the exchange of capillary data at the edge of the networks to operate real-time processing and decision making. The latter especially affects the uplink traffic, which…

Signal Processing · Electrical Eng. & Systems 2022-11-24 Fatima Ezzahra Airod , Mattia Merluzzi , Antonio Clemente , Emilio Calvanese Strinati