Qualcosa di più veloce di get_headers()

Puoi provare la libreria CURL. Puoi inviare più richieste in parallelo contemporaneamente con CURL_MULTI_EXEC

Esempio:

$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);

AGGIORNATO

Guarda questo esempio. http://www.codediesel.com/php/parallel-curl-execution/