Advcomparch

advcomparch@lists.cslab.ece.ntua.gr

1109 discussions

MESI
by Hlias Triant 04 Jul '20

04 Jul '20

Καλησπέρα, Θα ήθελα να κάνω 2 ερωτήσεις για το πρωτόκολλο MESI : α) Αν καταλαβαίνω σωστά, σε μια write-back μνήμη, η μεταφορά του cache line στην κύρια μνήμη θα γίνει μόνο στην περίπτωση που ένα block βρίσκεται σε κατάσταση M σε έναν επεξεργαστή και έρθει ένα νέο block να το αντικαταστήσει. Σωστά; Αντίστοιχα, στις write-through η μεταφορά γίνεται όταν μεταβαίνει ένα block από την κατάσταση Μ σε οποιαδήποτε άλλη, ανεξάρτητα από το αν αυτό το block αντικαθίσταται με άλλο; β) Όταν ένα block βρίσκεται σε κατάσταση S (ή E) σε έναν επεξεργαστή και έχουμε μια εντολή write σε αυτό, τότε κατά την μετάβαση του σε M θα πρέπει να συνυπολογίσουμε στον συνολικό χρόνο και εκείνο του cache hit; Ή αυτό προσμετράται μέσα στον χρόνο του BusRdX (στην περίπτωση μόνο του S); Ευχαριστώ εκ των προτέρων.

2 1

Εξέταση 6/7
by Rigas Paps 03 Jul '20

03 Jul '20

Υπάρχει κάποιο νεότερο σχετικά με την εξέτασης της Δευτέρας; Θα πρέπει να εγγραφούμε σε κάποια λίστα; Πως θα γίνει η εξέταση; Αν μπορείτε να μας ενημερώσετε σχετικά. Ευχαριστώ

2 1

Εξέταση 6/7
by Vassilis Panousopoulos 01 Jul '20

01 Jul '20

Καλημέρα σας. Θα ήθελα να ρωτήσω εάν θα υπάρξει κάποια λίστα εγγραφής για την κανονική εξέταση την ερχόμενη Δευτέρα. Σε κάθε περίπτωση, για όσους έχουμε πάρει Pass τι θα ισχύσει αν θέλουμε να δώσουμε; Ακυρώνεται το Pass αν συμμετάσχουμε ή θα εξαρτηθεί από το αποτέλεσμα της εξέτασης; Ευχαριστώ.

2 1

Αποτελέσματα προφορικής εξέτασης Ιουνίου 2020
by Konstantinos Nikas 30 Jun '20

30 Jun '20

Καλησπέρα, σας ενημερώνουμε ότι έχουν αναρτηθεί τα αποτελέσματα της προφορικής εξέτασης του Ιουνίου 2020: i) στο site του μαθήματος http://www.cslab.ece.ntua.gr/courses/advcomparch/grades.go ii) στο Teams του μαθήματος, στο φάκελο "Class Materials" όπου ανεβάζουμε και τις διαφάνειες. Καλή συνέχεια, Κ. -- 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 Dionisios N. Pnevmatikatos 25 Jun '20

25 Jun '20

