ΣΧΕΔΙΑΣΜΟΣ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΑΡΧΙΤΕΚΤΟΝΙΚΩΝ ΓΙΑ ΥΨΗΛΗΣ ΑΠΟΔΟΣΗΣ ΚΑΙ ΑΠΟΔΟΤΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΣΥΣΤΗΜΑΤΩΝ ΣΕ ΟΛΟΚΛΗΡΩΜΕΝΑ ΚΥΚΛΩΜΑΤΑ (SOC)
ΕΙΣΑΓΩΓΗ Η επικοινωνία στα ολοκληρωμένα κυκλώματα παίζει όλο και πιο σημαντικό ρόλο στο σχεδιασμό τους Προκλήσεις διακλωδίωσης επιπέδου chip: Μεγάλη καθυστέρηση διάδοσης σήματος Υψηλή κατανάλωση ισχύος Αυξημένη ευαισθησία σε λάθη Η επικοινωνιακή κίνηση σε επίπεδο συστήματος λόγω του μεγάλου αριθμού πολύπλοκων και διαφορετικών μεταξύ τους components αυξάνεται και βάζει πολύ αυστηρούς περιορισμούς στους επικοινωνιακούς πόρους του συστήματος
ΕΙΣΑΓΩΓΗ Οι δύο διαστάσεις του σχεδιασμού συστημάτων και οι μεθοδολογίες ανάπτυξης σχεδιασμού συστημάτων
ΕΙΣΑΓΩΓΗ Προσεγγίζουμε το πρόβλημα του σχεδιασμού επικοινωνιακής αρχιτεκτονικής με τα παρακάτω βήματα: 1. Σχεδιασμός ή επιλογή μιας κατάλληλης τοπολογίας δικτύου, που ορίζει τη φυσική δομή της αρχιτεκτονικής επικοινωνίας 2. Σχεδιασμός των on-chip επικοινωνιακών πρωτοκόλλων, που ορίζει τους μηχανισμούς με τους οποίους τα components του συστήματος ανταλλάσσουν δεδομένα 3. Χαρτογράφηση επικοινωνιών, που καθορίζει μια ταυτοποίηση των επικοινωνιών του συστήματος με τα φυσικά μονοπάτια στην αρχιτεκτονική επικοινωνίας
ΕΙΣΑΓΩΓΗ Η ανάλυση της επίπτωσης της αρχιτεκτονικής επικοινωνίας στην απόδοση του συστήματος και στην κατανάλωση ενέργειας γίνεται με αυτόματες τεχνικές Υπάρχουν τεχνικές για προσαρμογή του σχεδιασμού της αρχιτεκτονικής επικοινωνίας ώστε να εκμεταλλεύεται τα χαρακτηριστικά της επικοινωνιακής κίνησης που δημιουργούνται από την εφαρμογή
Άλλες τεχνικές: ΕΙΣΑΓΩΓΗ Τεχνικές για δυναμική (run-time) του επικοινωνιακού πρωτοκόλλου για επίτευξη υψηλής απόδοσης Τεχνικές για σχεδιασμό αρχιτεκτονικών επικοινωνίας για καλή απόδοση ενέργειας: Αυτές που στοχεύουν στην μείωση κατανάλωσης ενέργειας στην αρχιτεκτονική επικοινωνίας Αυτές που εκμεταλλεύονται την αρχιτεκτονική επικοινωνίας ώστε να βελτιώσουν την κατανάλωση ενέργειας όλου του συστήματος
ON-CHIP ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΕΠΙΚΟΙΝΩΝΙΑΣ Η on-chip αρχιτεκτονική επικοινωνίας αναφέρεται στην υποδομή που ενσωματώνει SoC components και παρέχει ένα μηχανισμό για ανταλλαγή δεδομένων και πληροφοριών ελέγχου. Οι Βάσεις κατάταξης τους είναι: Το τοπολογικό δίκτυο που ορίζει την φυσική δομή της αρχιτεκτονικής επικοινωνίας Τα πρωτόκολλα επικοινωνίας που χρησιμοποιεί η αρχιτεκτονική επικοινωνίας. Περιγράφουν: τις ακριβείς δρομολογήσεις και τους λογικούς μηχανισμούς με τους οποίους τα system components του συστήματος επικοινωνούν στην αρχιτεκτονική επικοινωνίας ορίζουν την διαχείριση των πόρων και τους μηχανισμούς διαιτησίας για προσβάσεις σε κοινά κομμάτια της αρχιτεκτονική επικοινωνίας
ΟΡΟΛΟΓΙΑ Τρία είδη components μπορεί να είναι συνδεδεμένα στην αρχιτεκτονική επικοινωνίας : Masters - είναι components του συστήματος που μπορούν να εκκινήσουν επικοινωνίες (reads/writes) π.χ. CPUs, DSPs, DMA ελεγκτές. Slaves - είναι components του συστήματος (e.g., on-chip memories and passive peripherals) που δεν εκκινούν συναλλαγή επικοινωνίας τα ίδια αλλά αποκρίνονται σε συναλλαγές που έχουν ξεκινήσει Masters Bridges ή routers που επιτρέπουν την επικοινωνία μεταξύ ζευγών component που είναι συνδεδεμένα σε διαφορετικά επικοινωνιακά κανάλια
ΤΟΠΟΛΟΓΙΕΣ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΕΠΙΚΟΙΝΩΝΙΑΣ Τοπολογία κοινού Διαύλου: O δίαυλος αποτελείται από μια ομάδα διευθύνσεων, δεδομένων και γραμμών ελέγχου κοινές για ένα σύνολο masters που διαγωνίζονται μεταξύ τους για να έχουν πρόσβαση σε ένα η περισσότερους slaves. Ιεραρχημένου Διαύλου: Αποτελείται από αρκετούς κοινούς διαύλους αλληλοσυνδεόμενους με bridges ώστε να σχηματίζουν μια ιεραρχία Δακτύλιοι Packet switched fabrics: Αυτές οι αρχιτεκτονικές αποφεύγουν τη χρήση γενικών κοινών διαύλων αλλά χρησιμοποιούν μηχανισμούς μεταγωγής για να πολυπλέξουν τους επικοινωνιακούς πόρους μεταξύ διαφορετικών ζευγών master και slave
ON-CHIP ΠΡΩΤΟΚΟΛΛΑ ΕΠΙΚΟΙΝΩΝΙΑΣ Στατικής Προτεραιότητας: ένας κεντρικός μηχανισμός διαιτησίας ελέγχει τις συσσωρευμένες αιτήσεις από κάθε master και δίνει πρόσβαση σε αυτόν με την μεγαλύτερη προτεραιότητα TDMA: ο κεντρικός μηχανισμός διαιτησίας βασίζεται σε κυλιόμενες θυρίδες στο χρόνο όπου κάθε θυρίδα είναι δεσμευμένη για ένα master. CDMA: περιλαμβάνει σύγχρονες γεννήτριες ψευδοτυχαίου κώδικα, κυκλώματα διαμόρφωσης αποδιαμόρφωσης στη διεπιφάνεια του component διαύλου και διαφορικό signaling.
ON-CHIP ΠΡΩΤΟΚΟΛΛΑ ΕΠΙΚΟΙΝΩΝΙΑΣ Πρωτόκολλο «Λοταρίας»: Ένας κεντρικός διαχειριστής «λαχνών» συσσωρεύει αιτήσεις για απόκτηση κοινών πόρων επικοινωνίας από ένα ή περισσότερους masters, σε καθένα από τους οποίους (δυναμικά ή στατικά) ανατίθεται ένας αριθμός «λαχνών. Ο διαχειριστής «λαχνών» πιθανοτικά διαλέγει ένα από αυτούς τους masters ώστε να είναι ο νικητής που θα έχει πρόσβαση στους πόρους για ένα ή περισσότερους κύκλους διαύλου. Αυτοί που έχουν πιο πολλούς λαχνούς προφανώς ευνοούνται περισσότερο. Token Passing: Μια ειδική λέξη δεδομένων κυκλοφορεί σε ένα δακτύλιο, η οποία λέγεται token. Όταν μια διεπαφή πάρει το token μπορεί να ξεκινήσει μια συναλλαγή, αν δεν χρειάζεται προωθεί το token στο γείτονά της
ΑΝΑΛΥΣΗ ΕΠΙΠΕΔΟΥ ΣΥΣΤΗΜΑΤΟΣ ΓΙΑ ΣΧΕΔΙΑΣΜΟ ΑΡΧΙΤΕΚΤΟΝΙΚΩΝ ΕΠΙΚΟΙΝΩΝΙΑΣ Οι τεχνικές ανάλυση επιπέδου συστήματος για σχεδιασμό αρχιτεκτονικών επικοινωνίας μπορούν να χωριστούν σε: Τεχνικές βασισμένες σε εξομοίωση συστήματος: Σε αυτές, οι επιδράσεις της αρχιτεκτονικής επικοινωνίας έχουν υπολογιστεί από την ανάπτυξη κατάλληλων μοντέλων για την τοπολογία της αρχιτεκτονικής επικοινωνίας και τα πρωτόκολλα Τεχνικές βασισμένες σε στατική πρόβλεψη: Αυτές χρησιμοποιούν στατικά μοντέλα του latency επικοινωνίας μεταξύ των component συστήματος ή στατικούς χαρακτηρισμούς της κατανάλωσης ενέργειας λειτουργιών του συστήματος χρησιμοποιώντας απλά μοντέλα ενέργειας για εναλλακτικές υλοποιήσεις και ενδολειτουργική επικοινωνία Τεχνικές βασισμένες σε ίχνη: Σε αυτές, οι επιδράσεις της αρχιτεκτονικής επικοινωνίας ενσωματώνονται σε ανάλυση επιπέδου συστήματος που χρησιμοποιεί προσέγγιση βασισμένη σε ιχνη
ΒΑΣΙΣΜΕΝΗ ΣΕ ΙΧΝΗ ΑΝΑΛΥΣΗ ΤΗΣ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΕΠΙΚΟΙΝΩΝΙΑΣ Οι (Trace-based) βασισμένες σε ίχνη τεχνικές επιτρέπουν στο σχεδιαστή να διαλέξει: Tην τοπολογία του δικτύου που μπορεί να ποικίλει από απλή κοινού διαύλου μέχρι αυθαίρετης διασύνδεσης με κοινά κανάλια επικοινωνίας Για κάθε κανάλι μπορεί να επιλεγεί το πρωτόκολλο επικοινωνίας και να αρχικοποιηθεί ανάλογα Την χαρτογράφηση (mapping) επικοινωνίας: αυθαίρετος χαρακτηρισμός των επικοινωνιών του συστήματος σε μονοπάτια συγκεκριμένης τοπολογίας
ΒΑΣΙΣΜΕΝΗ ΣΕ ΙΧΝΗ ΑΝΑΛΥΣΗ ΤΗΣ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΕΠΙΚΟΙΝΩΝΙΑΣ Η πρώτη φάση της μεθοδολογίας αποτελεί ένα σήμα προεπεξεργασίας όπου πραγματοποιείται η εξομοίωση όλου του συστήματος, χωρίς να λαμβάνονται υπόψη οι λεπτομερείς συνέπειες της αρχιτεκτονικής επικοινωνίας. Σε αυτή τη φάση η επικοινωνία μοντελοποιείται αφαιρετικά μέσω ανταλλαγής token και η έξοδος αυτού του βήματος είναι ίχνος εκτέλεσης συστήματος χρονικά μη ακριβές
ΒΑΣΙΣΜΕΝΗ ΣΕ ΙΧΝΗ ΑΝΑΛΥΣΗ ΤΗΣ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΕΠΙΚΟΙΝΩΝΙΑΣ Η δεύτερη φάση λειτουργεί πάνω σε ένα γράφο συμβολικής εκτέλεσης (SEG) που σχηματίζεται από τα ίχνη που πάρθηκαν από την πρώτη φάση και συλλαμβάνει τους υπολογισμούς, επικοινωνίες και συγχρονισμού που παρατηρήθηκαν κατά την εξομοίωση του όλου συστήματος. Αλγόριθμοι ανάλυσης χειρίζονται το SEG για να συνθέσουν συνέπειες και αποτελέσματα της αρχιτεκτονικής επικοινωνίας. Τα αποτελέσματα μπορεί να είναι: Μια τροποποιημένη έκδοση του SEG, Εκτιμήσεις απόδοσης συστήματος Στατιστικά χρήσης της αρχιτεκτονικής επικοινωνίας Κρίσιμα μονοπάτια του συστήματος Ένα προφίλ της κατανάλωσης ενέργειας του συστήματος αλλά και ξεχωριστών components στο χρόνο.
ΒΑΣΙΣΜΕΝΗ ΣΕ ΙΧΝΗ ΑΝΑΛΥΣΗ ΤΗΣ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΕΠΙΚΟΙΝΩΝΙΑΣ Βασισμένη σε ίχνη μεθοδολογία για σχεδιασμό αρχιτεκτονικής επικοινωνίας.
ΕΞΕΡΕΥΝΗΣΗ ΧΩΡΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ ΓΙΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΕΠΙΚΟΙΝΩΝΙΑΣ Οι υπάρχουσες τεχνικές για εξερεύνηση χωρικού σχεδιασμού και παραμετροποίηση της αρχιτεκτονικής επικοινωνιών βασίζεται στην δημιουργία τοπολογιών δικτύου. Στο μέλλον τα σχέδια αρχιτεκτονικών επικοινωνίας θα βασίζονται σε ένα ή περισσότερα αρχιτεκτονικά πρότυπα templates που μπορούν να παραμετροποιηθούν ανάλογα με τις ανάγκες της εφαρμογής. Τέτοιοι παράμετροι μπορεί να είναι το κανάλι επικοινωνίας ή τα πρωτοκόλλα.
ΕΞΕΡΕΥΝΗΣΗ ΧΩΡΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ ΓΙΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΕΠΙΚΟΙΝΩΝΙΑΣ Καθώς η πολυπλοκότητα και η παραμετροποίηση αυξάνεται ο χώρος της αρχιτεκτονικής επικοινωνιών μαζί με τον αριθμό των εναλλακτικών templates που μπορούν να εφαρμοστούν πάνω της κάνει την εξερεύνηση χωρικού σχεδιασμού πολύ δύσκολη. Χωρίς αυτήν, η προκύπτουσα αρχιτεκτονικής θα είναι πολύ φτωχή σε απόδοση. Έτσι το template της αρχιτεκτονικής επικοινωνιών πρέπει να βελτιστοποιηθεί ή να παραμετροποιηθεί ανάλογα με τα συγκεκριμένα χαρακτηριστικά της επικοινωνιακής κίνηση πάνω στο ολοκληρωμένο που γεννά μια εφαρμογή.
ΠΑΡΑΜΕΤΡΟΠΟΙΗΣΗ TEMPLATE ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΕΠΙΚΟΙΝΩΝΙΩΝ Η μεθοδολογία παίρνει ως εισόδους: Ένα κατετμημένο και ταυτοποιημένο σύστημα Ένα template αρχιτεκτονικής επικοινωνιών, αποτελούμενο από μια σταθερή τοπολογία δικτύου, παραμετροποιημένες παραμέτρους πρωτοκόλλου και υποστήριξη για αυθαίρετη ταυτοποίηση του συστήματος επικοινωνιών σε μονοπάτια της τοπολογίας Η μεθοδολογία χρησιμοποιεί αποδοτικούς αλγορίθμους για να παράγει: Μια βελτιστοποιημένη ταυτοποίηση του συστήματος επικοινωνιών στην τοπολογία της αρχιτεκτονικής επικοινωνιών Βελτιστοποιημένες τιμές για της παραμέτρους του πρωτοκόλλου/καναλιού επικοινωνίας
ΠΑΡΑΜΕΤΡΟΠΟΙΗΣΗ TEMPLATE ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΕΠΙΚΟΙΝΩΝΙΩΝ Η μεθοδολογία αποτελείται από δύο κομμάτια που αλληλεπιδρούν: Ένα γρήγορο και ακριβές εργαλείο ανάλυσης απόδοσης Ένα πλαίσιο για εξερεύνηση χωρικού σχεδιασμού Τεχνικές που χρησιμοποιούνται στην μεθοδολογία: Κατασκευή αρχικής λύση βασισμένης σε clusters Διαδοχική διαδικασία για εξερεύνηση χωρικού σχεδιασμού
ΠΑΡΑΜΕΤΡΟΠΟΙΗΣΗ TEMPLATE ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΕΠΙΚΟΙΝΩΝΙΩΝ Εξερεύνηση χωρικού σχεδιασμού και παραμετροποίηση της αρχιτεκτονικής επικοινωνιών
ΚΑΤΑΣΚΕΥΗ ΑΡΧΙΚΗΣ ΛΥΣΗ ΒΑΣΙΣΜΕΝΗΣ ΣΕ CLUSTERS Το πρώτο βήμα για την παραμετροποίηση της αρχιτεκτονικής επικοινωνιών είναι η ομαδοποίηση components που συχνά επικοινωνούν μεταξύ τους και η μετακίνησή τους κοντά στην τοπολογία. Η ομαδοποίηση clustering μειώνει τον αριθμό των επικοινωνιών που έχουν υψηλό latency, multi-hop επικοινωνίες
ΕΠΑΝΑΛΑΜΒΑΝΟΜΕΝΗ ΤΕΛΕΙΟΠΟΙΗΣΗ ΒΑΣΙΣΜΕΝΗ ΣΕ ΑΝΑΛΥΣΗ Το δεύτερο βήμα για το πλαίσιο εξερεύνησης στοχεύει στην βελτίωση της απόδοση συστήματος πέρα από αυτό που επιτυγχάνεται με απλό clustering. Βρίσκεται μια αρχική λύση και χρησιμοποιούνται αποδοτικοί αλγόριθμοι εξερεύνησης που ασχολούνται με τη μεταφορά components από είδη αντιστοιχισμένα κανάλια σε άλλα κανάλια ενώ παράλληλα επαναπροσδιορίζουν τις παραμέτρους του πρωτοκόλλου.
ΠΡΟΣΑΡΜΟΣΤΙΚΕΣ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΕΠΙΚΟΙΝΩΝΙΩΝ Λόγω της μεταβλητότητας των διεργασιών που εκτελούνται από τα components του συστήματος ή τις ιδιότητες των επεξεργαζόμενων δεδομένων, η κίνηση από τα components αυτά μπορεί να παρουσιάσουν σοβαρή χρονική απόκλιση στις απαιτήσεις που θέτει στη αρχιτεκτονική επικοινωνίας Η αρχιτεκτονική επικοινωνιών πρέπει να μπορεί να ανιχνεύσει τις τις διαφοροποιήσεις στις επικοινωνιακές απαιτήσεις των component του συστήματος στο χρόνο και να προσαρμόσει τους επικοινωνιακούς πόρους σε αυτές τις απαιτήσεις. Αυτό δεν μπορεί να γίνει με την στατική παραμετροποίηση της αρχιτεκτονικής επικοινωνιών που αναλύθηκαν προηγουμένως. Μια τεχνική που μπορεί να λύσει το πρόβλημα είναι η χρήση tuner αρχιτεκτονικής επικοινωνιών (CAT).
TUNER ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ ΕΠΙΚΟΙΝΩΝΙΩΝ Oι tuner αρχιτεκτονικής επικοινωνιών (CATs) αποτελούν ένα επίπεδο κυκλώματος που περιβάλει το κανάλι επικοινωνιών και παρέχει μηχανισμούς για πρωτόκολλα επικοινωνιών ώστε αυτά να προσαρμόζονται στις διαφορετικές επικοινωνιακές ανάγκες των component συστήματος. Τα CATs ελέγχουν την εσωτερική κατάσταση κάθε component, αναλύουν την παραγόμενες επικοινωνιακές συναλλαγές και προβλέπουν την σχετική σημασία των επικοινωνιακών συναλλαγών σύμφωνα με την επίδρασή τους στην απόδοση επιπέδου συστήματος Τα αποτελέσματα της πρόβλεψης χρησιμοποιούνται για να σχηματοποιήσουν κατάλληλα τις παραμέτρους του πρωτοκόλλου επικοινωνίας που ταιριάζουν καλύτερα τις μεταβαλλόμενες επικοινωνιακές ανάγκες του κάθε component
ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΕΠΙΚΟΙΝΩΝΙΑΣ ΒΑΣΙΣΜΕΝΕΣ ΣΕ CAT
ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΕΠΙΚΟΙΝΩΝΙΑΣ ΒΑΣΙΣΜΕΝΕΣ ΣΕ CAT Το παραπάνω σύστημα περιέχει αρκετά component περιλαμβάνοντας πυρήνες επεξεργαστών μνήμες και περιφερειακά. Η τοπολογία βρίσκεται μέσα στην περιοχή ορισμένη από τελείες. Τα κομμάτια του συστήματος που έχουν προστεθεί ή τροποποιηθεί σαν αποτέλεσμα της μεθοδολογίας CAT είναι γραμμοσκιασμένα. Τα CAT αποτελούνται από ένα ανιχνευτή κατάτμησης και παραμετρικά lookup tables (LUTs).
ΜΕΘΟΔΟΛΟΓΙΑ ΣΧΕΔΙΑΣΜΟΥ ΣΥΣΤΗΜΑΤΩΝ ΒΑΣΙΣΜΕΝΩΝ ΣΕ CAT Η μεθοδολογία παίρνει σαν είσοδο μια εξομοιωμένη κατατμημένη/αντιστοιχισμενη περιγραφή συστήματος, μια επιλεγμένη τοπολογία δικτύου και πρωτόκολλα, τυπικές διεγέρσεις εισόδου και μια ομάδα από στόχους απόδοσης. Η έξοδος είναι μια ομάδα από βελτιστοποιημένα πρωτόκολλα επικοινωνίας για το συγκεκριμένο σύστημα
ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΕΠΙΚΟΙΝΩΝΙΑΣ ΓΙΑ ΑΠΟΔΟΤΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΝΕΡΓΕΙΑΣ/ΜΠΑΤΑΡΙΑΣ Σε συστήματα απόδοσης μπαταρίας είναι σημαντικό όχι μόνο να μειώσουμε την συνολική κατανάλωση ενέργειας αλλά να προσδιορίσουμε τον τρόπο με τον οποίο η ενέργεια απορροφάται από συγκεκριμένα χαρακτηριστικά της μπαταρίας. Υπάρχουν δύο κατηγορίες τεχνικών που ασχολούνται με το σχεδιασμό αρχιτεκτονικών επικοινωνίας που να λαμβάνουν υπόψη την αποδοτικότητα ενέργειας/μπαταρίας : Τεχνικές που στοχεύουν στην μείωση της κατανάλωσης ενέργειας της αρχιτεκτονικής επικοινωνιών αυτής καθεαυτής Τεχνικές που ασχολούνται με την επίδραση της αρχιτεκτονικής επικοινωνιών στην κατανάλωση ενέργειας του υπόλοιπου συστήματος