#Processador
Nada disto depende dos núcleos do computador.
Paralelismo verdadeiro depende de ter vários processadores (lógicos ou físicos). Sem o computador ter capacidade efetiva de processar mais de uma coisa ao mesmo tempo dá para dar a sensação de paralelismo sem que ele esteja ocorrendo simultaneamente de fato.
Quando só há uma linha de processamento o sistema operacional consegue dar uma fração de tempo para cada thread (divide entra todas threads rodando em todas aplicações. Ele vai trocando de uma para a outra. Quando uma executada as demais param. Como essa mudança ocorre em intervalos de tempo bem pequenos a percepção é que todos estão rodando em paralelo, mesmo não sendo verdade.
Se o computador puder executar 4 linhas de processamento independentes ele poderá realmente ter 4 threads rodando ao mesmo tempo e essa troca de uma thread para outra ocorrerá da mesma forma, mas em 4 frentes diferentes, então aumenta a escala.
#Abrir instâncias diferentes
Se abrir 33 instâncias e só tiver um processador (lógico) elas não serão paralelas de fato, mas executarão de forma quase simultânea. Todos começam mais ou menos juntas e se tiveram a mesma carga terminarão mais ou menos juntas, mas cada uma executou no seu momento.
Se tiver 4 núcleos no total e tudo for feito corretamente deve rodar mais ou menos 8 em cada núcleo. Dependendo do que estiver fazendo deve demorar pouco mais de um quarto do tempo para executar.
#CPU bound X IO bound
Se o processamento for dependente quase exclusivamente do processador só faz sentido criar uma thread por processador disponível. Se criar mais provavelmente está desperdiçando recursos porque há um custo em ficar trocando de uma thread para outra. Quando mais colocar, pior fica.
Se o processamento depender muito de dispositivos de entrada e saída e o processador gastar muito tempo esperando estes dispositivos entregarem o que deseja, então mesmo que tenha um só processador haverá ganho em ter threads porque no tempo que uma thread estiver aguardando a entrada e saída de dados está ocorrendo. Tem mais detalhes em pergunta linkada abaixo.
Criar threads sempre foi uma técnica para resolver gargalos de IO (input/output). O C# acabou criando tarefas para gerenciar melhor isso. Desta forma o programador não precisa entender todos os detalhes para fazer certo e a biblioteca sabe melhor se deve criar thread ou não, quantas delas e de que forma.
#Assincronicidade e paralelismo
Isso ajuda criar operações assíncronas com await e async e paralelas, principalmente com a Task Parallel Library.
As operações assíncronas exigem apenas que algo comece executar sem bloquear o que está sendo feito e quando tiver algo para executar ele volta de onde parou. Isso costuma resolver bem esse problema de entrada e saída. A assincronicidade não exige que nada rode em paralelo, que tenha thread nada disso, se tiver que usar algo assim, a biblioteca de Task
vai fazer por você.
#Seu caso
Você pode fazer o parse do XML, em tese mais processamento, simultaneamente com os downloads de imagens, todas em "paralelo", e gravação também pode ter algum ganho. Claro que uma tarefa que depende de outras terá que esperas essas outras executarem. Não quebramos a lei da física :)
#Conclusão
Sugiro estudar bem o assunto de async
e tentar aplicar da melhor forma possível. É um assunto cheio de detalhes, mas que pode dar um retorno incrível. Claro que não posso falar de casos que não conheço. Tem muito caso que você pode até imaginar o ganho, mas só testando para ter certeza. Várias vezes eu me surpreendi para bem ou para mal quando vi o resultado. Com a experiência você "chuta" melhor o que vai acontecer com a performance.
A pergunta está genérica demais, então a resposta também será. Quando tiver problemas mais concretos, estiver fazendo mesmo, aí poderá fazer perguntas mais específicas. veja os vários exemplos. Se quiser aprender mesmo seria bom estudar com livros sobre o assunto de multiprocessamento em geral e no .Net.
Note que nem falei de concorrência que pode ou não ocorrer quando existem várias linhas de processamento (pseudo)simultâneas.
Leitura complementar:
- É sempre garantido que uma aplicação com múltiplas threads rode mais rápido que usando uma única thread?
- Diferença entre Task e Thread
- Em C#, para que serve a palavra chave await?
- Quais os prós e contras da implementação Task<List<Object>> sobre List<Object>
- Como fazer a aplicação esperar por um tempo?