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/