Něco rychlejšího než get_headers()

Můžete zkusit knihovnu CURL. Pomocí CURL_MULTI_EXEC můžete paralelně odeslat více požadavků

Příklad:

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

AKTUALIZOVÁNO

Podívejte se na tento příklad. http://www.codediesel.com/php/parallel-curl-execution/