Advcomparch

advcomparch@lists.cslab.ece.ntua.gr

1109 discussions

2 ερωτήσεις για MESI σχετικά με tag και cache to cache transfers
by alex 04 Oct '15

04 Oct '15

Καλησπέρα, Δεν έχω καταλάβει δύο πράγματα. 1)Γίνεται αν έχουμε 2 επεξεργαστές να έχουν και οι δύο το 1ο block της cache exclusive (ή Modified) αν το block αυτό έχει διαφορετικό tag; Η αλλιώς το tag ελέγχεται πριν αλλάξει το state; 2)Σε cache to cache τα σήματα στο bus χρησιμεύουν μόνο για την αλλαγή state ή (όταν χρειάζεται) ταυτόχρονα μεταφέρουν και τα δεδομένα από cache σε cache μέσω bus; (το ξέρω ότι έχει απαντηθεί αλλά δεν μου ήταν σαφές) Ευχαριστώ

1 0

Re: [Advcomparch] MESI states
by Konstantinos Nikas 04 Oct '15

04 Oct '15

Σύμφωνα με τη θεωρία, το E υποδηλώνει μοναδικό αντίγραφο του block αλλά CLEAN. Επομένως, δε βλέπω πως θα μπορούσες να πηγαίνει με PrWr σε E, εκτός αν ενημερωνόταν και η κύρια μνήμη π.χ. με χρήση write-through caches. Στην περίπωση αυτή όμως, το M χάνει το νόημα του. 2015-10-04 13:03 GMT+03:00 Babis Michailidis <me.babis(a)gmail.com>: > Ευχαριστώ πολύ για τις απαντησεις, > απ'ότι φαίνεται έχει πέσει το site του πανεπιστημίου, το διαγραμμα είναι το > παρακάτω. > > https://www.dropbox.com/s/a136282x1l7l5x6/MESI2.JPG?dl=0 > > 2015-10-04 12:45 GMT+03:00 Konstantinos Nikas <knikas(a)cslab.ece.ntua.gr>: >> >> Καλημέρα, >> >> >> > μέσα από τις ασκήσεις πάνω στο MESI παρατήρησα ότι στο διάγραμμα των >> > διαφανειών δεν υπάρχουν κάποιες μεταβάσεις, για παράδειγμα >> > Inv -> Inv (BusRd,BusRdX) >> > υπάρχει λόγος που δεν έχουν συμπεριληφθεί; >> >> >> η μετάβαση που αναφέρεις είναι σαφές ότι δεν έχει νόημα και απορώ που >> μπορεί να την έχεις συναντήσει. Όταν κάτι είναι I, δηλαδή δεν υπάρχει >> στην cache, ο μόνος τρόπος να αλλάξει state είναι ο επεξεργαστής σου >> να ζητήσει είτε να το διαβάσει είτε να το γράψει οπότε και θα πάει στο >> κατάλληλο state, δηλαδή κάποιο από τα Μ, E, S. To I -> I δεν έχει >> κανένα απολύτως νόημα. >> >> > >> > Επίσης, στο παρακάτω διάγραμμα φαίνεται ότι >> > από Invalid με PrWr πηγαίνει σε Exclusive, σε αντίθεση με τις διαφάνειες >> > του >> > μαθηματος που παμε σε Modified. Υπάρχουν διαφορετικά πρωτόκολλα MESI ? >> > >> > https://www.cs.tcd.ie/Jeremy.Jones/vivio/caches/MESI.gif >> >> Το link δε φαίνεται να δουλεύει. Από εκεί και πέρα υπάρχουν διάφορες >> υλοποιήσεις του MESI. Σε όσες γνωρίζω όμως ένα Write οδηγεί πάντα στο >> Μ, για να σηματοδοτεί ότι το block είναι dirty σε αντίθεση με το E που >> δείχνει ότι το block είναι clean (και άρα ας πούμε δε χρειάζεται να >> γραφτεί πίσω στην κύρια μνήμη σε περίπτωση eviction λόγω >> replacement).- >> >> Κ. >> >> >> -- >> 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 > > -- 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

Re: [Advcomparch] MESI states
by Konstantinos Nikas 04 Oct '15

04 Oct '15

