O Mysql não suporta multi-threading para uma única consulta.
Apenas alguns dias atrás, houve um bom post no mysqlperformanceblog, onde explica as vantagens de fazer consultas paralelas. link
Se você está apenas recuperando os contatos com uma consulta simples, é provável que o E / S seja o gargalo.