Γεια σας, όσοι εξετάζονται αύριο: * θα πρέπει να είναι διαθέσιμοι στο Teams ~1 ώρα νωρίτερα (ειδικά αυτοί που έχουν τα πρώτα slots. * θα πρέπει να έχουν ελέγξει τον εξοπλισμό τους (μικρόφωνο, κλπ) ώστε να μην χάνουμε χρόνο σε τεχνικά προβλήματα. * να έχουν αναφορές, αρχεία, κλπ πρόχειρα στον υπολογιστή τους. Επίσης επειδή η αυριανή μέρα είναι φορτωμένη, ας είστε προετοιμασμένοι για καθυστερήσεις. Καλή σας επιτυχία, -ΔΠ -- -------------------------------------------------------------------------- Dionisios Pnevmatikatos, Professor Computing Systems Laboratory School of Electrical & Computing Engineering pnevmati(a)cslab.ece.ntua.gr National Technical University of Athens www.cslab.ece.ntua.gr/~pnevmati 9, Iroon Polytechniou Str. Tel: +30 2107723867 GR15780, Athens, Greece Fax: +30 2107721292 --------------------------------------------------------------------------

1 0

Προφορική Εξέταση Ασκήσεων 3, 4.
by Christos Sirmakezis 23 Jun '20

23 Jun '20

Καλησπέρα. Θα ήθελα αν είναι εύκολο να μας πείτε κάποιες περισσότερες λεπτομέρειες με το ύφος της εξέτασης. Πιο συγκεκριμένα αν θα δίνει βάσει στη θεωρία των ασκήσεων ή αν θα χρειαστεί να τρέξουμε το sniper και τα plots πχ με share screen. Να εχουμε κάποιο χρόνο να προετοιμαστουμε μιας και από καποιες εργασίες έχει περασει καιρός. Ευχαριστώ πολυ Χρήστος Συρμακέζης 03115182

2 1

Προφορική εξέταση ασκήσεων για pass/fail: συμπληρώστε doodle μέχρι *ΣΗΜΕΡΑ* Τρίτη 23/6
by Dionisios N. Pnevmatikatos 23 Jun '20

23 Jun '20

* Παρακαλώ διαβάστε το μήνυμα αυτό προσεκτικά! * 1) Από αύριο μέχρι και την Παρασκευή θα γίνουν οι προφορικές εξετάσεις επί των ασκήσεων για pass/fail. Όσοι ενδιαφέρονται πρέπει να συμπληρώσουν *μόνο* το ΑΜ τους (και *όχι* το ονοματεπώνυμο) στο ακόλουθο doodle: https://doodle.com/poll/2vu4mi69eh6xx9rb *Προθεσμία: *ΣΗΜΕΡΑ* Τρίτη 23/6* 2) η εξέταση αφορά *μόνο* την διεξαγωγή των ασκήσεων. Αν θέλετε να προετοιμαστείτε, δείτε λίγο τι κάνατε για τις ασκήσεις και έχετε πρόχειρα τα αρχεία και τις αναφορές σας. 3) Όλες οι ασκήσεις που έχετε υποβάλλει προσμετρούνται στην επίτευξη του pass. Διαδικαστικά: Α) η εξέταση θα γίνει μέσω Teams οπότε θα πρέπει να έχετε ενεργοποιημένο λογαριασμό εκεί. Αν δεν έχετε, φροντίστε να αποκτήσετε μέχρι τότε. Β) Τα slots είναι 20-λεπτα. Συνδεθείτε στο Teams λίγο νωρίτερα από το slot σας. Θα σας καλέσουμε εμείς εντός του slot (όχι απαραίτητα στην αρχή) Γ) θα πρέπει να έχετε ανοικτή κάμερα για ταυτοποίηση, και αναμένω ότι καθώς είναι προφορική εξέταση να είναι ανοικτή η κάμερα στην διάρκεια της εξέτασης επίσης. Αν κάποιοι έχουν τεχνικά θέματα θα τα δούμε επί τόπου. Δ) Η επίτευξη (η όχι) του pass θα σας ανακοινωθεί σύντομα μετά την εξέταση (λογικά νωρίς την επόμενη εβδομάδα) ώστε να έχετε χρόνο προετοιμασίας για την εξέταση αν χρειαστεί. Τέλος, επαναλαμβάνω ότι για μείωση του φόρτου καλό θα είναι να έρθουν στην προφορική μόνο όσοι σκοπεύουν να χρησιμοποιήσουν το pass και όχι την τελική εξέταση. Καλή επιτυχία! -ΔΠ -- -------------------------------------------------------------------------- Dionisios Pnevmatikatos, Professor Computing Systems Laboratory School of Electrical & Computing Engineering pnevmati(a)cslab.ece.ntua.gr National Technical University of Athens www.cslab.ece.ntua.gr/~pnevmati 9, Iroon Polytechniou Str. Tel: +30 2107723867 GR15780, Athens, Greece Fax: +30 2107721292 --------------------------------------------------------------------------

1 0

Προφορική Εξέταση
by Vassilis Panousopoulos 23 Jun '20

23 Jun '20

