Как сказал @Вадим, правильным ответом будет использование websocket. Сам по себе протокол HTTP не предусматривает такого понятия, как частичный ответ, и то, что временами такой функционал получается реализовать не означает, что первая попавшаяся на пути прокси не зарубит вам весь функционал. Прокотоло websocket-ов же был придуман специально для того, чтобы решить некоторые наболевшие в HTTP проблемы, в том числе, инициацию передачи на стороне сервера и постоянное подключение с не менее постоянным объемом данных. Да, чтобы реализовать желаемое с поддержкой вебсокетов, придется попотеть, но все остальные решения (кроме периодического опроса сервера) довольно печальны и, опять же, могут быть зарублены певой же проксей.
Однако, на мой взгляд туту вообще иная проблема: выполнение тяжелых вычислений внутри одного веб-запроса. Это абсолютно неконтролируемое поведение, которое легко как кладет сервер (если пришло n-цать человек и все ломанулись выполнять тяжелые вычисления), так и сам PHP по таймауту, в результате чего вообще непонятно, зачем он выполнялся. Ответы на HTTP-запросы должны выковываться, как свежие пирожки, с гигантской скоростью и в большом количестве, а сторонние задачи должны оставаться сторонними задачами. Специально для таких вещей придумали различные сервисы сообщения и очередей: от простого gearman, который вкручивается в проект за пятнадцать минут, до реализации AMQP, которая позволит настроить очень гибкий роутинг. Схема с использованием сервиса очередей предполагает, что в момент поступления запроса на тяжелое вычисление сервер скидывает задание в очередь и быстро дает ответ, а где-то в фоновом режиме трудится фиксированное количество рабочих процессов, постепенно разбирающих эту очередь. Такой подход не дает повалить сервис, не дает умереть PHP по таймауту, знатно помогает при масштабировании (рабочие процессы могут быть и на любом другом сервере), и вообще, единственное, что может с ним случиться - это переполнение очереди, которое обычно решается выделением большего количества ресурсов рабочим процессам. В этом случае можно просто сделать отдельный метод, который по айдишнику задачи будет возвращать статус ее выполнения, писать это дело в базу и доставать одним минимальным запросом. Если сделать это правильно, то метод получения данных о ходе выполнения можно будет оббивать аяксом хоть каждые сто миллисекунд, пока он легковесный, с сервисом ничего не случится.