Mal abgesehen von der Formulierung "vor Scriptbeginn" ... vor der langwierigen Berechnung im Script kannst du versuchen, etwas auszugeben und dieses mit flush() zum Client zu befördern. "Versuchen" deshalb, weil flush() nicht auf allen Webserver-PHP-Kombinationen funktioniert und manche Browser gar nicht daran denken, mit der Ausgabe anzufangen, wenn sie meinen, nicht genügend Daten vorliegen zu haben.
Das habe ich schon, aber irgendwie ist die Sache nicht sonderlich erfolgreich. Wie geht man so etwas denn im Normalfall an, dass es definitiv funktioniert?