Si tienes acceso al servidor puedes cambiar (aumentar, obviamente) el valor a
max_execution_time en el php.ini, o también puedes intentar con la función set_time_limit() en tu script.
www.php.net/set_time_limit
Edit: vaya, en este foro hay mucho tránsito