É possível executar os testes unitários no Visual Studio em paralelo. Se você está no Visual Studio 2015 Update 2 ou superior, vá em
Test ->
Windows ->
Test Explorer. Depois habilite o botão abaixo:
Mais informações veja
"How to run unit tests (MSTest) in parallel?"