A directory-based multiprocessor cache control scheme for distributing
invalidate messages to change the state of shared data in a computer
system. The plurality of processors are grouped into a plurality of
clusters. A directory controller tracks copies of shared data sent to
processors in the clusters. Upon receiving an exclusive request from a
processor requesting permission to modify a shared copy of the data, the
directory controller generates invalidate messages requesting that other
processors sharing the same data invalidate that data. These invalidate
messages are sent via a point-to-point transmission only to master
processors in clusters actually containing a shared copy of the data. Upon
receiving the invalidate message, the master processors broadcast the
invalidate message in an ordered fan-in/fan-out process to each processor
in the cluster. All processors within the cluster invalidate a local copy
of the shared data if it exists and once the master processor receives
acknowledgements from all processors in the cluster, the master processor
sends an invalidate acknowledgment message to the processor that
originally requested the exclusive rights to the shared data. The cache
coherency is scalable and may be implemented using the hybrid
point-to-point/broadcast scheme or a conventional point-to-point only
directory-based invalidate scheme.
Ένα κατάλογος-βασισμένο στο σχέδιο ελέγχου κρύπτης πολυεπεξεργαστών για τη διανομή ακυρώνει τα μηνύματα για να αλλάξει την κατάσταση των κοινών στοιχείων σε ένα συγκρότημα ηλεκτρονικών υπολογιστών. Η πολλαπλότητα των επεξεργαστών ομαδοποιείται σε μια πολλαπλότητα των συστάδων. Ένας ελεγκτής καταλόγου ακολουθεί τα αντίγραφα των κοινών στοιχείων που στέλνονται στους επεξεργαστές στις συστάδες. Επάνω στη λήψη ενός αποκλειστικού αιτήματος από έναν επεξεργαστή που ζητά την άδεια να τροποποιήσει ένα κοινό αντίγραφο των στοιχείων, ο ελεγκτής καταλόγου παράγει ακυρώνει τα μηνύματα ζητώντας να ακυρώσουν άλλοι επεξεργαστές που μοιράζονται τα ίδια στοιχεία εκείνο το στοιχείο. Αυτοί ακυρώνουν τα μηνύματα στέλνονται μέσω μιας από σημείο σε σημείο μετάδοσης μόνο στους κύριους επεξεργαστές στις συστάδες που περιέχουν πραγματικά ένα κοινό αντίγραφο των στοιχείων. Επάνω στη λήψη ακυρώστε το μήνυμα, οι κύριοι επεξεργαστές μεταδίδουν ραδιοφωνικά ακυρώνουν το μήνυμα σε μια διαταγμένη fan-in/$l*fan-out διαδικασία σε κάθε επεξεργαστή στη συστάδα. Όλοι οι επεξεργαστές μέσα στη συστάδα ακυρώνουν ένα τοπικό αντίγραφο των κοινών στοιχείων εάν υπάρχουν και μόλις λάβει ο κύριος επεξεργαστής τις αναγνωρίσεις από όλους τους επεξεργαστές στη συστάδα, ο κύριος επεξεργαστής στέλνει ακυρώνει το μήνυμα αναγνώρισης στον επεξεργαστή που ζήτησε αρχικά τα αποκλειστικά δικαιώματα στα κοινά στοιχεία. Η συνοχή κρύπτης είναι εξελικτική και μπορεί να εφαρμοστεί χρησιμοποιώντας υβριδικό τον από σημείο σε σημείο/μετέδωσε ραδιοφωνικά το σχέδιο ή συμβατικός ένας από σημείο σε σημείο κατάλογος-βασισμένος στον μόνο ακυρώνει το σχέδιο.
