• DocumentCode
    1989924
  • Title

    Parallel Metropolis-Montecarlo Simulation for Potts Model using an Adaptable Network Topology based on Dynamic Graph Partitioning

  • Author

    Castaneda-Marroquen, C. ; Navarrete, Carmen B. ; Ortega, Alfonso ; Alfonseca, Manuel ; Anguiano, Eloy

  • Author_Institution
    Dipt. Ing. Inf., Univ. Autonoma de Madrid., Madrid, Spain
  • fYear
    2008
  • fDate
    1-5 July 2008
  • Firstpage
    89
  • Lastpage
    96
  • Abstract
    In the last years, the computers have increased their capacity of calculus and networks - for the interconnection of these machines - have been improved until obtaining the actual high rates of data transferring. The programs that now a days try to take advantage of these new technologies,cannot be written using the traditional techniques of programming,since most of the algorithms were designed for being executed in only one processor, in a non concurrent form, instead of being executed concurrently in a set of processors,working and communicating through a network.This work aims to present the ongoing development of a new method to simulate the Ferromagnetic Potts model, taking into account these new technologies.
  • Keywords
    Monte Carlo methods; Potts model; graph theory; network topology; parallel algorithms; parallel programming; adaptable network topology; dynamic graph partitioning; ferromagnetic Potts model; parallel Metropolis-Monte Carlo simulation; programming; Algorithm design and analysis; Application software; Communication networks; Computational modeling; Computer networks; Concurrent computing; Distributed computing; Network topology; Resource management; Workstations; potts model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Computing, 2008. ISPDC '08. International Symposium on
  • Conference_Location
    Krakow
  • Print_ISBN
    978-0-7695-3472-5
  • Type

    conf

  • DOI
    10.1109/ISPDC.2008.51
  • Filename
    4724234