DocumentCode
2446524
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
fYear
2010
fDate
19-23 April 2010
Firstpage
1
Lastpage
8
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IPDPSW.2010.5470700
Filename
5470700
Link To Document