Paralelismo

From FdIwiki ELP
Jump to: navigation, search

El paralelismo es una forma de computación en la cual varios cálculos pueden realizarse simultáneamente. Uno​ basado en el principio de dividir los problemas grandes para obtener varios problemas pequeños, que son posteriormente solucionados en paralelo. Hay varios tipos diferentes de paralelismo: nivel de bit, nivel de instrucción, de datos y de tarea. El paralelismo ha sido empleado durante muchos años, sobre todo para la Computación de alto rendimiento.

Aplicaciones

Como la computación paralela se vuelve cada día más grande y rápida. Muchos problemas considerados anteriormente muy largos y costosos se han podido solucionar. El paralelismo se ha utilizado para muchas temáticas diferentes, desde bioinformática (para hacer plegamiento de proteínas) hasta economía (para hacer simulaciones en matemática financiera). Los problemas típicos encontrados en el paralelismo son:​

  • Simulación de Montecarlo
  • Lógica combinacional (como las técnicas de fuerza bruta)
  • Graph traversal
  • Programación dinámica
  • Métodos de ramificación y poda
  • Modelo en grafo
  • Simulación de autómata finito