Eu fiz uma pergunta semelhante (não idêntica) no stackoverflow e o consenso geral parece ser que o multi-threading será mais rápido porque:
- Os segmentos são mais leves que os processos, colocam menos pressão sobre o sistema
- Encadear significa iniciar o programa apenas uma vez, portanto, qualquer tarefa de inicialização só precisa ser executada uma vez.
- O SO geralmente é melhor que o userland no gerenciamento de memória e agendamento, portanto, é melhor iniciar vários threads e deixar o SO resolvê-los.
Estou marcando isso como wiki da comunidade porque é apenas um resumo das respostas que recebi no stackoverflow.