• 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