Directory Based Cache Coherency Protocols for Shared Memory Multiprocessors
Author | : Craig Warner |
Publisher | : |
Total Pages | : 190 |
Release | : 1990 |
ISBN-10 | : OCLC:22096586 |
ISBN-13 | : |
Rating | : 4/5 (86 Downloads) |
Book excerpt: Some alternative directory entry formats are described, including a special entry format for implementing queueing semaphores. Evaluation of the various entry formats is done with probabilistic models of shared cache blocks and software simulation. A variable length global table organization is presented which can be used to reduce the size of the global table, regardless of the entry format. Its performance is analyzed using software simulation. A protocol which maintains a linked list of processors which have a particular block cached is presented. Several variations of this protocol induce less interconnection network traffic than traditional protocols."