[Advcomparch] απορία για την 4η άσκηση

[Nikos Anastopoulos]

Καλησπέρα,

On 06/24/2011 09:33 PM, b tsu wrote:
> Καλησπέρα,
> 
> θα ήθελα να ρωτήσω το τί εννοεί στην εκφώνηση της 4ης άσκηση στο Α.3.3
> παρατήρηση 1η , όπου ζητείται να διαχωριστούν και οι τρείς βρόχοι;
> Στις διαφάνιες θεωρώντας τους βρόχους π.χ. k-j-i, γίνεται η διάσπαση
> jj-kk-i-j-k. Αυτό δηλαδή είναι η διάσπαση μονο των δύο βρόχων;

Σωστά . Στο συγκεκριμένο υποερώτημα, θεωρώντας π.χ. ότι έχετε βρει τη
διάταξη k-j-i, ζητάμε το σχήμα blocking που διασπάει τους χώρους
επαναλήψεων και των 3 loops στην υπάρχουσα σειρά, δηλ. το kk-jj-ii-k-j-i
στην προκειμένη περίπτωση. Προφανώς, περαιτέρω αναδιατάξεις βρόχων
μπορούν να γίνουν και μετά το blocking, και οι οποίες μπορεί μάλιστα να
δώσουν και καλύτερα αποτελέσματα σε σχέση με τη συγκεκριμένη έκδοση
blocking που ζητάμε. Όμως αυτό αυξάνει κατά πολύ τον πιθανό αριθμό
πειραμάτων και είναι εκτός των σκοπών της άσκησης.

Ν.

-- 
Dr. Nikos Anastopoulos

National Technical University of Athens (NTUA)
School of Electrical and Computer Engineering
Computing Systems Laboratory

e-mail: anastop at cslab.ece.ntua.gr
Tel: +30-210-7724159