Article thumbnail

Efficient techniques to provide scalability for token-based cache coherence protocols

By Blas Antonio Cuesta Sáez


Cache coherence protocols based on tokens can provide low latency without relying on non-scalable interconnects thanks to the use of efficient requests that are unordered. However, when these unordered requests contend for the same memory block, they may cause protocols races. To resolve the races and ensure the completion of all the cache misses, token protocols use a starvation prevention mechanism that is inefficient and non-scalable in terms of required storage structures and generated traffic. Besides, token protocols use non-silent invalidations which increase the latency of write misses proportionally to the system size. All these problems make token protocols non-scalable. To overcome the main problems of token protocols and increase their scalability, we propose a new starvation prevention mechanism named Priority Requests. This mechanism resolves contention by an efficient, elegant, and flexible method based on ordered requests. Furthermore, thanks to Priority Requests, efficient techniques can be applied to limit the storage requirements of the starvation prevention mechanism, to reduce the total traffic generated for managing protocol races, and to reduce the latency of write misses. Thus, the main problems of token protocols can be solved, which, in turn, contributes to wide their efficiency and scalability.Cuesta Sáez, BA. (2009). Efficient techniques to provide scalability for token-based cache coherence protocols [Tesis doctoral no publicada]. Universitat Politècnica de València.

Topics: Memoria cache, Memoria compartida, Procesadores paralelos, Multiprocesadores, Arquitectura del procesador, Coherencia de cache, Token coherence, Evaluacion de prestaciones, Escalabilidad, Ccnuma, ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES, 330406 - Arquitectura de ordenadores, 120309 - Diseño con ayuda de ordenador, 120326 - Simulación
Publisher: 'Universitat Politecnica de Valencia'
Year: 2009
DOI identifier: 10.4995/Thesis/10251/6024
OAI identifier:
Provided by: RiuNet
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.