Quote

Und wenn Du 7 Teile hast, wie verteilst Du die dann auf 4 CPUs?
Teilst Du dann die 7 Teile nochmal auf Viertel auf?

So fair wie möglich.

7 Teile, 4 CPUs würde heissen,
CPU1 - Teil 1 u 5
CPU2 - Teil 2 u 6
CPU3 - Teil 3 u 7
CPU4 - Teil 4

Das ist der Rest (RE) in meinen vorherigen Überlegungen.

Quote

Am Ende hat dann eine CPU zur Bestimmung der Aufteilung die Permutationen schon einmal durchrechnen müssen, damit anschließend die Permutationen auf mehreren CPUs berechnetet werden können ;-)

Das ist ja das Problem ;-)
Allerdings, ist das Aufteilen ja nur ein Teil der Arbeit,
nachdem Aufteilen, soll jede CPU ihre Kombination erstellen und nach verschiedenen Bedinungen in einem Array speichern oder verwerfen.