Enable parallel execution of tests using the Visual Studio Test Runner 2015.1
Does your machine have multiple CPU's or cores? Are your tests truly independent and thread safe? In that case you'll be able to speed up your test runs considerably by enabling multi-threaded support to the Visual Studio Test Runner. This works in both Visual Studio as on your build server.