mehrere Threads: Methoden zentral unterbringen

[javajoshi]

Moin allerseits!

Habe (bei einem Test mit dem "Bogosort"-Sortierverfahren) eine Methode des Main-Threads nutzen lassen. Das Ergebnis war, dass es mit 8 Threads zwar die CPU auslastet, aber langsamer lief. Nutzen alle Threads eine eigene Methode, läuft es deutlich schneller.

Wie kann ich es realisieren, dass die Threads zwar eine eigene Methode besitzen, ich diese aber zentral stellen kann, d.h. nicht jede Klasse die gleiche Methode im Quelltext benötigt? Import? Include?

Vielen Dank schonmal

 

[javajoshi]

Nachtrag: Habe es mit Vererbung probiert, aber hier läuft der Algorithmus ebenfalls deutlich langsamer...

 

[mrBrown]

Methoden „gehören“ keinem Thread.

Paralleles Laufen kann man nur mit Synchronisation vermeiden, dass musst du aber aktiv machen und passiert nicht einfach so.

Ohne zu wissen, was du da eigentlich gemacht hast, kann man nicht sagen was das Problem ist

 

[javajoshi]

Da das Ganze so komplex ist, wollte ich Quelltext ersparen Hier der gekürzte Quelltext.

Der Hauptthread startet 8 Threads, die alle das Array zufällig durchwürfeln und prüfen, ob es zufällig sortiert ist
Wird ein Thread fertig, dann gibt er das Array aus, ändert er die Variable test.fertig auf true und alle Threads unterbrechen ihre Arbeit.

public class test {
static int z [];
static boolean fertig;
    public static void main (String args[]) throws InterruptedException
    Thread t1 = new Thread( new testp1(z) );
    Thread t2 = new Thread( new testp2(z) );
}

Ein Thread:

public class testp1 implements Runnable
{
  static int [] z1;
  public testp1 ( int [] start)
  {
      this.z1=Arrays.copyOfRange(start,0,start.length);;
  }
  @Override public void run()
  {
    do { shuffle(z1); test.c1++; }
    while ( (! sortiert(z1)) && (! test.fertig) );
  }
    //Shuffle (würfelt das Array durch)
    static int [] shuffle (int h [])
    {  }
    // prüft, ob es sortiert ist
    static boolean sortiert (int h [])
    {  }
}

Die beiden Methoden existieren in jeder Thread-Klasse testp1 bis testp8. So läuft Alles superschnell.

Packe ich allerdings die Methoden in die Hauptklasse test, so wird Alles sehr langsam:

1. direkt aus den Threads mittels test.shuffle() aufrufen -> langsam
2. Methoden an die Threads vererben lassen -> langsam

Ich hätte gern einen zentralen Ort, an dem der der Quelltext der Methode bearbeitbar ist und trotzdem jeweils zum Quelltext der Thread-Klasses gehört. Ich muss bei Änderungen immer mit copy'n'paste alles in die anderen Threads einfügen...

 

[mrBrown]

Du brauchst nur eine einzige dieser Klassen, mehrere davon zu haben ist Unsinn.

Du darfst nur niemals static zum halten eines Zustandes nutzen dann lösen sich alle deine Probleme in Luft auf

 

[javajoshi]

Du brauchst nur eine einzige dieser Klassen, mehrere davon zu haben ist Unsinn.

Das hatte ich in einem Beispiel so gesehen. Kann ich also für jeden Thread einfach

 Thread t1 = new Thread( new testp1(z) );
Thread t2 = new Thread( new testp1(z) );
Thread t3 = new Thread( new testp1(z) );

?

Du darfst nur niemals static zum halten eines Zustandes nutzen dann lösen sich alle deine Probleme in Luft auf

Was meinst Du mit "halten eines Zustandes"? Warum ist das so?

 

[mrBrown]

Das hatte ich in einem Beispiel so gesehen. Kann ich also für jeden Thread einfach

Ja.

Was meinst Du mit "halten eines Zustandes"? Warum ist das so?

Zustand meint alles, was zur Ausführung deines Programms gehört und irgendwie in Variablen liegt. In diesem Fall zB die Arrays, die Variable ob's fertig ist, ...

alles was static ist, gibt es zb nur genau ein einziges Mal in deinem Programm (das ist btw der Grund, warum es mit static und nur einer Klasse bei dir nicht klappte) und gehört nicht zu Objekten, sondern zu Klassen.

 

[MoxxiManagarm]

Was meinst Du mit "halten eines Zustandes"? Warum ist das so?

Er meint damit Werte, welche sich verändern können, also eine Zustandsänderung haben können. Alle Instanzen des Objektes greifen auf diese eine Variable zu, sie ist nur einmal im Speicher. Wenn du static weglässt, dann ist sie für jede Instanz einmal im Speicher. Es kann also unter Umständen Speicher sparen. z.B. wenn du eine Verwaltung für Mitarbeiter hast könntest du allen den gleichen Arbeitgebernamen geben. Es birgt immer Gefahren mehrere Prozesse auf ein und dasselbe Objekt loszulassen - in diesem Fall dein Array.

Sortieren über Threads sollte m.E. nur über Teillisten gehen, also z.B. Thread1 sortiert die 1. Hälfte, Thread2 sortiert die 2. Hälfte etc. Anschließend mergen.

 

[javajoshi]

Super, ich danke euch. Läuft jetzt wunderbar das Ganze. Habe mich mal mit static, private usw befasst, das war mir gar nicht so richtig klar bisher.
Stupidsort kann ein Array mit 12 Integers jetzt 19.000.000 mal pro Sekunde zufällig mischen und so mit bspw. nur ~500.000.000 Versuchen die korrekte Sortierung finden. Super Da merkt man mal, wie schnell so ein Computer wirklich ist...

Sortieren über Threads sollte m.E. nur über Teillisten gehen, also z.B. Thread1 sortiert die 1. Hälfte, Thread2 sortiert die 2. Hälfte etc. Anschließend mergen.

Stupidsort bildet eine Ausnahme. Da das Array sowieso zufällig durchmischt wird, kann man das genau so gut von 8 Threads gleichzeitig machen lassen und schauen, wer als Erster fertig wird...