Нещо по-бързо от get_headers()

Можете да опитате библиотеката CURL. Можете да изпратите няколко заявки паралелно по едно и също време с CURL_MULTI_EXEC

Пример:

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

АКТУАЛИЗИРАНО

Вижте този пример. http://www.codediesel.com/php/parallel-curl-execution/