Καλημέρα, > μέσα από τις ασκήσεις πάνω στο MESI παρατήρησα ότι στο διάγραμμα των > διαφανειών δεν υπάρχουν κάποιες μεταβάσεις, για παράδειγμα > Inv -> Inv (BusRd,BusRdX) > υπάρχει λόγος που δεν έχουν συμπεριληφθεί; η μετάβαση που αναφέρεις είναι σαφές ότι δεν έχει νόημα και απορώ που μπορεί να την έχεις συναντήσει. Όταν κάτι είναι I, δηλαδή δεν υπάρχει στην cache, ο μόνος τρόπος να αλλάξει state είναι ο επεξεργαστής σου να ζητήσει είτε να το διαβάσει είτε να το γράψει οπότε και θα πάει στο κατάλληλο state, δηλαδή κάποιο από τα Μ, E, S. To I -> I δεν έχει κανένα απολύτως νόημα. > > Επίσης, στο παρακάτω διάγραμμα φαίνεται ότι > από Invalid με PrWr πηγαίνει σε Exclusive, σε αντίθεση με τις διαφάνειες του > μαθηματος που παμε σε Modified. Υπάρχουν διαφορετικά πρωτόκολλα MESI ? > > https://www.cs.tcd.ie/Jeremy.Jones/vivio/caches/MESI.gif Το link δε φαίνεται να δουλεύει. Από εκεί και πέρα υπάρχουν διάφορες υλοποιήσεις του MESI. Σε όσες γνωρίζω όμως ένα Write οδηγεί πάντα στο Μ, για να σηματοδοτεί ότι το block είναι dirty σε αντίθεση με το E που δείχνει ότι το block είναι clean (και άρα ας πούμε δε χρειάζεται να γραφτεί πίσω στην κύρια μνήμη σε περίπτωση eviction λόγω replacement).- Κ. -- 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

2 1

MESI states
by Babis Michailidis 04 Oct '15

04 Oct '15

καλησπέρα σας, μέσα από τις ασκήσεις πάνω στο MESI παρατήρησα ότι στο διάγραμμα των διαφανειών δεν υπάρχουν κάποιες μεταβάσεις, για παράδειγμα *Inv -> Inv (BusRd,BusRdX)* υπάρχει λόγος που δεν έχουν συμπεριληφθεί; Επίσης, στο παρακάτω διάγραμμα φαίνεται ότι από *Invalid *με* PrWr* πηγαίνει σε *Exclusive*, σε αντίθεση με τις διαφάνειες του μαθηματος που παμε σε *Modified*. Υπάρχουν διαφορετικά πρωτόκολλα MESI ? https://www.cs.tcd.ie/Jeremy.Jones/vivio/caches/MESI.gif Σας ευχαριστώ, Μπάμπης Μιχαηλίδης

1 0

Re: [Advcomparch] Κοστολόγηση στο MESI
by Konstantinos Nikas 02 Oct '15

02 Oct '15

Καλησπέρα, νομίζω ότι είναι σαφές και από την εκφώνηση ότι το κάθε χρονικό διάστημα αναφέρεται σε κάτι ξεχωριστό και δεν υπάρχουν επικαλύψεις. Κ. 2015-10-02 16:29 GMT+03:00 Εμμανουήλ Βλατάκης-Γκαραγκούνης <tetraktida42(a)gmail.com>: > Μια γρήγορη ερώτηση στο MESI > > Όταν παίρνουμε για πρώτη φορά ένα block ενώ ήμασταν I σε αυτό > Θα χρειαστούν δύο χρονικά μοτίβα να ολοκληρωθούν? > Bus Rd = 2 TIME UNITS > Data Transfer = 8 TIME UNITS > > Σύνολο =10 ΤΙΜΕ UNITS > > ή υπονοείται ότι > Θα χρειαστώ το max(2,8) = 8 TIME UNITS > > Ευχαριστώ πολύ > Μ. > > _______________________________________________ > Advcomparch mailing list > Advcomparch(a)lists.cslab.ece.ntua.gr > http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch > -- 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

2 1

Κοστολόγηση στο MESI
by Εμμανουήλ Βλατάκης-Γκαραγκού νης 02 Oct '15

02 Oct '15