Καλησπέρα σας. Επειδή λόγω των πολλών αλλαγών έχω μπερδευτεί λίγο θα ήθελα να ρωτήσω, για όσους έχουν κάνει και τις 4 σειρές ασκήσεων η προφορική εξέταση θα αφορά τις δύο τελευταίες ή όλες; Επίσης, θα αφορά το θεωρητικό υπόβαθρο των ασκήσεων ή την πρακτική υλοποίηση τους (προβλήματα που προέκυψαν, πως τα τρέξαμε κλπ); Για να ξέρουμε πως να προετοιμαστούμε. Ευχαριστώ.

1 0

Απορία για το ερώτημα 3.1.4 της 4ης άσκησης
by Φρειδερίκ η Καπερώνη 22 Jun '20

22 Jun '20

Καλησπέρα σας, Έχω 2-πύρηνο σύστημα και 4 threads. Πόσα νήματα μπορώ να τρέξω; Ευχαριστώ πολύ.

1 0

Ερωτήσεις συνδυασμού Tomasulo με ROB, cache
by Ιάσων Μηλι ώνης 22 Jun '20

22 Jun '20

Καλησπέρα σας, Με αφορμή το Μέρος Β' της 4ης άσκησης, αλλά και κάποια γενικότερα, μου γεννήθηκαν οι εξής απορίες σχετικά με τον συνδυασμό Tomasulo με ROB, cache, branch prediction και άλλα: 1) Στην εκφώνηση αναφέρεται ότι "Οι εντολές χρησιμοποιούν ένα ξεχωριστό pipelined functional unit για τον υπολογισμό της διεύθυνσης". Αυτό αφορά και την ίδια την μνήμη φαντάζομαι, έτσι; Δηλαδή, γνωρίζουμε ότι η μνήμη έχει οργανωθεί σε παράλληλα banks, το bus είναι κατάλληλο κλπ, ώστε να έχουμε pipelined πρόσβαση και στην ίδια τη μνήμη; 2) Πάνω στο προηγούμενο, και επεκτείνοντας, εάν είχαμε την ίδια εκφώνηση με έναν άλλο κώδικα όπου πραγματοποιούνται 4 διαδοχικά LD (τα οποία φορτώνουν αντίστοιχα 4 floating point αριθμούς) που όλα αναφέρονται σε διαφορετικά μεταξύ τους blocks με miss και στα 4 blocks (άρα 4 διαφορετικά blocks) χωρίς καμία εξάρτηση μεταξύ τους, άρα εν ολίγοις όταν δεν χωρούν στο σύνολο της cache, μπορούμε και πάλι να επικαλύψουμε τις προσβάσεις τους στη μνήμη, δηλαδή τα στάδια EX (με τα 4 LD, τα στάδια EX τους να ήταν πχ 20-23, 21-24, 22-25, 23-26) ή όχι; Και αν όχι, τι ακριβώς να κάνουμε σε μια τέτοια περίπτωση; 3) Σχετικά με την πολιτική LRU (της άσκησης), η σειρά με την οποία γίνονται indicate τα recent blocks, ποια είναι ακριβώς; Μπορώ να σκεφτώ πολλαπλές: βάσει του program order ποια εντολή έγινε issue τελευταία, βάσει του ποια εντολή ολοκλήρωσε την πρόσβαση στη μνήμη τελευταία, ή βάσει του ποια εντολή ξεκίνησε την πρόσβαση στη μνήμη τελευταία. Εξηγώντας, φαντάζομαι πως επειδή η cache είναι που καθορίζει τα LRU-bits η ίδια, και δεν μπορεί να γνωρίζει το program order ή την in-order σειρά που γίνονται issue οι εντολές από τον επεξεργαστή, μόνο με βάση το στάδιο της πρόσβασης στη μνήμη (EX εδώ) θα καθορίζεται, αλλά παραμένει το ερώτημα αν πιο πρόσφατο block γίνεται εκείνο που **ολοκλήρωσε** την πρόσβαση τελευταίο, ή εκείνο που **άρχισε** την πρόσβαση τελευταίο. Αυτά τα δύο μπορεί να είναι εν γένει διαφορετικά: για παράδειγμα, εάν έχουμε δύο εντολές LD που αναφέρονται σε δύο διαφορετικά blocks όπου το ένα δεν υπάρχει (miss) και το άλλο υπάρχει (hit) στην cache, και έστω με τους εξής χρονισμούς σε κύκλους (μαζί με τον υπολογισμό της διεύθυνσης είναι αυτό βέβαια): για την πρώτη εντολή EX 23-26 (4 κύκλοι, miss), και για την δεύτερη εντολή 24-24 (1 κύκλος, hit), τότε πιο πρόσφατο block γίνεται indicate ποιο από τα δύο; Αν πιο πρόσφατο είναι εκείνο που αρχίζει την πρόσβαση τελευταίο, τότε το block που αναφέρεται στην εντολή LD με στάδιο EX 24-24 είναι πιο recent από το άλλο, ενώ αν πιο πρόσφατο είναι εκείνο που ολοκληρώνει την πρόσβαση τελευταίο, τότε το άλλο block (που αναφέρεται στην εντολή LD με στάδιο EX 23-26) είναι πιο recent. 4) Η cache της άσκησης είναι write-allocate ή no-write-allocate; Από την διάρκεια του σταδίου EX για την εντολή store σε περίπτωση miss, εικάζω ότι είναι write-allocate (και κατά πάσα πιθανότητα write-back), αλλά νομίζω ότι επηρεάζει τα τελικά contents της cache τι από τα δύο ισχύει. 5α) Όταν έχουν εκτελεστεί διάφορες προσβάσεις στη μνήμη, αλλά δεν έχουν γίνει commit ακόμη, και γίνουν flush μετέπειτα λόγω branch misprediction, εκείνες οι προσβάσεις στη μνήμη που έχουν γίνει έχουν αλλάξει τα LRU-bits (την ένδειξη του ποια blocks είναι πιο recent) μονίμως στην cache ακόμη και μετά το flush, έτσι; Αντίστοιχα, μπορεί να έχουν γίνει fetch διάφορα blocks στην cache, να έχουν αποχωρήσει άλλα που δεν χωρούσαν πλέον κλπ, οπότε γενικά το flush δεν δύναται να αναιρέσει καμία από αυτές τις αλλαγές, σωστά; 5β) Βάσει αυτού, αναφερόμενος τώρα σε μια πραγματική write-through cache (όχι στην άσκηση), σε μια Store εντολή δεν συμβαίνει τίποτε άλλο πέρα από τον υπολογισμό της διεύθυνσης στο στάδιο EX, και μετά παραμένει στο ROB για το τελικό commit (που θα γίνει στην μνήμη), άρα γιατί χρειαζόμαστε store queue πραγματικά; Επίσης, τότε, το στάδιο Commit καταλαβαίνω ότι δεν μπορεί να γίνει σε 1 κύκλο, αν έχουμε miss στην cache, οπότε τι θα έπρεπε να συμβεί; Δεν δημιουργεί προβλήματα ένα στάδιο Commit που δεν έχει σταθερή διάρκεια; 6α) Εάν είχαμε την ίδια εκφώνηση με έναν άλλο κώδικα όπου γίνεται Issue μία εντολή διακλάδωσης και υπάρχει η δυνατότητα στον ίδιο αυτό κύκλο να γίνει issue άλλη μία εντολή (2-wide superscalar), που καταλαβαίνω ότι θα πρέπει να είναι η predicted από τον branch predictor, η συνθήκη "Η πρόβλεψη για μια εντολή διακλάδωσης υπό συνθήκη γίνεται ταυτόχρονα με τη δρομολόγηση της εντολής" σημαίνει ότι μπορούν όντως να γίνουν issue μαζί η εντολή διακλάδωσης και η predicted εντολή στον ίδιο κύκλο, ή όχι; 6β) Σε πραγματικούς σύγχρονους επεξεργαστές, το branch prediction γίνεται σε προηγούμενο στάδιο του Issue? Αν όχι και γίνεται συνήθως στο Issue stage, καταλαβαίνω ότι το παραπάνω δεν μπορεί να γίνει, σωστά; Σας ευχαριστώ πολύ εκ των προτέρων για τον χρόνο σας, Ιάσων

2 1

Jump to page:

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch