Como bien dice en la descripción del repositorio y en el titulo del README, el programa permite contar la cantidad de pares de una matriz utilizando Hilos/Threads. En el mismo, tambíen se incluye la solución de manera Secuencial para que la misma pueda ser comparada con la solución Concurrente.
EXPLICACIÓN ACERCA DEL FUNCIONAMIENTO DEL PROGRAMA:
-
En primer lugar debemos tener en cuenta que, al trabajar con Hilos, debemos buscar la manera de que los Hilos que generemos trabajen en distintas regiones de nuestra matriz, ya que, si trabajan en las mismas, se generaría el gran problema de la concurrencia que es nada más y nada menos que la aparición de las denominadas "Regiones Críticas". Para abordar este primer problema, debemos decidir si los hilos se van a encargar de una determinada cantidad de renglones o columnas. En mi caso, elegí columnas.
-
En segundo lugar, una vez que se decide lo anterior, hay que determinar de cuantas columnas/renglones se van a encargar los Hilos. Con lo dicho me refiero a que si, por ejemplo, tengo 20 columnas y 5 hilos, bueno, en ese caso, voy a poder hacer 20/5 y eso me da un total de 4 columnas por Hilo. Sin embargo, no siempre da exacto y depende de la cantidad de Hilos y Columnas que uno elija. En mi caso, la cantidad de Hilos es igual a la cantidad de Nucleos Logicos (Hilos = Runtime.getRuntime().availableProcessors()) de mi computadora (16), pero puede ser la cantidad de Hilos que uno quiera, siempre y cuando no sea mayor a la cantidad de núcleos que la coputadora de uno posee.
-
En tercer lugar, una vez que uno decidió en que región de la matriz va a trabajar cada Hilo con el objetivo de evitar "Regiones Críticas" hay que realizar el trabajo propiamente dicho, que es, contar la cantidad de pares dentro de la matriz. Para eso, debemos desarrollar el metodo run() que es el metodo al cual se dirige el Hilo cuando es lanzado mediante el metodo start(). Cuando se desarrolla el metodo run (), en este caso, hay que tener una consideración importante que es la siguiente: ¿Si cada Hilo trabaja en una región determinada de la matriz, como hacemos para acumular la cantidad de pares cuando encuentran a uno? Para resolver ese problema, hay varias soluciones. Seguramente se les habrá ocurrido crear un acumulador y que cada hilo vaya acumulando la cantidad de pares allí, pero como ya dije antes, si los Hilos acceden al mismo recurso al mismo tiempo (Región Crítica) eso va a llevar a resultados incorrectos. En esta solución yo decidí crear un acumulador propio por cada Hilo y que vayan acumulando allí la cantidad de pares que van encontrando en la sección que ellos analizan.
-
Por último y no menos importante, una vez que los Hilos terminan su trabajo (salen del run()) hay que unificar los resultados. Para ello, yo creé un acumulador y luego con un for me fuí moviendo por el array de Hilos accediendo al acumulador propio de cada Hilo y sumandoló al acumulador final. Dicho esto, una vez acumulada la cantidad de numeros pares encontrados por cada uno de los Hilos en un acumulador final, lo único que queda es mostrar dicha cantidad.
Espero que la explicación se haya entendido! Muchas gracias!