hakanbugraerentug / parallel-computing-projects

Sabanci University CS406 Parallel Computing Projects.

Introduction

This repo provides C++ solvers to Futoshiki Puzzle with 3 different implementation. Namely, Project1 was implemented with a sequantial logic; Project2 was improved version of Project1 by introducing parallel computing with the OpenMP libraries; in Project3, the solver was further improved by GPU parallelization with CUDA libraries.

At every project folder, there is a PDF file that explains the implementation and runtime metrics of the algorithm. In addition, the project task PDF and input txt can be found in the folders.

More on Futoshiki can be found in the link