Tesis doctoral de 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.
Datos académicos de la tesis doctoral «Efficient techniques to provide scalability for token-based cache coherence protocols.«
- Título de la tesis: Efficient techniques to provide scalability for token-based cache coherence protocols.
- Autor: Blas Antonio Cuesta Sáez
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 24/06/2009
Dirección y tribunal
- Director de la tesis
- Antonio Robles Martinez
- Tribunal
- Presidente del tribunal: pedro Juan López rodríguez
- pierfrancesco Foglia (vocal)
- Manuel eugenio Acacio sanchez (vocal)
- José ángel Gregorio monasterio (vocal)