parallel-algorithms

Shape Aware Parallel Mesh Simplification Algorithm

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

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

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

Algoritmi paralleli e distribuiti

MST: Parallel Minimum Spanning Forest

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).

HPC course labs in C: OpenMP data parallelism, MPI Laplace solver with halo exchange, cache-blocked matrix multiplication and hybrid MPI+OpenMP SUMMA on a cluster, with PBS job scripts.

Merge Sort: Parallelization Study

Parallel computing with CUDA, OpenMP, MPI