Καλησπέρα,

σκέφτεσαι ανάποδα. Δεν προκύπτουν τα entries από το indexing, αλλά το μήκος του index από τα entries. Για τoν αριθμό των entries που δίνουμε, χρειάζεσαι index συγκεκριμένου μήκους, τον οποίο πρέπει να κατασκευάσεις κατάλληλα.

Έστω ότι ο PHT έχει 1024 entries. Αυτό σημαίνει ότι χρειάζεσαι 10 bits, τα οποία προκύπτουν παίρνοντας τα Z bits από το σωστό BHT entry και τα 10-Ζ bits από το PC.

K.

2016-04-20 20:31 GMT+03:00 john bouras giannis.mpouras@hotmail.com:

Καλησπέρα,

Χρησιμοποιώντας το μέγιστο hardware(32K ), για BHT entries = 2048 βγάζω καποιο Z :

Επομένως τo πλήθος των bits που χρειάζομαι για να κάνω index τον PHT είναι: log2(2048) + Z . Υπολογίζοντας το πλήθος των PHT entries (που προκύπτει ως 2^(log2(2048) + Z) ), μου προκύπτει πολυ μεγαλύτερο απο το 8192 της ασκησης. Έχω σκεφτεί ή υπολογίσει κάτι λάθος?

---

Advcomparch mailing list Advcomparch@lists.cslab.ece.ntua.gr http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch