thalesmacena / concurrent-computing-examples

Examples of implementation of concurrent computing made in C and Java for the discipline of Concurrent Computing at the Federal University of Rio de Janeiro

🗂 Table of Contents

• 🗂 Table of Contents
• 📑 About
• 🧩 Examples
  • Hello World
  • Increment Array
  • Matrix multiplication by vector
  • Matrix multiplication by Matrix
  • Array reduce sum
  • Pi Aprox
  • Prefix Sum
  • Java Hello World
  • Java Increment Variable
  • Java Array Sum
• ✨ Installation
• 🔥 Running

📑 About

This repository is a list of examples of the implementation of concurrent computing done in C using the POSIX Threads library, built during the discipline of Concurrent Computing at the Federal University of Rio de Janeiro and taught by Prof. Silvana Rossetto (DCC-- UFRJ)

It is recommended that you use a Linux, macOS or WSL system if you use windows to run and run programs

🧩 Examples

Hello World

First notion of creating threads to create a hello world in multiple threads and present the concept of concurrent computing

Increment Array

Shows the use of threads to manipulate arrays, increasing the value of each position by 1

Matrix multiplication by vector

Program that performs the multiplication of a matrix by a vector, has a sequential version and versions with different concurrent solutions.

Matrix multiplication by Matrix

Program that performs the multiplication of a square matrix by a square matrix, has a sequential version and a concurrent version. In the folder you will also find a benchmark analysis on the advantages of a concurrent approach.

Array reduce sum

Program that traverses an array of double and adds their values

Pi Aprox

Program that use threads to calculate a aproximation to pi value

Prefix Sum

Program that use threads to calculate array prefix sum

Java Hello World

First notion of creating threads in Java to create a hello world in multiple threads and present the concept of concurrent computing

Java Increment Variable

Program that use threads to calculate increment a variable

Java Array Sum

Shows the use of threads in Java to manipulate arrays, increasing the value of each position by 1

Semaphore

Shows the semaphore example in threads

✨ Installation

Open a terminal and run the following commands:

# To copy this repository
git clone https://github.com/thalesmacena/concurrent-computing-examples.git

# To move to project directory
cd concurrent-computing-examples

🔥 Running

You can open powershell as wsl with the command:

wsl code .

You can run each example by running its respective .exe file or build with the command:

gcc fileName -o exitName -Wall -lpthread
./exitName args

You can compile and run with java with the following commands:

javac Main.java
java Main