Parallel-ForkManager can be found in the ubuntu package : libparallel-forkmanager-perl

$ aptitude install libparallel-forkmanager-perl

Ubuntu version of the package is 0.7.5-2

After trying...