Diskussion:Parallel Random Access Machine

Mir scheint der Beispielalgorithmus fehlerhaft. Es statt if x_j ≥ x_i müsste es if x_j > x_i lauten. Ansonsten werden alle b_i auf null gesetzt, nämlich genau dann wenn ein Maximum mit einem anderen Maximum verglichen wird. Dieser Fall tritt insbesondere bei i == j auf. Ausserdem wird im Fließtext auf eine Variable m_i Bezug genommen. Gemeint ist hier vermutlich b_i. [Odysseus] --78.54.99.77 08:34, 30. Aug. 2008 (CEST)

Sollte vielleicht nicht noch ein Wort über die Anzahl benötigter Prozessoren (parallele Kosten) verloren werden? Der angegebene Algorithmus zur Maximumssuche müsste eigentlich O(n^2) Prozessoren benötigen, wenn ich das richtig sehe.

Es fehlen Quellenangaben! Es sollten sich doch ein paar Paper zum Thema finden lassen, oder? 88.73.216.44 21:49, 8. Okt. 2008 (CEST)