Skip to content

Project 1 for Parallel and Distributed Systems in A.U.Th.

License

Notifications You must be signed in to change notification settings

isidorostsa/scc_parallel

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

60 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Strongly Connected Components using different parallelism backends

A Project for Parallel and Distributed Systems in A.U.Th.

There is a report of benchmarks and findings named "report.pdf" contained here.

Build any of the files by going to the appropriate directory and running make.

To build the OpenCilk version edit the makefile to point to the location of clang++ in your system.

stdc++20 is required, but this is trivial to change. If you need this to change please contact me at isidtsao@ece.auth.gr

Run with the command ./colorSCC to see the usage information.

The report uploaded here has updated and more accurate measurements. Some benchmarking was done after the deadline due to no longer needing the computer to write the report.

Key diagrams can also be found here: https://imgur.com/a/KI79XMh

System Used: Lenovo Ideapad 5 pro, AMD 5600h 6 Core - 12 Thread CPU, 16GB 3200MHZ DDR4 RAM

Have fun testing!

About

Project 1 for Parallel and Distributed Systems in A.U.Th.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published