Skip to main content
SpringerLink
Log in

A Self-scheduling Scheme for Parallel Processing in Heterogeneous Environment: Simulations of the Monte Carlo Type

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4967))

Abstract

A parallelization scheme, which drives processing in simulations of the Monte Carlo type, suitable in highly heterogeneous computer system of a general purpose, is proposed. The message passing is applied and the MPI library is exploited. For testing, the 2D Ising model in a magnetic field is taken. The dependence of speedup on the number of parallel processes is studied, showing that the scheme works well in different parallel computer systems. The condition for the best speedup in these simulations is explained. The possibility of parallel use of any available computing power from the surrounding is also indicated.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. TOP500 Supercomputer Sites, http://www.top500.org/

  2. MPI Forum Home Page, http://www.mpi-forum.org/

  3. Falicov, L.M., Kimball, J.C.: Phys. Rev. Lett.  22, 997 (1969)

    Google Scholar 

  4. Lenański, R., Wojtkiewicz, J.: phys. stat. sol (b) 236, 408 (2003)

    Google Scholar 

  5. Swendsen, R.H., Wang, J.-S.: Phys. Rev. Lett. 58, 86 (1987); U. Wolff, Phys. Rev. Lett. 62, 361 (1989)

    Google Scholar 

  6. Wang, F., Landau, D.P.: Phys. Rev. E64, 056101 (2001)

    Google Scholar 

  7. Musiał, G.: Phys. Rev. B69, 024407 (2004)

    Google Scholar 

  8. Binder, K., Heerman, D.W.: Monte Carlo Simulation in Statistical Physics. Springer Series in Solid State Physics, vol. 80. Springer, Berlin (1988)

    MATH  Google Scholar 

  9. Binder, K., Landau, D.P.: Phys. Rev.  B30, 1877 (1984)

    Google Scholar 

  10. Wojtkiewicz, J., Musiał, G., Dȩbski, L.: phys. stat. sol (c).  3, 199 (2006)

    Google Scholar 

  11. Musiał, G., Dȩbski, L.: Lect. Notes in Comp. Scie, vol. 2328, p. 535 (2002)

    Google Scholar 

  12. LAM/MPI and Open MPI Home Page, http://www.lam-mpi.org/

  13. Lastovetsky, A., Reddy, R.: J. Parallel Distrib. Comput. 66, 197 (2006)

    MATH  Google Scholar 

  14. Lastovetsky, A.: Parallel Computing 28, 1369 (2002)

    Google Scholar 

  15. NetSolve/GridSolve Home Page, http://icl.cs.utk.edu/netsolve/

  16. Dȩbski, L., Musiał, G., Rogiers, J.: In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, p. 455. Springer, Heidelberg (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Physics, A. Mickiewicz University, ul. Umultowska 85, 61-614, Poznań, Poland

    Grzegorz Musiał, Lech Dȩbski & Dorota Jeziorek-Knioła

  2. Fakultät für Informatik, Technische Universität München, Boltzmannstr. 3, 85748, Garching,  

    Krzysztof Goła̧b

Authors
  1. Grzegorz Musiał
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lech Dȩbski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dorota Jeziorek-Knioła
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Krzysztof Goła̧b
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roman Wyrzykowski Jack Dongarra Konrad Karczewski Jerzy Wasniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Musiał, G., Dȩbski, L., Jeziorek-Knioła, D., Goła̧b, K. (2008). A Self-scheduling Scheme for Parallel Processing in Heterogeneous Environment: Simulations of the Monte Carlo Type. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2007. Lecture Notes in Computer Science, vol 4967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68111-3_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68111-3_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68105-2

  • Online ISBN: 978-3-540-68111-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation