Paralelismo de tareas es un paradigma de la programación concurrente que consiste en asignar distintas tareas a cada uno de los procesadores de un sistema de cómputo. En consecuencia, cada procesador efectuará su propia secuencia de operaciones.
En su modo más general, el paralelismo de tareas se representa mediante un grafo de tareas, el cual es subdividido en subgrafos que son luego asignados a diferentes procesadores. De la forma como se corte el grafo, depende la eficiencia de paralelismo resultante. La partición y asignación óptima de un grafo de tareas para ejecución concurrente es un problema NP-completo, por lo cual en la práctica se dispone de métodos heurísticos aproximados para lograr una asignación cercana a la óptima.
Sin embargo, existen ejemplos de paralelismo de tareas restringido que son de interés en programación concurrente. Tal es el caso del paralelismo encauzado, en el cual el grafo tiene forma de cadena, donde cada nodo recibe datos del nodo previo y sus resultados son enviados al nodo siguiente. El carácter simplificado de este modelo permite obtener paralelismo de eficiencia óptima [1].
paralelismo, tareas, paradigma, programación, concurrente, consiste, asignar, distintas, tareas, cada, procesadores, sistema, cómputo, consecuencia, cada, procesador, efectuará, propia, secuencia, operaciones, modo, más, general, paralelismo, tareas, represent. Paralelismo de tareas es un paradigma de la programacion concurrente que consiste en asignar distintas tareas a cada uno de los procesadores de un sistema de computo En consecuencia cada procesador efectuara su propia secuencia de operaciones En su modo mas general el paralelismo de tareas se representa mediante un grafo de tareas el cual es subdividido en subgrafos que son luego asignados a diferentes procesadores De la forma como se corte el grafo depende la eficiencia de paralelismo resultante La particion y asignacion optima de un grafo de tareas para ejecucion concurrente es un problema NP completo por lo cual en la practica se dispone de metodos heuristicos aproximados para lograr una asignacion cercana a la optima Sin embargo existen ejemplos de paralelismo de tareas restringido que son de interes en programacion concurrente Tal es el caso del paralelismo encauzado en el cual el grafo tiene forma de cadena donde cada nodo recibe datos del nodo previo y sus resultados son enviados al nodo siguiente El caracter simplificado de este modelo permite obtener paralelismo de eficiencia optima 1 Vease tambien EditarParalelismo de datos Datos Q6061085 Obtenido de https es wikipedia org w index php title Paralelismo de tareas amp oldid 117852800, wikipedia, wiki, leyendo, leer, libro, biblioteca,
