Download or read book Directory Based Cache Coherency Protocols for Shared Memory Multiprocessors written by Craig Warner and published by . This book was released on 1990 with total page 190 pages. Available in PDF, EPUB and Kindle. 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."