Saltar al contenido ForoHackers

Concurrencia y paralelismo: por dónde empezar

Concurrencia y paralelismo
#3044 · · Citar · Denunciar

La concurrencia es estructurar un programa como varias actividades que avanzan en tiempos que se solapan; el paralelismo es ejecutarlas en el mismo instante en varios núcleos. Hacen falta ambos para aprovechar el hardware moderno y atender muchas cosas a la vez, y ambos traen errores que aparecen solo a veces y cuesta reproducir.

Conceptos clave

  • Hilos y procesos: unidades que planifica el sistema operativo, con memoria compartida o separada.
  • Estado compartido y cerrojos: los mutex protegen los datos, pero invitan al interbloqueo y a la contención.
  • Paso de mensajes: las actividades no comparten nada y se hablan por canales o buzones.
  • Async y bucles de eventos: un solo hilo reparte muchas tareas en espera con callbacks, futuros o corrutinas.
  • Modelo de memoria y atómicos: qué puede ver un hilo de las escrituras de otro, y las operaciones que lo hacen seguro.
  • Paralelismo de datos: dividir el mismo trabajo entre núcleos y combinar luego los resultados.

Vocabulario

  • Condición de carrera: un resultado que depende de la temporización de accesos sin sincronizar.
  • Interbloqueo: tareas que esperan cada una algo que otra tiene, de modo que ninguna avanza.
  • Atómico: una operación que parece ocurrir de golpe.
  • Ley de Amdahl: la parte serie de una tarea limita la aceleración que se logra al añadir núcleos.

Qué estudiar, en orden

  1. Lanza dos hilos que incrementen un contador, mira cómo falla y arréglalo con un cerrojo.
  2. Construye un productor y un consumidor con una cola, y otra vez con canales.
  3. Provoca un interbloqueo a propósito y arréglalo con un orden de cerrojos coherente.
  4. Escribe el mismo servidor con hilos y con un bucle de eventos; compara su comportamiento bajo carga.
  5. Lee el modelo de memoria de tu lenguaje y aprende qué garantiza un atómico.
  6. Usa un detector de carreras o un sanitizador de hilos en tu propio código.

Etiquetas relacionadas

#distributed-systems #rtos #go #erlang

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder