Если процесс занимает час, начните показывать индикатор выполнения через 1 минуту и покажите «вычисление расчетного времени до завершения» в течение первой минуты с обратным отсчетом в секундах.
Используйте алгоритм, который позволяет вам обновлять индикатор выполнения не только на основе времени, но и на основе фактически выполненной работы, так что если ваш параллельный процесс отнимает много ЦП, индикатор выполнения также будет работать медленнее.