Advcomparch May 2009

advcomparch@lists.cslab.ece.ntua.gr

14 participants
30 discussions

(no subject)
by harry 02 Jun '09

02 Jun '09

Στον btb predictor στο τελευταιο ερωτημα τι associativity να βαλουμε, γιατι απο οτι καταλαβα μονο το btb lines καθοριζει το μεγεθος (32κ ζητουμενο)

3 3

static predictors
by harry 30 May '09

30 May '09

Για ευκολια και ασφαλεια τους στατικους predictors (nt,t,bntft) να τους κανουμε μεσα στο predict.cc κατευθειαν? Στα πρωτα ερωτηματα ειναι αναγκη να γραψουμε κωδικα ? εχω κρατησει τα αποτελεσματα αλλα το predict.cc το αλλαζω συνεχεια

2 1

Να βάλουμε και κώδικα στην αναφορά?
by jimsiak 29 May '09

29 May '09

Στην αναφορά θέλετε να βάλουμε και τον κώδικα με τον οποίο υλοποιούμε τους διάφορους predictors ή όχι?

1 1

Re: [Advcomparch] Λειτουργία local history predictor
by Konstantinos Nikas 29 May '09

29 May '09

Καλημέρα, αυτό που βασικά χρειαζόμαστε είναι ένα τρόπο να βρίσκουμε γρήγορα το τι έχει γίνει τις τελευταίες n φορές. To pattern αυτό το χρησιμοποιούμε για την προσπέλαση του PHT πίνακα. Δηλαδή συσχετίζουμε κάθε δυνατό pattern εκτέλεσης με έναν counter ώστε κάθε φορά που παρατηρούμε ένα συγκεκριμένο pattern να κάνουμε πρόβλεψη με βάση το δικό του counter. Ο πιο γρήγορος τρόπος είναι να αντιπροσωπεύεις στο pattern αυτό τα Τ με 1 και τα ΝΤ με 0. π.χ. ΤΝΤΤΤΝΤΝΝΝ --> 1011101000 Για να το κάνεις αυτό κάνεις shift left και το καινούριο bit που μπαίνει σαν LSB είναι 1 ή 0 αναλόγως με το αποτέλεσμα. Έστω ότι στην αρχή ήταν όλα ΝΤ οπότε το ΒΗΤ θα είχε 000000....000000 (n bits) Aν το επόμενο αποτέλεσμα είναι Τ τότε το ΒΗΤ θα αλλάξει σε 000000...000001 (στο οποίο καταλήγεις και με shift και με πρόσθεση). Αν το επόμενο αποτέλεσμα είναι όμως Τ πάλι τότε το pattern θα πρέπει να γίνει 000000...000011 στο οποίο δεν μπορείς να καταλήξεις προσθέτοντας 1. Γενικά, θα μπορούσες να χρησιμοποιήσεις έναν counter για να κρατάς την πληροφορία που κρατά ο ΒΗΤ, απλά θα ήταν πιο πολύπλοκο να κάνεις extract το index για το PHT από τον counter αυτό. Κ. > Βασικά αυτό που δεν μπορώ να καταλάβω είναι ο λόγος για τον οποίο > κάνουμε shift left το history και προσθέτουμε στο τέλος 1 ή 0. > Το history δεν κρατάει το πόσες φορές έχει εκτελεστεί η συγκεκριμένη > εντολή?Άρα δε θα έπρεπε να του προσθέτουμε 1 είτε είναι taken είτε > not-taken το branch? > Μάλλον κάτι χάνω σχετικά με τη λειτουργία του BHT. > > 2009/5/28 Konstantinos Nikas <knikas(a)cslab.ece.ntua.gr > <mailto:knikas@cslab.ece.ntua.gr>> > > Καλημέρα, > > στον BHT αποθηκεύεται το history ενώ στο PHT οι counters. Επομένως > στο update αυξάνετε/μειώνετε τους counters και κάνετε shift left > το history προσθέτοντας σαν τελευταίο bit 1 ή 0 αναλόγως με το > αποτέλεσμα του branch. > > Ο gshare που σας έχουμε δώσει αποτελεί καλό παράδειγμα, καθώς η > διαφορά του από τον local-history είναι ότι έχει μόνο ένα entry > για history αντί για ένα ολόκληρο table (--- η 2η διαφορά είναι το > XOR που κάνει για να υπολογίσει το index). Επομένως μπορείτε να > τον χρησιμοποιήσετε σαν βάση για να κατασκευάσετε τον predictor σας. > > Όπου χρειάζεστε αρχικοποίηση θεωρείστε ότι ξεκινάτε από το 0. > > Κ. > > > Μπορεί κάποιος να εξηγήσει πώς λειτουργεί ο local history > predictor? > Βασικά δε μπορώ να καταλάβω τι πρέπει να κάνω μετά την > πρόβλεψη.Αυξάνω την entry στον bht κατά 1 και την αντίστοιχη > entry στον pht σύμφωνα με τις καταστάσεις του 2-bit predictor > και ανάλογα αν το branch είναι taken η not-taken.Σωστά??Επίσης > αρχικά όλα τα entries στους 2 πίνακες είναι 0 ή χρειάζεται > κάποια άλλη αρχικοποίηση? > ------------------------------------------------------------------------ > > _______________________________________________ > Advcomparch mailing list > Advcomparch(a)lists.cslab.ece.ntua.gr > <mailto:Advcomparch@lists.cslab.ece.ntua.gr> > http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch > > > >

