Concorrência é sobre lidar com muitas coisas ao mesmo tempo; paralelismo é sobre fazer muitas coisas ao mesmo tempo. Concorrência é um jeito de estruturar um programa para que múltiplas tarefas progridam intercalando-se; paralelismo é de fato executá-las simultaneamente em múltiplos núcleos.
Como funciona
Um único núcleo de CPU pode ser mas não paralelo: ele alterna rapidamente entre tarefas, de modo que elas se sobrepõem no tempo embora só uma rode em cada instante. O precisa de múltiplos núcleos executando instruções no mesmo momento.
