Διαδραστική Παρουσίαση Αλγορίθμου

3n-sort

Παράλληλος αλγόριθμος ταξινόμησης για πλέγμα n×n επεξεργαστών, από τους Schnorr και Shamir.

Μέγεθος:
Τιμές:
Χρώματα:
Φάση:
—
Αρχικοποίηση workers…
Παρακαλώ περιμένετε.
0
1
Όριο block
Βρώμικη Περιοχή

Odd-even transposition sort: σειριακά και παράλληλα

Σειριακά 0 βήματα χρόνου
Παράλληλα 0 βήματα χρόνου

Φάση 2: Μοίρασμα σε K παίκτες (unshuffle)