Renice: How to change all threads?

renice +/-n -g gid

Where gid is the process group id which you can find with ps -Aj

Inspired by zhihui's answer, what I actually used:

renice -n <niceness> -p `ps --no-heading -Lo tid <PID>`