Il faut augmenter le temps d'éxécution maximum :

set_time_limit(120);

Par défaut, la valeur est 30.
Pour un temps d'éxécution "infini", il faut mettre 0.

http://php.net/set_time_limit