Quando me interessei, decidi conduzir vários experimentos.
Primeiramente sem o ssh eu lancei no meu computador três programas idênticos escritos usando MPI. Cada cópia ocupava todos os 8 núcleos do meu computador em 100 por cento. Ao trabalhar em conjunto com prioridades iguais, eles consumiram em média a mesma quantidade de tempo de CPU. Então mudei a prioridade de um dos programas para 19. Mas eles continuaram a consumir em média a mesma quantidade de tempo de CPU. Fiquei ainda mais surpreso quando nada mudou mesmo quando uma das três cópias tinha prioridade -20 e duas outras 19.Então decidi usar o ssh. Liguei-me ao meu computador de um que ficava na outra sala no modo X e iniciei várias aplicações pesadas. Não dependendo de quaisquer prioridades (prioridades do Xorg, ssh, 3 cópias do programa), eles compartilhavam o tempo de CPU de uma forma que nada parecia parar, embora os aplicativos X fossem um pouco mais lentos que o normal.
O experimento, obviamente, não pode ser tratado como 100% correto, mas na verdade me levou a pensar que o problema não está na CPU, mas no consumo de memória (como prioridades de processo não influenciam o uso da memória) ou velocidade de sua rede. Tente verificar esses dois problemas. Felicidades!