Gateway timeout

Ho uno script in php che carica dei dati da un xml e li inserisce nel database. Al momento dell'inserimento però vengono effettuate numerose verifiche, per cui i tempi dell'operazione si allungano e mi viene restituito questo errore:

Gateway Time-out

The gateway did not receive a timely response from the upstream server or application.


Questo mi succede su un hosting condiviso su server Linux, mentre in locale tutto ok. Come si può ovviare al problema? Esiste qualche impostazione di ini_set che permetta di allungare i tempi?