Παράλληλες Υλοποήσεις Θεμελιωδών Εργαλείων Της Τεχνολογίας Των Πολυμέσων

Abstract

Εισαγωγή 6 1.1 Τεχνολογία των πολυμέσων -Ανάγκη για αυξημένη υπολογιστική ισχύ 8 1.2 Το βασικό μοντέλο παράλληλης επεξεργασίας 12 1.3 Η οργάνωση της διατριβής 14 2 Παράλληλοι αλγόριθμοι πολλαπλασιασμού πινάκων σε συσχετιστικό μοντέλο επεξεργασίας 2.1 Η αρχιτεκτονική μας 2.2 Το μοντέλο της Συσχετιστικής μνήμης 2.3 Αλγόριθμοι Πολλαπλασιασμού Πινάκων 25 2.3.1 Ο αλγόριθμος στο mesh δίκτυο 26 2.3.2 θέματα προσαρμογής 2.3.3 Οι αλγόριθμοι 2.3.4 Σχετική έρευνα 37Γ then i and / differ at the r-th bit else i and / differ at the (m -l)-th bit όπου χ είναι μία οποιαδήποτε δυαδική τιμή, και φ είναι η πράξη του αποκλειστικού-Ή.for a = 0; i < N; «' + +){ A[i,j] = A[G m (i),G m (j)] B[i,j] = B[G m (i),j] C[i,j] = 0 } (b) Mesh input for 1-GRAY for J = 0; i < N; i + +) { A[i,j} = A[G m (i),G m (j)] B[i,3\ = B[G m {i),G m {3)] C[i,3] = 0 } (a) Mesh input for 2-GRAY forali«,.? €[0,--,iV-l] foralli,j€ [0,---,JV-l] A[G m (i),G m (j)]= A[G m (i),G m ((i + j)modN)] A[i,j]= A[i,G m (j)] A[G m (i),j] = A[G m (i), (i + j) m odN] AUX[i,j] = A[i,fl AUX[i, j] = AUX[i, N-l-j] B[G m {i),G m {j)]= B[G m {(i + j)modN),G m (j)] B[G m {i),j] = B[G m {(i + j)modN),j] for k = 1 to Ν -1 do C[i,j]= C[i,j) + A[i,j]-B[i,j\ A[i,G m (j)]= A[i,G m ((j + l)modN)] *) *) *) *) *) *) *) *) *) *) *) *) *) *) *) *) (* PARTIAL SUMS*) (* WHEN (* ESTIMATING *) *) *) *) *) *) *) *) *) *) *) *) (* EACH PYRAMID*) (* LEVEL *) d: INTEGER; (* THE MAXIMUM *) *) *) *) *) *) *) *) *) *)