Esercizio 1: somma righe matrice

Sia $A$ una matrice di dimensione $n\times m$

Si vuole ottenere il vettore $C$ i cui elementi sono definiti come segue

$$ C_i=\sum_{k=0}^{m-1}a_{ik}, \ \ \ 0\leq i<n $$

Implementare un programma concorrente per calcolare gli elementi in parallelo.

Un programma sequenziale fa prima tutti i calcoli per $i=0$, poi tutti i calcoli per $i=1$, ecc..

Un altro programma multithread può creare un thread che si occupa di $C_0$, un altro che si occupa di $C_1$, ecc...

Esercizio 2: ricerca in alberi binari

Scrivere un programma che sfrutta molteplici thread per effettuare una ricerca in un albero binario dato

Untitled

Suggerimento:

Esercizio 3: trovare la strada di un labirinto

Untitled

Untitled