An efficient test design for CMPs cache coherence realizing MESI protocol

  • Authors:
  • Mamata Dalui;Biplab K. Sikdar

  • Affiliations:
  • Department of Computer Science and Engineering, NIT Durgapur, India;Department of Computer Science and Technology, BESU, India

  • Venue:
  • VDAT'12 Proceedings of the 16th international conference on Progress in VLSI Design and Test
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work proposes an efficient test design for verification of cache coherence in CMPs (Chip Multiprocessors). It ensures data coherence more accurate and reliable in a system with thousands of on-chip processors realizing MESI protocol. The design is based on the modular structure of Cellular Automata (CA), a modeling tool invented by von Neumann. A special class of CA referred to as SACA has been introduced to identify the inconsistencies in cache line states of processors' L1 caches. Introduction of segmented CA ensures better efficiency in the design, in terms of number of computations, to detect an inconsistency.