Work

Rusty-Cracker: A Multi-core Connected Components Library in Rust

Year: 2025

Type: conference-paper

Abstract: We present Rusty-Cracker, a high-performance Rust library that implements a parallel version of the Cracker algorithm for efficiently identifying connected components in large-scale graphs. Designed to address the growing demands of graph analytics in fields such as social network analysis, bioinformatics, and infrastructure modeling, Rusty-Cracker leverages Rust's concurrency and memory safety features to ensure both speed and reliability. The adapted Cracker algorithm capitalizes on modern multi-core architectures through parallel processing, effectively minimizing synchronization overhead and optimizing workload distribution. This design significantly reduces computational time while maintaining accuracy. We present the implementation details and evaluate its performance on a real-world dataset of undirected graphs.

Source: ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC)

DOI: 10.1145/3731545.3744334

Authors: Davide Rucci, Daniele Sampietro, Emanuele Carlini, Matteo Mordacchini, Patrizio Dazzi

Institutions: Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo", University of Pisa, Institute of Informatics and Telematics

Language: English

Topic: Graph Theory and Algorithms

Subfield: Computer Vision and Pattern Recognition

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W4414210505

FWCI:

Cites: 22

Cited by:

Related to: