Advcomparch June 2011

advcomparch@lists.cslab.ece.ntua.gr

22 participants
34 discussions

Απορία Θεμα 4Β.3 Ιούλιος 2010
by foivos fil 27 Jun '11

27 Jun '11

Καλησπέρα, Για το hardware prefetching δεν μπορώ να καταλάβω γιατί για j=8,16,..... θα έχουμε hit όταν πάει να βρεί τον π.χ. A[2][8]...? Έτσι όπως το σκέφτομαι εγώ στο προηγούμενο miss για Α[2][7] θα φέρει στην cache το αντίστοιχο block και το επόμενό του αλλά όταν μετά έχουμε πάλι miss για Α[0][8] θα χρειαστεί να φέρουμε ένα block στη θέση του παραπάνω που είχαμε κάνει prefetch οπότε θα οδηγηθούμε σε miss για το Α[2][8]. Έτσι θα πίστευα ότι έχουμε miss hit hit μόνο όταν αλλάζει το i.

2 1

Απορία - Θέμα 4Β.2 Ιούλιος 2010
by el05095＠central.ntua.gr 26 Jun '11

26 Jun '11

Στο θέμα αυτό με την 2-way associativity γιατί κάνει συνέχεια misses? Όπως το καταλαβαίνω, αν ο πίνακας είναι αποθηκευμένος κατά γραμμή σε συνεχόμενα blocks στη μνήμη, και η cache έχει δύo sets των 32 blocks τότε το Α00 φέρνει στην cache το block 0 και το βάζει στο set 0 στην 1η θέση, το Α20 φέρνει το block 64 και το βάζει πάλι στο set 0 στη 2η θέση το Α10 φέρνει το block 32 και το βάζει στο set 0 στην 3η θέση και όλα αυτά χωρίς να υπάρχει conflict, οπότε τα Α01, Α21, Α11 θα περίμενα να υπάρχουν στην cache μέχρι να κληθεί το Α08 το οποίο θα έκανε compulsory miss και το block 1 στο οποίο ανήκει θα ερχόταν στο set 1, κοκ. Πού κάνω λάθος; Ευχαριστώ!

2 1

Αρχικές τιμές στους προβλέπτες
by Βασιλης Παπαιωαννου 26 Jun '11

26 Jun '11

Χαίρετε, γίνεται σε έναν οικουμενικό προβλέπτη( global) να τεθούν στους n bit προβλέπτες μιας διακλάδωσης, όποιες αρχικές τιμές θέλουμε; Μπορούμε για παράδειγμα, για έναν προβλέπτη ( 1, 1), να έχουμε στον προβλέπτη - "κελί" 00 την αρχική τιμή 0 και στον προβλέπτη - "κελί" 01 την αρχική τιμή 1; Όταν ζητείται "αποδοτικότερος"/"φτηνότερος" προβλέπτης σε κάποιο θέμα εξετάσεων, όπως στο 2Γ(iii) του Ιουλίου του 10, μπορούμε να αρχικοποιήσουμε όπως θέλουμε/βολεύει?

2 1

Θέμα 3 Ιούλιος 2010
by Βασιλης Παπαιωαννου 25 Jun '11

25 Jun '11

Χαίρετε, στο θέμα 3 του Ιουλίου 2010, δίνεται R3 = 1. Όμως από όσο βλέπω στον κώδικα δεν γίνεται χρήση του καταχωρητή αυτού. Μήπως έχει γίνει κάποιο τυπογραφικό λάθος; Τέλος, με ποιο τρόπο τελικά το R1 = R4 στην τελευταία εντολή BNEQ R1, R4, LOOP;

2 1

Themata 2010 kanonikh
by Dimitris Pagkalos 25 Jun '11

25 Jun '11

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?

2 1

Reservation stations vs queues
by Βασιλης Παπαιωαννου 25 Jun '11

25 Jun '11

Καλησπέρα. Σε ένα παλιό θέμα με εκτέλεση tomasulo με rob εκτός των άλλων έγραφε το εξής: " το σύστημα περιλαμβάνει ένα store και ένα load queue τα οποία διαθέτουν 4 θέσεις" . Τι ακριβώς σημαίνει αυτό? Είναι το ίδιο με το να μας λέει πως υπάρχουν 4 reservation stations για load και 4 για store ή υπάρχει κάποια άλλου είδους λειτουργία? Ευχαριστώ

3 2

απορία για την 4η άσκηση
by b tsu 25 Jun '11

25 Jun '11

Καλησπέρα, θα ήθελα να ρωτήσω το τί εννοεί στην εκφώνηση της 4ης άσκηση στο Α.3.3 παρατήρηση 1η , όπου ζητείται να διαχωριστούν και οι τρείς βρόχοι; Στις διαφάνιες θεωρώντας τους βρόχους π.χ. k-j-i, γίνεται η διάσπαση jj-kk-i-j-k. Αυτό δηλαδή είναι η διάσπαση μονο των δύο βρόχων;

