An efficient scheme for data block migration in tiled CMPs cache system

This work proposes efficient data (cache block) migration in Chip Multiprocessors (CMPs) realizing nonuniform cache architecture (NUCA). The scheme is developed around the modeling tool of cellular automata (CA) invented by von Neumann in 1950´s. A special class of periodic boundary CA (PBCA) has been introduced to analyze the distribution of processor cores competing for a data block. It performs density classification of the instances of requests generated by different cores and then decides on the migration of requested block among the L2 cache banks. The PBCA correctly identifies the region populated with processors competing for the data block and points to the direction of data migration. It effectively realizes the quick decision on data migration as well as ensures the most accurate decision.