Title :
Modeling memory resources distribution on multicore processors using games on cellular automata lattices
Author :
Tsompanas, Michail-Antisthenis I. ; Sirakoulis, Georgios Ch ; Karafyllidis, Ioannis
Author_Institution :
Dept. of Electr. & Comput. Eng., Democritus Univ. of Thrace, Xanthi, Greece
Abstract :
Nowadays, there is an increasingly recognized need for more computing power, which has led to multicore processors. However, this evolution is still restrained by the poor efficiency of memory chips. As a possible solution to the problem, this paper examines a model of re-distributing the memory resources assigned to the processor, especially the on-chip memory, in order to achieve higher performance. The proposed model uses the basic concepts of game theory applied to cellular automata lattices and the iterated spatial prisoner´s dilemma game. A simulation was established in order to evaluate the performance of this model under different circumstances. Moreover, a corresponding FPGA logic circuit was designed as a part of an embedded, real-time co-circuit, aiming at memory resources fair distribution. The proposed FPGA implementation proved advantageous in terms of low-cost, high-speed, compactness and portability features. Finally, a significant improvement on the performance of the memory resources was ascertained from simulation results.
Keywords :
cellular automata; field programmable gate arrays; game theory; iterative methods; microprocessor chips; multiprocessing systems; storage management chips; FPGA logic circuit; cellular automata lattices; iterated spatial prisoner dilemma game; memory chips; memory resources distribution; multicore processors; on-chip memory; Cache memory; Circuit simulation; Distributed computing; Field programmable gate arrays; Game theory; Lattices; Logic circuits; Multicore processing; Power engineering computing; Random access memory; cache memory; cellular automata; game theory; multicore processors;
Conference_Titel :
Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-6533-0
DOI :
10.1109/IPDPSW.2010.5470700