Как именно работает gprof?

Это что-то вроде раздутого вопроса, поэтому заранее прошу прощения. Мне любопытно, как gprof работает на низком техническом уровне. Я так понимаю это делают таймеры, но тогда почему исполняемый файл нужно специально компилировать для профилирования? Выделяет ли компиляция место для статистики?

Кроме того, как именно рассчитывается время?