The script
http://git.savannah.gnu.org/cgit/parallel.git/tree/10seconds_install first tries an install requiring root; then a personal installation and if that fails too: a minimal installation.
It might just work for you out of the box, and if not, then it might serve as inspiration.