Algo más rápido que get_headers()

Puedes probar la biblioteca CURL. Puede enviar varias solicitudes en paralelo al mismo tiempo con CURL_MULTI_EXEC

Ejemplo:

$ch = curl_init('http_url'); 
curl_setopt($ch, CURLOPT_HEADER, 1); 
$c = curl_exec($ch); 
$info = curl_getinfo($ch, CURLINFO_HTTP_CODE);
print_r($info);

ACTUALIZADO

Mira este ejemplo. http://www.codediesel.com/php/parallel-curl-execution/