| | |
| | |
Stat |
Members: 3645 Articles: 2'500'096 Articles rated: 2609
19 April 2024 |
|
| | | |
|
Article overview
| |
|
Non-equilibrium Surface Growth and Scalability of Parallel Algorithms for Large Asynchronous Systems | G. Korniss
; M.A. Novotny
; Z. Toroczkai
; P.A. Rikvold
; | Date: |
1 Mar 2000 | Journal: | Springer Proceedings in Physics, Vol. 86, Computer Simulation Studies in Condensed-Matter Physics XIII, edited by D.P. Landau, S.P. Lewis, and H.-B. Schuttler (Springer, Berlin, 2001) p. 183. | Subject: | Statistical Mechanics; Computational Physics; Performance | cond-mat.stat-mech cs.PF physics.comp-ph | Abstract: | The scalability of massively parallel algorithms is a fundamental question in computer science. We study the scalability and the efficiency of a conservative massively parallel algorithm for discrete-event simulations where the discrete events are Poisson arrivals. The parallel algorithm is applicable to a wide range of problems, including dynamic Monte Carlo simulations for large asynchronous systems with short-range interactions. The evolution of the simulated time horizon is analogous to a growing and fluctuating surface, and the efficiency of the algorithm corresponds to the density of local minima of this surface. In one dimension we find that the steady state of the macroscopic landscape is governed by the Edwards-Wilkinson Hamiltonian, which implies that the algorithm is scalable. Preliminary results for higher-dimensional logical topologies are discussed. | Source: | arXiv, cond-mat/0002469 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |