Design of an Efficient Scheme for Data Migration in Chip-Multiprocessors

Chip Multiprocessors (CMPs) with non-uniform cache architecture (NUCA) realizes thousands of processor cores on-chip. This work proposes an efficient scheme for data migration in CMPs, during program execution, for exploiting benefits of such design with NUCA. The scheme is developed around the modelling tool of periodic boundary cellular automata (CA). The CA employed performs density classification of the instances of data request generated by different cores. The outcome of the CA run (classification)indicates direction of data movement towards the region populated with processors requesting for the data block. It effectively reduces the time taken for the decision on data migration as well as ensures most accurate decision.