Zitat von Delphi-Laie:

Erstaunlicherweise läuft dieser Algorithmus bei mehr als 2 Prozessoren bzw. Prozessorkernen nicht nennenswert schneller, also scheint dann schon die Ausgabe "der Flaschenhals" zu sein.

Das ist genau das, was dir Leute versucht haben, mitzuteilen: Ab einem gewissen Punkt bringen mehr Threads nix mehr. Das hat höchstwahrscheinlich nix mit "Ausgabe" zu tun. Das kannst du auch gut nachprüfen: Schalt einfach temporär die Ausgabe aus.
Falls du ein bisschen was über Parallelisierung lernen willst: Füg einen Parameter ein mit dem du steuern kannst, wieviele Threads die Sortierung bearbeiten, und beobachte die Auswirkungen

Leute, noch einmal: Ich wollte nicht zeigen, daß sich der Algorithmus durch Multithreadverwendung beschleunigen läßt - ein solches Ziel wäre hiermit auch widerlegt, wenn auch nicht grundsätzlich, sondern nur eben auf meinem Wege - sondern, daß er sich parallelisieren läßt, und das sogar ganz massiv. Und das bezeichne ich als gelungen.

Die Geschwindigkeitsmessung ist ohnehin ohne allzugroße Aussgakraft, ich implementierte sie auf Wunsch eines einzelnen und weil der Aufwand dafür überschaubar war.

Im "nackten" Windows, also dem frischen Installationszustand ohne zusätzlich gestartete Anwendungsprogramme, sind bereits hunderte Threads gestartet. Wieviele sind davon mehr oder weniger, d.h., wenigstens sporadisch aktiv? Vermutlich eine ganze Menge. Auch, wenn es nur ein winziger Teil der Gesamtanzahl ist, so sind es doch mit Sicherheit deutlich mehr als die Anzahl der Prozessoren / Prozessorkerne. Also gehört das ständige Umschalten zwischen einzelnen Threads auch ohne meinen "Quälalgorithmus" zu einer häufigen Aufgabe des Betriebsprogrammes.

Schon beim parallelen Quicksort versuchte ich, die Anzahl der Threads zu begrenzen, was mir aber nicht gelang. Vielleicht wage ich mich noch einmal daran, auch beim hier thematisierten Mergesort.

Ich habe jetzt nicht alles gelesen, aber diese Info habe ich vermisst:

64‑bit versions of WINDOWS can support up to 256 processor cores.


Es macht also nicht viel Sinn, mehr Threads zu starten, als VIRTUELLE CORES (Beispiel: i7-3610: Anzahl der Kerne: 4, Anzahl der Threads: 8) vorhanden sind.

Zitat von hathor:

Ich habe jetzt nicht alles gelesen, aber diese Info habe ich vermisst:

64‑bit versions of WINDOWS can support up to 256 processor cores.


Es macht also nicht viel Sinn, mehr Threads zu starten, als VIRTUELLE CORES (Beispiel: i7-3610: Anzahl der Kerne: 4, Anzahl der Threads: 8) vorhanden sind.

Ähm, nicht ganz: Es macht nicht viel Sinn mehr Threads mit Last zu starten als Cores vorhanden sind. Wartende Threads kannst du nach Belieben (bis der Speicher kneift) erstellen, die werden den Rechner nicht stressen.