1 0

Λειτουργία local history predictor
by jimsiak 28 May '09

28 May '09

Μπορεί κάποιος να εξηγήσει πώς λειτουργεί ο local history predictor? Βασικά δε μπορώ να καταλάβω τι πρέπει να κάνω μετά την πρόβλεψη.Αυξάνω την entry στον bht κατά 1 και την αντίστοιχη entry στον pht σύμφωνα με τις καταστάσεις του 2-bit predictor και ανάλογα αν το branch είναι taken η not-taken.Σωστά??Επίσης αρχικά όλα τα entries στους 2 πίνακες είναι 0 ή χρειάζεται κάποια άλλη αρχικοποίηση?

2 1

[Fwd: Re: Πως θα φτιάξουμε το BΤFNT?]
by Konstantinos Nikas 28 May '09

28 May '09

Όπως μπορείτε να δείτε στη main, κάθε διάβσμα του trace file δημιουργεί μια δομή trace η οποία περιέχει τη δομή branch_info, το αποτέλεσμα και τον προορισμό του κάθε branch (όπως όρίζεται στο trace.h). Η δομή branch_info είναι αυτή που δίνεται μετά σαν όρισμα στον predictor για να κάνει την πρόβλεψη. Το αν το branch είναι forward ή backward μπορείτε να το υπολογίσετε από το target και το PC του και να χρησιμοποιήσετε την πληροφορία αυτή μετά στον predictor. K. Herc wrote: > Tο BΤFNT προβλέπει taken αν το άλμα είναι προς τα πίσω, και not taken > αν το άλμα είναι προς τα εμπρός. Όμως σε εμάς μας δίνεται στο > branch_info μόνο το branch_address (PC), το opcode και το br_flags, > χωρίς πληροφορία για το offset. Πως θα βρούμε αν το άλμα είναι προς τα > εμπρός ή προς τα πίσω? > >

2 2

ΕΛΕΟΣ
by Nikolaos Peitsinis 26 May '09

26 May '09

ÈÝëù íá æçôÞóù óõããíþìç ãéá ôç ãêñßíéá ìïõ áðü ôïõò óõìöïéôçôÝò ìïõ ìüíï ðïõ ßóùò íá ôá Ý÷ïõí êáôáëÜâåé üëá êáé íá ôïõò åíï÷ëþ, áëëÜ ü÷é áðü ôïõò âïçèïýò. ÌÞðùò åßìáé ï ìüíïò ðïõ äåí Ý÷åé êáôáëÜâåé ÷ñéóôü; Äå ìðïñþ íá êáôáëÜâù ôé óçìáßíåé ÁÕÔÏ nbit_predictor (int length ) :N_COUNTER_LENGTH(length) ÅÐÉÓÇÓ --->Äå ìðïñþ íá êáôáëÜâù ÐÏÕ ïñßæïõìå ôïí áñéèìü ôùí bits ôïõ predictor, ìå ðïéüí ôñüðï êáé óå ðïéÜ ìåôáâëçôÞ. Äå ìðïñþ íá êáôáëÜâù ðþò ðéóôåýåôå üôé ÅÌÅÉÓ ÷ùñßò êáìßá ãíþóç C++ èá ðñÝðåé íá ãñÜøïõìå êþäéêá ãéá ôá branches. Äåí ðåñéìÝíù áðÜíôçóç áðü åóÜò, êýñéå Íßêá, áëëÜ íá îÝñåôå üôé óôï åðüìåíï ìÜèçìá èá óáò öÜù êáé ìéá êáé äõï þñåò ìåôÜ ôï ìÜèçìá ãéá íá ìïõ ôá åîçãÞóåôå áõôïðñïóþðùò. Åõ÷áñéóôþ.

5 4

update -*c
by αγγελικη αντωνοπουλου 26 May '09

26 May '09

Καλησπέρα! Στon gshare predictor στην συνάρτηση update στο τέλος θα μπορούσε κάποιος να μου εξηγήσει γιατί το *c φτάνει μέχρι το 3 ενώ στον n-bit predictor φτάνει μέχρι τον counter_limit; Στην static taken kai not taken για παράδειγμα μέχρι που θα έπρεπε να είναι. Μου αρκεί αν μπορεί κάποιος να μου εξηγήσει τι κάνει. Ευχαριστώ

2 1

Ερώτηση για τον gshare predictor
by Herc 26 May '09

26 May '09

Ο gshare predictor που δίνεται στην άσκηση έχει προκαθορισμένες τιμές 15 bits history και 2^15 entries. Στην άσκηση (5ο ερώτημα) ζητάτε 2^15 συνολικό hardware overhead. Να χρησιμοποιήσουμε οποιοδήποτε συνδυασμό history και entries ή π.χ. να κρατήσουμε το history σταθερό στα 15? Ευχαριστώ! -- Website: http://kherc.brinkster.net/ (outdated) Blog: http://www.studentguru.gr/blogs/kingherc/

2 3

Απορίες
by Thomas Pazios 25 May '09

25 May '09

Loipon gia na sovareytoume kapoia stigmh.Epeidh d mporw kan ka kanw compile ola t arxeia mazi afou kanw allages se kapoio .h arxeio mhpws mporeite toulaxiston s ayto na me voithisei kapoios h k ayto paravainei thn arxh "eimaste HMMY...ara pantognwstes"??

3 2

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch May 2009