[Advcomparch] Themata 2010 kanonikh

[Konstantinos Nikas]

Καλησπέρα,

όπως έχουμε εξηγήσει στο μάθημα το indexing του πίνακα όπου 
αποθηκεύονται οι predictors γίνεται με χρήση των least significant bits 
του PC.

Η ερώτηση 2Α αναφέρεται προφανώς μόνο στο συγκεκριμένο κώδικα που 
δίνεται και ζητάει να βρεθεί ο ελάχιστος αριθμός θέσεων ώστε τα branches 
του συγκεκριμένου κώδικα να μην έχουν aliases.

H απάντηση δεν έχει να κάνει με το συνολικό μέγεθος του PC (4 ή 5 
ψηφία). Γενικά (εκτός αν δίνεται κάτι διαφορετικό) το PC είναι 32 bits ή 
αλλιώς 8 δεκαεξαδικά ψηφία και προφανώς τα αρχικά μηδενικά δεν είναι 
υποχρεωτικό να εμφανίζονται στις αναπαραστάσεις.

Όσον αφορά το υποερώτημα (iii), οι απαντήσεις προκύπτουν από την 
κατανόηση του κώδικα. Πρέπει δηλαδή να προσπαθήσεις να εκτελέσεις των 
κώδικα για να δεις αν υπάρχουν ή όχι ζεύγη τιμών που δεν είναι αποδεκτά.

Κ.

On 06/25/2011 07:03 PM, Dimitris Pagkalos wrote:
> Sto thema 2A an eixa 5 dekaeksadika pshfia (0x00A48) tha hthela 2^5
> entries? kai se 16 entries pou einai sto thema pws xwrane oles oi
> pithanes dieuthunseis pou dinoun 4 bits sto dekaksadiko susthma wste
> na mhn exoume aliasinng? sto idio thema to upoerwthma Aiii)
> katalabainw oti ti teleutaio branch prepei na einai taken=1 alla ta
> prohgoumena duo pws prokuptoun ws x0 kai 0x?
> _______________________________________________ Advcomparch mailing
> list Advcomparch at lists.cslab.ece.ntua.gr
> http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch
-- 
Dr. Konstantinos Nikas
Computing Systems Laboratory
School of Electrical and Computer Engineering
National Technical University of Athens

Tel: +30-210-7724159
e-mail: knikas at cslab.ece.ntua.gr
http://www.cslab.ece.ntua.gr/~knikas