A Low Overhead Fault Tolerant Coherence Protocol for CMP Architectures

Ricardo Fernandez-Pascual, Jose M. Garcia, Manuel E. Acacio, Jose Duato
2007 2007 IEEE 13th International Symposium on High Performance Computer Architecture  
It is widely accepted that transient failures will appear more frequently in chips designed in the near future due to several factors such as the increased integration scale. On the other hand, chip-multiprocessors (CMP) that integrate several processor cores in a single chip are nowadays the best alternative to more efficient use of the increasing number of transistors that can be placed in a single die. Hence, it is necessary to design new techniques to deal with these faults to be able to
more » ... ld sufficiently reliable Chip Multiprocessors (CMPs). In this work, we present a coherence protocol aimed at dealing with transient failures that affect the interconnection network of a CMP, thus assuming that the network is no longer reliable. In particular, our proposal extends a token-based cache coherence protocol so that no data can be lost and no deadlock can occur due to any dropped message. Using GEMS full system simulator, we compare our proposal against a similar protocol without fault tolerance (TOKENCMP). We show that in absence of failures our proposal does not introduce overhead in terms of increased execution time over TOKENCMP. Additionally, our protocol can tolerate message loss rates much higher than those likely to be found in the real world without increasing execution time more than 15%.
doi:10.1109/hpca.2007.346194 dblp:conf/hpca/PascualGAD07 fatcat:wovatyfofrajdmp7fv464kcgoe