Es decir, subdividimos la tarea en trozos que se pueden resolver en paralelo. Dichos trozos llamamos procesos. Es decir, un proceso (en nuestro contexto) es
En la literatura, sobre todo en el ámbito de sistemas operativos, existen también los conceptos de hilos (``threads'') y de tareas (``tasks'' o ``jobs'') que son parecidos al concepto de proceso, aún que se distinguen en varios aspectos (p.e. acceso a los recursos, vista de memoria, priorisación etc.). En nuestro contexto no vamos a diferenciarlos.
Solo destacamos el concepto de hilo que se usa casi siempre en la programación moderna. Un programa multi-hilo intercala varias secuencias de instrucciones que usan los mismos recursos bajo el techo de un sólo proceso en el sentido de unidad de control del sistema operativo, que no se debe confundir con nuestro concepto abstracto de proceso.
Un programa secuencial consiste en un solo proceso.
En un programa concurrente trabaja un conjunto de procesos en paralelo los cuales cooperan para resolver un problema.
Dichos procesos pueden actuar en hardware diferente, es decir, en un ordenador paralelo, pero también es posible que se ejecuten en un solo procesador mediante de alguna técnica de simulación, p.e. los hilos de Java se ejecutan cuasi-simultanemente en una sola máquina virtual de Java dando a cada hilo cierto tiempo de ejecución según algún algoritmo de planificación adecuado.