parallel-algorithms

Shape Aware Parallel Mesh Simplification Algorithm

An implementation of HIP that works on CPUs, across OSes.

Large-scale, distributed, sparse linear algebra in Julia.

A Fast Parallel Algorithm for HDBSCAN* Clustering

Efficient implementations of Merge Sort and Bitonic Sort algorithms using CUDA for GPU parallel processing, resulting in accelerated sorting of large arrays. Includes both CPU and GPU versions, along with a performance comparison.

Basic parallel algorithms for Julia

Source code and datasets of "Efficient GPU-Accelerated Subgraph Matching", accepted by SIGMOD'23 - By Xibo Sun and Prof. Qiong Luo

Cache-friendly, Parallel, and Samplesort-based Constructor for Suffix Arrays and LCP Arrays

Official implementation of the paper "HermesBDD: A Multi-Core and Multi-Platform Binary Decision Diagram Package" accepted @ DDECS 2023.

Parallel external memory suffix array construction

CUDA implementation of HFT components showcasing GPU acceleration for financial applications. Features limit order book with matching engine and parallel sorting for market data. Demonstrates significant performance gains over CPU implementations.

Parallel List Ranking for multicore processors

Parallel external memory construction of BWT from SA

MST: Parallel Minimum Spanning Forest

Algoritmi paralleli e distribuiti

In this repository you can find all of my projects for Parallel Processing Course when I was in 2nd semester of my master's at SUT.

Implementations of the parallel and sequential cube sampling algorithms presented in the paper "A Scalable Parallel Algorithm for Balanced Sampling" (Alexander Lee, Stefan Walzer-Goldfeld, Shukry Zablah, Matteo Riondato, AAAI'22 Student Abstract).

Parallel computing with CUDA, OpenMP, MPI

Run-time improvements on the computation of the inner product for stabilizer states, using parallel and sparse implementations

Distributed-memory parallel C++/MPI implementation of the delta-stepping algorithm for fast single source shortest paths on large graphs.