Linearer Modus

Benjamin92 · 21.03.2009 07:57

Ich habe ein Programm gecodet, welches alle Primzahlen in einem bestimmten Bereich ausgibt. Was muss ich machen, damit beide CPU-Kerne vollständig ausgelastet werden? Habe im Anhang eine ZIP-Datei mit Quellcode, Codeblocks-Projekt und .exe Datei. Danke für eure Hilfe.

Alex · 21.03.2009 07:59

Du kannst n Threads laufen lassen (n = Zahl der Cores) und die Arbeit entsprechend aufteilen

CoreA rechnet Primzahlen von 1 bis 100.000
Core B dann von 100.001 bis 200.000
Core C 200.001 .... usw

Benjamin92 · 21.03.2009 08:37

Das habe ich jetzt so realisiert, dass ich zweimal das Programm ausführe und in dass eine dann sage, 1 bis 100000 im zweiten 100001 bis 200000. Kann man das irgendwie Programmtechnisch automatisieren, dass er es automatisch aufteilt. Klar jetzt hab ich 100% Auslastung. Werde jetzt noch probieren, ein drittes Programm starten. Dann müssten die anderen zwei langsamer werden. Oder stürtzt dann der PC ab?

CHRiSNEW · 21.03.2009 09:24

Benjamin92 schrieb: Das habe ich jetzt so realisiert, dass ich zweimal das Programm ausführe und in dass eine dann sage, 1 bis 100000 im zweiten 100001 bis 200000. Kann man das irgendwie Programmtechnisch automatisieren, dass er es automatisch aufteilt. Klar jetzt hab ich 100% Auslastung. Werde jetzt noch probieren, ein drittes Programm starten. Dann müssten die anderen zwei langsamer werden. Oder stürtzt dann der PC ab?

Kannst tausende Threads erstellen. Das OS verteilt die Threads selbst auf die zu verfügungstehenden Prozessoren/Kerne.
Aber das mit den großen Bereichen über Threads rechnen ist nicht ganz so performant. Ich hatte das mal mit pthreads getestet und irgendwie gab's nur ein Chaos. Vielleicht hatte ich es auch falsch implementiert und keine guten Tricks angewandt.

friedrichheinze · 21.03.2009 12:40

Zwei Threads langen aber auch. Tausende Threads belasten nur den Scheduler unnötig.

Wie das ganze in C geht, davon habe ich allerdings (vor allem unter Windows) keine Ahnung. In Java geht's einfacher aber da kriegst du noch andere Performanceprobleme

**oreissig** · 21.03.2009 15:32

wenn dus in Threads aufteilst, macht das OS den rest für dich automatisch
leider liegt die schwerste Aufgabe immernoch bei dir, nämlich das sinnvoll in 2 Threads aufteilen

wie machst du das mit den Primzahlen? teilst du für jede Zahl durch alle die kleiner sind?
das geht viel besser, z.B. mit dem Sieb des Eratosthenes, das setzt aber voraus, dass du alle Zahlen vorher schon geprüft hast, da kannst du nichtmehr einfach einen kern die eine Hälfte und den anderen die andere Hälfte berechnen lassen

pETe! · 29.03.2009 00:55

friedrichheinze schrieb: Zwei Threads langen aber auch. Tausende Threads belasten nur den Scheduler unnötig.

Wie das ganze in C geht, davon habe ich allerdings (vor allem unter Windows) keine Ahnung. In Java geht's einfacher aber da kriegst du noch andere Performanceprobleme

Umschalten zwischen zwei Threads sind höchstens wenige Hundert Takte... Kann man also vernachlässigen...

**oreissig** · 29.03.2009 01:42

pETe! schrieb: Umschalten zwischen zwei Threads sind höchstens wenige Hundert Takte... Kann man also vernachlässigen...

das kommt schon auch drauf an, ob Threadscheduling im Userland oder im Kernel passiert, bei Kernelthreads muss da schon weitaus mehr passieren
allerdings sollte es wohl kein Problem sein die Anzahl der Prozessoren abzufragen und das Problem dann halt in x Threads zu unterteilen