Skip to content

About

Repositorio donde se encuentran los ejercicios correspondientes a los trabajos prácticos de la materia Programación Concurrente (3658) - 2C 2024 - UNLaM.

Topics

Resources

Stars

0 stars

Watchers

0 watching

Forks

Latest commit

 

History

135 Commits

Folders and files

Repository files navigation

Programación Concurrente - UNLaM

Repositorio donde se encuentran los ejercicios correspondientes a los trabajos prácticos de la materia.

Repositorio de la Catedra

Información de la Asignatura

  • Carrera: Ingeniería en Informática
  • Asignatura: Programación Concurrente (3658)
  • Cuatrimestre: Segundo Cuatrimestre
  • Año: 2024
  • Grupo: M4

Trayecto - Infraestructura

  • Año académico: Cuarto Año - Primer Cuatrimestre
  • Responsable / Jefe de catedra: Volker, Mariano Leonardo
  • Carga horaria semanal: 4 hs
  • Carga horaria total: 64 hs
  • Modalidad: Semipresencial
  • Correlativas anteriores
    • Paradigmas de Programación (3646)
    • Sistemas Operativos (3649)

Docentes

  • Adagio, Matías Ezequiel
  • Carnuccio, Esteban
  • Hirschfeldt, Darío
  • Palomo, Maximo Facundo
  • Volker, Mariano Leonardo

Integrantes

DNI Apellido/s Nombre/s
43.630.151 Antonioli Iván Oscar
43.664.669 Di Nicco Luis Demetrio
41.548.235 Sandoval Vasquez Juan Leandro

Unidad 1 - Programación Secuencial vs Programación Concurrente vs Programación Paralela

¿Qué es la Programación Concurrente?

Concurrencia vs Paralelismo

Multiproceso

Multitarea

  • Necesidad de la programación concurrente y paralela.
  • Arquitecturas de hardware que soportan la programación concurrente y paralela.
  • Concepto de proceso.
  • Proceso pesado y Liviano.
  • Concepto de Multitarea, multiprocesamiento.

Unidad 2 - Estructura de Procesos y Threads.

Diagrama PCB y TCB

Ciclo de Vida de un Proceso

Hilos

Thread Pool

Multithreading

  • PCB
    • Ciclo de vida de un proceso.
    • Cambios de Contexto/Atomicidad.
    • Grafos de precedencia.
    • Creación de proceso (Fork, Exec).
    • Terminación de procesos (Wait).
  • TCB
    • Tipos de threads (Kernel y Usuario).
    • Estados de Threads.
    • Thread Pools.
    • Creación de Threads.
    • Aplicaciones Multithreading.

Unidad 3 - Distintos tipos de implementaciones

  • Cómputo paralelo y distribuido.
  • Concurrencia y paralelismo.
  • Concurrencia HW y SW.
  • Relación con el sistema operativo.
  • Requerimientos para el sistema operativo.
  • Relación con el lenguaje.
  • Requerimientos para el lenguaje.
  • Lenguajes de programación concurrente.

Unidad 4 - Interacción entre procesos

  • IPC.
  • Posix.
  • Pipes.
  • Colas de mensajes.
  • Memoria Compartida.
  • Sockets.
  • Señales.
  • Variables compartidas entre hilos.
  • Conflictos en la comunicación entre procesos e hilos.
  • Sincronización entre procesos/hilos.
  • Región crítica.
  • Tipos de Semáforos, monitores.
  • Mutua Exclusión.
  • Condición de carrera, inanición.
  • Deadlock (Interbloqueo).
  • Estrategias para tratar Deadlocks.
  • Soluciones de concurrencia HW y SW.
  • Espera activa.
  • Solución de Peterson, Algoritmo de Dekker, Algoritmo de Lamport (panadería), Filósofos comensales.

