In this tutorial, we will tackle the famous Floyd–Warshall algorithm for finding shortest paths in a weighted graph with positive edge weights (or negative weights but with no negative cycles; we will not consider them here anyway). Why study this? Well, first of all, finding the shortest path between two…

In this tutorial, we will tackle a well-suited problem for Parallel Programming and quite a useful one, unlike the previous one :P. We will do Matrix Multiplication. Hurray !!! Solution to many problems in CS is formulated with Matrices. So the ability to perform fast matrix multiplication is really important…

In this tutorial, we will start coding. We will do both the sequential and the parallel version of the problem we want to solve. We will also give an overview of the general architecture of how threads are organized. We will also do some performance analysis. Hardware Specification: I am…

I will be posting a series of tutorial on this topic; this being the first one. In this first tutorial, I will give you an overview of this series. I will also show you how to set up the environment necessary for this tutorial series. There are no hard prerequisites…