detonation997
18-05-2005, 21:54
Hallo,
ich muss ein lineares Array per Threading (im Bubble-Sort-Verfahren) sortieren.
Mein Ansatz wäre, dieses lineare Array in möglichst gleichgroße Teile zu unterteilen, diese per Bubble-Sort in jeweils einem Thread zu sortieren (das funktioniert schon) und anschließend zu mergen (so wird der Vorgang im Buch "Introduction to Parallel Computing" genannt und *leider* nicht näher beschrieben).
Weiß jemand, was mit "compare-split" gemeint ist? So wird der Vorgang (Zusammenfügen der sortierten Array-Parts) nämlich auch genannt.
Hat jemand Erfahrung mit diesem Thema?
Wäre für jeden Hinweis dankbar.
Danke im Voraus,
MfG Rainer
ich muss ein lineares Array per Threading (im Bubble-Sort-Verfahren) sortieren.
Mein Ansatz wäre, dieses lineare Array in möglichst gleichgroße Teile zu unterteilen, diese per Bubble-Sort in jeweils einem Thread zu sortieren (das funktioniert schon) und anschließend zu mergen (so wird der Vorgang im Buch "Introduction to Parallel Computing" genannt und *leider* nicht näher beschrieben).
Weiß jemand, was mit "compare-split" gemeint ist? So wird der Vorgang (Zusammenfügen der sortierten Array-Parts) nämlich auch genannt.
Hat jemand Erfahrung mit diesem Thema?
Wäre für jeden Hinweis dankbar.
Danke im Voraus,
MfG Rainer