Paralelismo

El paralelismo es una forma de computación en la cual varios cálculos pueden

realizarse simultáneamente,1 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.

Índice
1 Aplicaciones
2 Véase también
3 Referencias
4 Enlaces externos
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:2

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