Unidad 5 - Arquitecturas Paralelas con Memoria y sin Memoria Compartida

  • Arquitecturas multiprocesador, multicore, multithread.
  • Historia.
  • Computación de altas prestaciones (HPC).
  • Modelo de FLYNN.
  • Topologías de procesadores.
  • Modelo de programación paralela.
  • Modelo de paralelización de memoria compartida (OpenMP).
  • Modelo de memoria distribuida con paso de mensajes (MPI).
  • Modelo Híbrido.
  • Análisis de prestaciones.
  • Métricas, conceptos de speed up y eficiencia.
  • Ley de Amdahl
  • Ley de Moore.

Unidad 6 - Introducción a GPU

CPU vs GPU - Diferencias

CPU vs GPU - Esquema

CUDA Core

Bloques CUDA

Arquitectura OpenCL

  • Concepto de GP-GPU.
  • Filosofía CPU/GPU.
  • Evolución de la GPU.
  • Estructura interna, arquitectura.
  • Interacción CPU-GPU.
  • Modelo de programación (CUDA, OpenCL).
  • Multidimensiones (Conceptos de grilla, bloques, warp).
  • Jerarquía de memoria.
  • Conceptos de divergencia, coalescencia, teselas.
  • Análisis de prestaciones.

Links a Google Colab

Trabajo Práctico 1

Trabajo Práctico Integrador

Pasos para subir cambios al repositorio de la materia

Repositorio de la catedra: CATEDRA de PROGRAMACION CONCURRENTE UNLAM

  1. Si no tenés bajado localmente el repositorio, tenés que abrirte la terminal, posicionarte en el directorio donde te lo querés bajar, y clonártelo con: git clone https://github.com/UNLAM-PROG-C/2024-PROGC-Q2-M4.git

  2. Posicionarse en el repositorio: cd 2024-PROGC-Q2-M4/

  3. Crear una nueva rama para subir los cambios: git checkout -b nombreDeLaRama

  4. Luego de subir los archivos o las modificaciones: git add .

  5. Commiteamos los archivos: git commit -m "MensajeRelacionadoAlCommit"

  6. Pusheamos la rama: git push o git push --set-upstream origin nombreDeLaRama

  7. En el repositorio de la catedra te va a aparecer un mensaje similar a este, y tenés que hacer clic en Compare & pull request

Compare & pull request

  1. Antes de crearlo, podes asignar los reviewers para que realicen comentarios sobre el código del PR

Assign reviewers

  1. Luego creamos el PR con Create pull request

Create pull request

  1. Después cuando se verifiquen los chequeos del Coding Standard debería habilitarse el botón Merge pull request y para finalizar ya podés eliminar la rama con Delete branch

Merge pull request

10.1 En caso de que alguno de los chequeos del Coding Standard no se aprueben, se debe cerrar el PR, realizar los cambios en el código de correcciones, es decir, repetir los pasos de 4 al 6, y luego reabrir el PR.

Close pull request

Reopen pull request

  1. (OPCIONAL) Para finalizar, en la terminal, te podés posicionar nuevamente en la rama de develop, (git checkout develop) y bajarte los cambios del PR con git pull

  2. (OPCIONAL) Si hiciste el paso 11 te habrás dado cuenta de que la rama que borraste todavía sigue apareciendo, eso es porque se eliminó remotamente, pero todavía se encuentra local, la podes ver con git branch -a y para eliminarla es con git branch -d nombreDeLaRama

Aclaraciones

  • Ante cualquier consulta de commits, cambios efectuados o saber la rama actual, se puede usar: git status

  • Antes de hacer un commit es recomendable bajar los cambios que pudieron haberse producido con: git pull

  • En caso de que estes trabajando en una rama y en este momento haya ocurrido algún PR en develop tenés que hacer lo siguiente (lo que estarías haciendo es bajarte los nuevos cambios aprobados del/los PR y tambien tenerlos en tu rama local que estás trabajando)

    • git checkout develop
    • git pull
    • git checkout nombreDeLaRamaEnLaQueEstabasTrabajando
    • git merge develop
  • Si querés ver todas las ramas que se encuentran: git branch -a

  • Te podés posicionar en una rama con: git checkout nombreDeLaRama

About

Repositorio donde se encuentran los ejercicios correspondientes a los trabajos prácticos de la materia Programación Concurrente (3658) - 2C 2024 - UNLaM.

Topics

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Used by

Contributors

Languages