[Advcomparch] Απορία - ζητούμενο 4.2

[Nikos Anastopoulos]

Αυτό που ζητάμε στην ουσία είναι να μας δώσετε το σχετικό αριθμό εντολών 
της register blocked έκδοσης ως προς τον αριθμό εντολών της cache 
blocked έκδοσης. Αυτό το λέμε overhead (ίσως λίγο καταχρηστικά αν 
θέλεις) επειδή στη γενική περίπτωση του blocking οι εντολές που 
απαιτούνται είναι περισσότερες σε σχέση με τη non-blocked έκδοση. Σε 
αυτή την περίπτωση βέβαια του reg. blocking οι εντολές είναι λιγότερες, 
μάλλον  διότι στο εσωτερικότερο loop δε χρειάζεται να γίνουν τα loads 
για τον πίνακα του οποίου οι τιμές αποθηκεύονται σε registers.

George Prekas wrote:
> Στο ερώτημα 4.2 ζητείται να βρούμε το overhead της μεθόδου. Αυτό που παρατηρώ, όμως, είναι ότι εξαιτίας του loop unrolling εκτελούνται λιγότερες επαναλήψεις των βρόχων άρα συνολικά λιγότερες εντολές. Άρα υπάρχει overhead;
>
> Δοκίμασα με το objdump (του MIPS toolchain) και είδα τον κώδικα σε assembly για το εκτελέσιμο όπου πράγματι φαίνεται ότι τα unrolled loops είναι 2 φορές μεγαλύτερα από τα loops της απλής έκδοσης.
>
> Τι είναι τελικά αυτό που θέλετε να σας παρουσιάσουμε σε αυτό το ερώτημα;
>
> Υ.Γ. Σαν μέση λύση σκέφτηκα να πολλαπλασιάσω x4 τις συνολικές εντολές (μιας και έχουν γίνει 2 unroll) και να συγκρίνω αυτό το νούμερο. Τα αποτελέσματα που βγαίνουν μου φαίνονται λογικά.
>
>
>
>       
> _______________________________________________
> 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