Вы забыли включить свою командную строку ... Я предполагаю -fprofile-arcs. Расположение выходного файла описано в man-странице gcc:
... Each object file's auxname is
generated from the name of the output file, if explicitly speci-
fied and it is not the final executable, otherwise it is the base-
name of the source file. In both cases any suffix is removed (e.g.
foo.gcda for input file dir/foo.c, or dir/foo.gcda for output file
specified as -o dir/foo.o).
Итак, вывод записывается вместе с объектными файлами - в их каталогах. Если вы скомпилируете исходный код непосредственно в исполняемый файл, вы найдете выход профилирования в каталоге, в который компилятор записал исполняемый файл.