2 1

Θέμα 3Β Ιούλιος 2009 - not pipelined FU's
by Βασιλης Παπαιωαννου 25 Jun '11

25 Jun '11

Χαίρετε, 1. θα ήθελα να ξεκαθαρίσετε την έννοια του pipelined / not pipelined FU. Διαβάζοντας το θέμα 3Β του Ιουλίου 2009 η εν λόγω έννοια δεν μου είναι σαφής. Για not pipelined FU's, όταν μια εντολή ζητά μια FU, υποχρεούται να περιμένει την όποια εντολή εκτελείται εκείνη την στιγμή στην ζητούμενη FU. Συνεχίζοντας, αν η εντολή που εκτελείται στην FU τελειώνει την εκτέλεση της την χρονική στιγμή χ, τότε η εντολή που περιμένει για την FU, θα αρχίσει να εκτελείται την χρονική στιγμή χ + 1. Σωστά; Σύμφωνα με την λύση του θέματος το παραπάνω δεν ισχύει. Συγκεκριμένα, η εντολή SUB( 6) που περιμένει την FU, ξεκινά να εκτελείται την χρονική στιγμή 7, την ίδια χρονική στιγμή που ολοκληρώνεται η εκτέλεση της εντολής ADD( 5). Η ADD δεν δεσμεύει την not pipelined FU μέχρις ότου να μεταβεί στο στάδιο WR; Αντίστοιχο θέμα υπάρχει και με τις εντολές ΒΝΕΖ( 7), ADD( 9). Εκτελούνται στο ίδιο ακριβώς διάστημα. Σημειωτέον, στην εκφώνηση του θέματος δεν διευκρινίζεται αν οι εντολές διακλάδωσης χειρίζονται δικιά τους FU. 2. Όσον αφορά στο θέμα Tomasulo, που απαιτεί λίγο πολύ την εκτέλεση του με το χέρι, θα μπορούσαμε να φέρουμε μαζί μας 2 φύλλα A4 με το όλο σχεδιάγραμμα του υλικού που απαιτεί ο αλγόριθμός; Με άλλα λόγια, μπορείτε να μας διευκολύνετε, ώστε να εξοικονομήσουμε χρόνο με τον μην σχεδιάζουμε τα RS, ROB, RRS, πίνακα IS, EX, WB κ.τ.λ.;

2 1

Απορία επί λυμένο θέμα
by THANOS DOMETIOS 18 Jun '11

18 Jun '11

Καλησπέρα, θα ήθελα να ρωτήσω κάτι για τις λύσεις των περσινών 4ων θεμάτων. Συγκεκριμένα, στο ερώτημα όπου έχουμε αύξηση του associativity σε 2-way. Αυτό δεν σημαίνει ότι έχουμε 32 sets που το καθένα περιέχει 2 blocks ? Άρα όταν φέρνουμε το στοιχείο x[0][0] το αποθηκεύουμε στο set 0. Όταν φέρνουμε το στοιχείο y[0][0] από ότι καταλαβαίνω το βάζουμε στο ίδιο block, γιατί μετά που ξαναζητάμε το x[0][0] έχουμε conflict miss. Αφού όμως έχουμε 2 blocks σε κάθε set(και επομένως και στο set 0) γιατί δεν βάζουμε το στοιχείο y[0][0] στο 2ο block του 1ου set, ώστε το x[0][0] να μείνει εκεί που είναι και να το βρούμε την επόμενη φορά που θα το ζητήσουμε ? Αυτό δεν είναι και το νόημα του associativity ? Κάτι δεν θυμάμαι καλά από αρχιτεκτονική του 5ου ?

2 1

Απορία στο Weak Ordering
by Alexandros Dagklis 18 Jun '11

18 Jun '11

Καλησπέρα, έχω μια απορία πάνω στο weak ordering μοντέλο για consistency. Από τις διαφάνειες (memory consistency διαφάνεια19), μου δημιουργήθηκε η εντύπωση πως οποιαδήποτε load/store εντολή μπορεί να αναδιαταχθεί με οποιαδήποτε άλλη load/store εντολή εκτός κι αν υπάρχουν SYNCH tags. Μάλλον όμως οι περιορισμοί είναι κάπως πιο αυστηροί, σωστά; Επειδή στις ασκήσεις επί των εννοιών του memory coherence και consistency στην τελευταία διαφάνεια λέει πως το να συμβεί M[R8]=0 απαιτεί την ακολουθία εντολών 2b ‐> 2c ‐> 2a , η οποία παραβιάζει το WO. Γιατί; Ευχαριστώ

2 1

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch June 2011