Skip to content
/ psrs Public

Two different implementations of the Parallel Sorting by Regular Sampling

Notifications You must be signed in to change notification settings

rhaeguard/psrs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 

Repository files navigation

Parallel Sorting by Regular Sampling (PSRS)

This repository contains my implementation of the PSRS sorting algorithm.

Here's the overview of the algorithm from the paper.

This repository has 2 different implementation of the same algorithm:

  • multi-threaded version with pthreads
  • distributed version with MPI