Попробуйте найти пакет с помощью диспетчера пакетов Synaptic, который вы можете установить, набрав sudo apt-get install synaptic в окне терминала.
Вы должны установить его с помощью apt-get. Per "Где я могу получить пакет для GNU Parallel?":
sudo apt-get install parallel
В вашем конкретном случае, однако, вы захотите запустить sudo make install, а не только make install. Кроме того, вам нужно будет указать новый корневой каталог для вашего скрипта configure.