[Advcomparch] Loop Blocking

Nikos Anastopoulos anastop at cslab.ece.ntua.gr
Fri Jul 11 14:41:51 EEST 2008


Εφαρμόστηκε και στα 3 loops γιατί η άσκηση ζήταγε το blocking να γίνει 
με τέτοιο τρόπο ώστε ο πολλαπλασιασμός να πραγματοποιείται πάνω σε 
υποπίνακες των A,B,C. Στο παράδειγμα των διαφανειών αν παρατηρήσεις δε 
γίνεται το ίδιο, αφού από τους πίνακες x και y παίρνουμε στην ουσία 
ομάδες *ολόκληρων* διαδοχικών γραμμών, και μόνο από τον z παίρνουμε 
υποπίνακες.
Η επιλογή των loops στα οποία εφαρμόζεται το blocking δεν είναι 
μονόδρομος στις περισσότερες περιπτώσεις και αποτελεί γενικά αντικείμενο 
προς διερεύνηση. Εξαρτάται από την φύση του εκάστοτε αλγορίθμου, το 
access patterns στις δομές όπου θέλεις να κάνεις επαναχρησιμοποίηση, το 
layout των δεδομένων σου στη μνήμη, κ.λπ. Προφανώς, στα πλαίσια μιας 
άσκησης, το πού θα κάνετε το blocking είτε θα σας δίνεται στην εκφώνηση 
είτε θα προκύπτει άμεσα από τον αλγόριθμο.

Ν.



sjpaa at freemail.gr wrote:
> Παρατήρησα οτι στην λύση της άσκησης το loop blocking εφαρμόστηκε και στα 3 loops (i j k) σε αντίθεση με το παράδειγμα στις διαφάνεις οπου γίνεται loop blocking σε 2 loops. Γενικά πως θα κρίνουμε σε πόσα loop θα εφαρμόσουμε το blocking ;
>
>
> _______________________________________________
> Advcomparch mailing list
> Advcomparch at lists.cslab.ece.ntua.gr
> http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch
>   


-- 
Nikos Anastopoulos, PhD Candidate

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-7722279





More information about the Advcomparch mailing list