DocumentCode :
1853658
Title :
Switch-Based Packing Technique for Improving Token Coherence Scalability
Author :
Cuesta, Blas ; Robles, Antonio ; Duato, José
Author_Institution :
Dept. of Comput. Eng., Univ. Politec. de Valencia, Valencia
fYear :
2008
fDate :
1-4 Dec. 2008
Firstpage :
83
Lastpage :
90
Abstract :
Traditional cache coherence protocols either provide low latency cache misses (snooping protocols) or bandwidth efficiency (directory protocols). To simultaneously capture the best attributes of traditional protocols, Token Coherence has been recently proposed. This protocol can quickly resolve cache misses by transient requests. However, since transient requests are unordered messages, they may sometimes fail in solving cache misses mainly due to the occurrence of protocol races. Thus, when the completion of cache misses is not possible by transient requests, Token Coherence uses a starvation prevention mechanism to ensure their completion. Although several implementation options of starvation prevention mechanisms have been proposed, all of them are broadcast-based. This fact represents a large detriment to the Token Coherence scalability. To tackle this problem, in this work we apply a switch-based packing technique that alleviates the harm of broadcast messages and improves the protocol scalability.
Keywords :
protocols; token networks; bandwidth efficiency; broadcast messages; cache coherence protocols; directory protocols; low latency cache misses; protocol scalability; snooping protocols; starvation prevention mechanism; switch-based packing technique; token coherence scalability; transient requests; Application software; Bandwidth; Broadcasting; Concurrent computing; Delay; Distributed computing; Electronic mail; Protocols; Scalability; Switches; Cache coherence protocols; Token Coherence; execution-driven simulation; message packing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2008. PDCAT 2008. Ninth International Conference on
Conference_Location :
Otago
Print_ISBN :
978-0-7695-3443-5
Type :
conf
DOI :
10.1109/PDCAT.2008.25
Filename :
4710966
Link To Document :
بازگشت