Scribd
Upload
3 views1 page

Programs List

The document lists various algorithms and their compatibility with different parallel computing frameworks including Sequential, Pthreads, OpenMP, MPI, and CUDA. All algorithms mentioned, such as matrix multiplication, sorting algorithms, and shortest path algorithms, are supported across all frameworks. This highlights the versatility and applicability of these algorithms in parallel computing environments.

Uploaded by

rimspi722
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views1 page

Programs List

The document lists various algorithms and their compatibility with different parallel computing frameworks including Sequential, Pthreads, OpenMP, MPI, and CUDA. All algorithms mentioned, such as matrix multiplication, sorting algorithms, and shortest path algorithms, are supported across all frameworks. This highlights the versatility and applicability of these algorithms in parallel computing environments.

Uploaded by

rimspi722
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Algorithm Sequnetial Pthreads OpenMP MPI CUDA

Mat x Mat multiplication


Block multiplication YES YES YES YES YES
Cannon’s alogirthm YES YES YES YES
DNS algorithm YES YES YES YES
Gaussian elimination
1-D YES YES YES YES
2-D YES YES YES YES YES
2-D pipelined YES YES YES YES
+
Back substitution
Bitonic sort YES YES YES YES
Bubble sort, Odd even transposition sort YES YES YES YES
Shell sort + Odd even YES YES YES YES
Quicksort
Shared address space formulation YES YES YES YES YES
Message passing formulation YES YES YES YES
Bucket + Sample sort YES YES YES YES
Enumeration sort YES YES YES YES
Radix sort YES YES YES YES
Minimum spanning tree – Prim’s algorithm YES YES YES YES
Single source shortest paths – Dijkstra’s YES YES YES YES
algorithm
All pairs shortest paths
Dijkstra’s algorithm YES YES YES YES
Floyd’s algorithm YES YES YES YES
Connected components YES YES YES YES
Maximal independent set YES YES YES YES
Johnspn’s algorithm for single source YES YES YES YES
shortest paths

You might also like