Зависит ли время компиляции от количества процессорных ядер?

man make на предметр опции -j

Да.

Это не многопоточность. GCC не поддерживает ибо не нужно. В UNIX другой подход к распараллеливанию.

make -j <число потоков>

man make