Embora eu não saiba sobre parallel , sei que uma excelente ferramenta para fazer o download em paralelo é aria2c .
Veja um trecho da seção FTP / HTTP do seu manual :
-
-s,--split=[N] -
Faça o download de um arquivo usando
Nconnections. Se mais deNURIs forem fornecidos, primeiroNURIs serão usados e os URIs restantes serão usados para backup. Se forem dados menos deNURIs, esses URIs serão usados mais de uma vez para queNconexões sejam feitas simultaneamente. O número de conexões para o mesmo host é restrito pela opção--max-connection-per-server. Veja também a opção--min-split-size -
Padrão: 5