Advcomparch

advcomparch@lists.cslab.ece.ntua.gr

1109 discussions

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

4η Άσκηση + Site μαθήματος
by Konstantinos Nikas 16 Jun '11

16 Jun '11

Καλησπέρα, σας ενημερώνουμε ότι ανέβηκε η 4η άσκηση με ημερομηνία παράδοσης 17/07. Επίσης, ανανεώθηκε το site του μαθήματος και μπορείτε να βρείτε όλες τις διαφάνειες των διαλέξεων, τις λύσεις των φετινών 3 πρώτων ασκήσεων καθώς και παλιά θέματα (στα sites της αντίστοιχης χρονιάς -- κάποια μαζί με τις λύσεις τους). Καλό διάβασμα και καλή επιτυχία στην εξεταστική. Κ. -- Dr. Konstantinos Nikas Computing Systems Laboratory School of Electrical and Computer Engineering National Technical University of Athens Tel: +30-210-7724159 e-mail: knikas(a)cslab.ece.ntua.gr http://www.cslab.ece.ntua.gr/~knikas

1 0

Λυσεις θεμάτων
by chris verginis 16 Jun '11

16 Jun '11

Θα ανέβουν στο site λύσεις παλιότερων θεμάτων ?? Νομίζω πως κάτι τέτοιο είχε ειπωθεί στο τελευταίο μάθημα..

1 0

PREDICTORS
by Tassos Zogopoulos 16 Jun '11

16 Jun '11

Καλημέρα, Έστω ότι έχουμε έναν tournament branch predictor o οποίος αποτελείτε από τον P1 1-bit predictor αρχικοποιημένο στο 0 και τον P2 2-bit predictor αρχικοποιημένο στο 00. Έστω ότι έχουμε ένα branch το οποίο είναι taken και για την πρόβλεψη έχει επιλεγεί ο P1, ο οποίος προβλέπει ΝΤ, ενώ και ο P2 είχε προβλέψει ΝΤ. Θα ενημερωθούν και οι δύο προβλέπτες και θα αλλαξουν κατάσταση P1->1, P2->01, ή μόνο ο προβλέπτης που είχε επιλεγεί να δώσει την πρόβλεψη; Ευχαριστώ πολύ.

2 1

Μαθήματα ερχόμενης εβδομάδας
by Nikos Anastopoulos 03 Jun '11

03 Jun '11

Καλησπέρα, Υπενθυμίζουμε ότι την ερχόμενη βδομάδα τα μαθήματα θα γίνουν και τις δύο μέρες, δηλαδή: 1)Δευτέρα 15:00-17:00 στην αίθουσα 6 στα Ν. Κτήρια 2)Τρίτη 16:00-19:00 στο Αμφ.3 στα Ν. Κτήρια. Ν.

1 0

Jump to page:

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch