parallel-algorithms

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.

cplusplus cuda gpgpu high-performance-computing sorting-algorithms gpu-acceleration gpu-computing parallel-processing bitonic-sort merge-sort nvidia-gpu gpu-programming parallel-sorting parallel-algorithms algorithm-implementation gpu-parallelism array-sorting cuda-cpp sorting-performance efficient-sorting

UpdatedJul 27, 2023
Cuda

jamshed /CaPS-SA

Star13

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

algorithms data-structures lcp-array suffix-array parallel-algorithms text-indexing

UpdatedJun 23, 2025
C++

luigicapogrosso /HermesBDD

Star11

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

binary-decision-diagrams parallel-algorithms

UpdatedJul 11, 2025
C++

dominikkempa /psascan

Star8

Parallel external memory suffix array construction

external-memory suffix-array parallel-algorithms suffix-array-construction string-indexing

UpdatedJul 27, 2021
C++

Bader-Research /ListRanking

Star4

Parallel List Ranking for multicore processors

parallel parallel-computing high-performance-computing multicore multithreaded supercomputing parallel-algorithms list-ranking parallel-primitives

UpdatedDec 11, 2020
C

dominikkempa /pem-bwt

Star4

Parallel external memory construction of BWT from SA

bwt external-memory burrows-wheeler-transform suffix-array parallel-algorithms bwt-construction

UpdatedJan 9, 2021
C++

Bader-Research /MST

Star4

MST: Parallel Minimum Spanning Forest

graph graph-algorithms parallel multicore multithreaded supercomputing minimum-spanning-tree parallel-algorithms minimum-spanning-forest parallel-primitives

UpdatedDec 28, 2020
C

Shikha-code36 /cuda-hft-fundamentals

Star4

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.

finance cpp cuda nvidia market-data gpu-computing hft order-book thrust parallel-sorting parallel-sort parallel-algorithms cuda-programming

UpdatedMar 11, 2025
Cuda

joulook /Parallel-Processing-Spring-2021

Star3

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.

openmp parallel-computing cuda multithreading map-reduce parallel-processing gpu-programming jacobi-iteration parallel-algorithms multicore-programming parallel-quick-sort systolic-arrays parallel-jacobi parallel-matrix-multiplication parallel-convex-hull

UpdatedAug 9, 2022
Java

salvatorecorvaglia /parallel-algorithms-project

Star3

Parallel Cholesky Factorization of a SPD Matrix with MPI

mpi cholesky parallel-algorithms

UpdatedMay 25, 2021
C

acdmammoths /parallelcubesampling

Star2

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

sampling sampling-methods parallel-algorithms balanced-sampling cubesampling