Este artigo no Dzone explica detalhadamente como executar testes em paralelo utilizando Maven e JUnit.

Qual a justificativa desta característica? Ora, imagine uma bateria de testes que acessa usa um servidor web  embarcado, ler longos arquivos xml, etc. Vê-se que nestes tipos de testes há bastante processamento e consequentemente demora-se mais. Com essa opção, execução em paralelo, obtemos melhor velocidade - performance.