• DocumentCode
    2649158
  • Title

    Mapping Monte Carlo-Metropolis algorithm onto a double ring architecture

  • Author

    Danese, G. ; De Lotto, I. ; Dotti, D. ; Lanterna, D. ; Leporati, F. ; Lombardi, R. ; Romano, S.

  • Author_Institution
    Dipartimento di Inf. e Sistemistica, Pavia, Italy
  • fYear
    1993
  • fDate
    25-27 Oct 1993
  • Firstpage
    192
  • Lastpage
    195
  • Abstract
    Mathematical models are frequently used to evaluate the physical properties of matter; they involve intensive computation: processing times and loan costs soar, using general purpose computers. Remarkable improvements are promised by special purpose architectures, in particular for the parallel execution of the most time consuming routines; the Monte Carlo-Metropolis method has been examined, and parallelization approaches have been identified. A double ring architecture of processing elements (PE) has been conceived, which optimizes efficiency, yet saves the algorithm principles. A network of 16 purposely built PEs has been assembled, and modeling programs have been run on it. The main architectural choices, both for hardware and software are described; they refer to the computing system and to each PE as well; preliminary results are also given
  • Keywords
    Monte Carlo methods; parallel architectures; parallel processing; special purpose computers; Monte Carlo-Metropolis; computing system; double ring architecture; parallel execution; processing elements; processing times; special purpose architectures; Assembly; Broadcasting; Central Processing Unit; Computer architecture; Computer networks; Costs; Digital arithmetic; Hardware; Mathematical model; Physics computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application-Specific Array Processors, 1993. Proceedings., International Conference on
  • Conference_Location
    Venice
  • ISSN
    1063-6862
  • Print_ISBN
    0-8186-3492-8
  • Type

    conf

  • DOI
    10.1109/ASAP.1993.397143
  • Filename
    397143