Μια γρήγορη ερώτηση στο MESI Όταν παίρνουμε για πρώτη φορά ένα block ενώ ήμασταν I σε αυτό Θα χρειαστούν δύο χρονικά μοτίβα να ολοκληρωθούν? Bus Rd = 2 TIME UNITS Data Transfer = 8 TIME UNITS Σύνολο =10 ΤΙΜΕ UNITS ή υπονοείται ότι Θα χρειαστώ το max(2,8) = 8 TIME UNITS Ευχαριστώ πολύ Μ.

1 0

Ομιλία Babak Falsafi, Παρασκευή 11/9, 15:00
by Konstantinos Nikas 08 Sep '15

08 Sep '15

Καλησπέρα, Σας προσκαλούμε στην ομιλία του Καθ. του École polytechnique fédérale de Lausanne (EPFL) Babak Falsafi με τίτλο "A Case for Specialized Server Architecture", που θα γίνει την Παρασκευή 11/9, στις 15:00, στο Αμφιθέατρο Πολυμέσων της κεντρικής βιβλιοθήκης του ΕΜΠ. Ακολουθεί περίληψη και σύντομο βιογραφικό του ομιλητή. Είναι μια πολύ καλή ευκαιρία ιδιαίτερα για όσους τυχόν ενδιαφέρονται για μεταπτυχιακές σπουδές (διδακτορικό) στον τομέα αυτό. K. A Case for Specialized Server Architecture Large-scale IT services are now increasingly run in memory due to tight application latency demands. With services centered mostly around data, datacenter owners often integrate as much DRAM into a single blade as technology allows, and use low-latency high-bandwidth network fabrics to aggregate near-neighbor DRAM into large memory pools. Because DRAM now accounts for a substantial fraction of both server capital and operation costs, datacenter designers are increasingly customizing server hardware, software and infrastructure for online services around memory to reduce costs. In this talk, I will first motivate specialized server design for in-memory computing and then present promising avenues to explore specialization to improve server efficiency. Bio Babak is Professor in the School of Computer and Communication Sciences and the founding director of the EcoCloud research center investigating data-centric cloud technologies at EPFL. He has made numerous contributions to multiprocessor server design including an architecture underlying the Sun (now Oracle) WildFire/WildCat servers, memory system technologies incorporated in IBM BlueGene/P and Q, and server evaluation methodologies in use by AMD and HP. His latest proposal for server processor designs for scale-out services has laid the foundation for specialized processors such as Cavium ThunderX. He is a recipient of an NSF CAREER award, IBM Faculty Partnership Awards, and an Alfred P. Sloan Research Fellowship. He is a fellow of IEEE. -- 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

Re: [Advcomparch] Βαθμολογία Ιουλίου 2015 - Ορθή Επανάληψη
by Konstantinos Nikas 30 Jul '15

30 Jul '15

Καλησπέρα, υπήρχε ένα τυπογραφικό λάθος σε ένα ΑΜ. Η λίστα έχει διορθωθεί και ανανεωθεί στο site του μαθήματος. Κ. 2015-07-30 14:03 GMT+03:00 Konstantinos Nikas <knikas(a)cslab.ece.ntua.gr>: > Καλησπέρα, > > στο site του μαθήματος έχει αναρτηθεί η τελική βαθμολογία. > > Για απορίες-ερωτήσεις, μπορείτε να έρθετε στο Εργαστήριο Υπολογιστικών > Συστημάτων (21.34Β στα Παλιά Κτήρια) την Παρασκευή 31/07 12:00-14:00. > > Κ. > > -- > 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 -- 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

Βαθμολογία Ιουλίου 2015
by Konstantinos Nikas 30 Jul '15

30 Jul '15

Καλησπέρα, στο site του μαθήματος έχει αναρτηθεί η τελική βαθμολογία. Για απορίες-ερωτήσεις, μπορείτε να έρθετε στο Εργαστήριο Υπολογιστικών Συστημάτων (21.34Β στα Παλιά Κτήρια) την Παρασκευή 31/07 12:00-14:00. Κ. -- 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

TAS_CAS
by ΒΑΣΙΛΗΣ ΛΟΥΚΟΠΟΥΛΟΣ 21 Jul '15

21 Jul '15

το cas function call οδηγεί απευθείας σε εκτέλεση μηχανισμού TTAS. Για να υλοποιήσουμε TAS_CAS χρειάζεται να προσθέσουμε μια εντολή σκουπίδι, αυτό έχετε σαν προοπτική να υλοποιήσουμε?

3 2

Jump to page:

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch