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

Author

Das, Biswajit ; Maiti, Nirmalya Sundar ; Das, S. ; Sikdar, B.K.

Author_Institution

Inf. Technol., Gurunanak Inst. of Technol., Kolkata, India

fYear

2013

fDate

13-15 Dec. 2013

Firstpage

1

Lastpage

6

Abstract

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.

Keywords

cache storage; cellular automata; microprocessor chips; multiprocessing systems; NUCA; PBCA; chip multiprocessors; data block migration; density classification; nonuniform cache architecture; periodic boundary cellular automata; tiled CMP cache system; Arrays; Automata; Discrete cosine transforms; System-on-chip; Tiles; Vectors; CMPs; Data Migration; cellular automata;

fLanguage

English

Publisher

ieee

Conference_Titel

India Conference (INDICON), 2013 Annual IEEE

Conference_Location

Mumbai

Print_ISBN

978-1-4799-2274-1

Type

conf

DOI

10.1109/INDCON.2013.6725990

Filename

6725990