Algorithmic scalability in globally constrained conservative parallel discrete event simulations of asynchronous systems

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 67, Issue 4 2, 2003, Pages 467031-4670313

  Kolakowska, A ^a   Novotny, M A ^a   Korniss, G ^b  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTER SCIENCE; COMPUTER SIMULATION; MONTE CARLO METHODS; QUANTUM THEORY; TUNING;

ASYNCHRONOUS SYSTEMS;

LARGE SCALE SYSTEMS;

EID: 0038202221     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (36)

1. R. Fujimoto, Commun. ACM 33, 30 (1990).
2. D.M. Nicol and R.M. Fujimoto, Ann. Operat. Res. 53, 249 (1994).
3. K. Binder and D.W. Heermann, Monte Carlo Simulation in Statistical Physics. An Introduction, 3rd ed. (Springer, Berlin, 1997).
4. K.M. Chandy and J. Misra, IEEE Trans. Software Eng. 5, 440 (1979).
5. K.M. Chandy and J. Misra, Commun. ACM 24, 198 (1981).
6. B.D. Lubachevsky, Complex Syst. 1, 1099 (1987).
7. B.D. Lubachevsky, J. Comput. Phys. 75, 103 (1988).
8. Blue Gene/L project, partnership between IBM and DOE, announced Nov. 9, 2001; expected scale 200 teraflops, a step towards a petaflop scale; expected completion 2005; IBM Research Report No. RC22570 (W0209-033), 2002 (unpublished).
9. Blue Gene/L project, partnership between IBM and DOE, announced Nov. 9, 2001; expected scale 200 teraflops, a step towards a petaflop scale; expected completion 2005; IBM Research Report No. RC22570 (W0209-033), 2002 (unpublished).
10. A.-L. Barabasi and H.E. Stanley, Fractal Concepts in Surface Growth (Cambridge University Press, Cambridge, 1995).
11. R.E. Feldman and Kleinrock, ACM Trans. Model. Comput. Simul. 1, 386 (1991).
12. D.M. Nicol, ACM Trans. Model. Comput. Simul. 1, 24 (1991).
13. J.S. Steiman, in Proceedings of the Seventh Workshop on Parallel and Distributed Simulation (PAD'93), edited by R. Bagrodia and D. Jefferson (Society Computer Simulation, San Diego, CA, 1993), Vol. 23, p. 1.
14. J.S. Steiman, in Proceedings of the Eighth Workshop on Parallel and Distributed Simulation (PAD'94), edited by D.K. Arvind, R. Bagrodia, and J. Y.-B. Lin (Society Computer Simulation, San Diego, CA, 1994).
15. J.S. Steiman, in Proceedings of the Ninth Workshop on Parallel and Distributed Simulation (PAD'96) (IEEE Computer Society Press, Los Alamitos, CA, 1996).
16. P.M.A. Sloot, B.J. Overeiner, and A. Schoneveld, Comput. Phys. Commun. 142, 76 (2001).
17. B.J. Overeiner, A. Schoneveld, and P.M.A. Sloot, in Proceedings of the Fifteenth Workshop on Parallel and Distributed Simulation (PAD'96) (IEEE Computer Society Press, Los Alamitos, CA, 2001).
18. G. Korniss, M.A. Novotny, and P.A. Rikvold, Comput. Phys. 153, 488 (1999).
19. B.D. Lubachevsky, V. Privman, and S.C. Roy, J. Comput. Phys. 126, 152 (1996).
20. G. Korniss, C.J. White, P.A. Rikvold, and M.A. Novotny, Phys. Rev. E 63, 016120 (2001).
21. G. Korniss, P.A. Rikvold, and M.A. Novotny, Phys. Rev. E 66, 056127 (2002).
22. B.D. Lubachevsky, in Distributed Simulation 1989, SCS Simulation Series (Society of Computer Simulation, San Diego, CA, 1989).
23. D.M. Nicol, J. ACM 40, 304 (1993).
24. G. Korniss, Z. Toroczkai, M.A. Novotny, and P.A. Rikvold, Phys. Rev. Lett. 84, 1351 (2000).
25. G. Korniss, M.A. Novotny, A.K. Kolakowska, and H. Guclu, in Proceedings of the 2002 ACM Symposium on Applied Computing, p. 132 (unpublished).
26. G. Korniss, M.A. Novotny, Z. Toroczkai, and P.A. Rikvold, in Computer Simulation Studies in Condensed Matter Physics XIII, edited by D.P. Landau, S.P. Lewis, and H.-B. Shuttler, Springer Proceedings in Physics Vol. 86 (Springer-Verlag, Heidelberg, 2001) p. 183.
27. G. Korniss, M.A. Novotny, P.A. Rikvold, H. Guclu, and Z. Toroczkai, in Materials Research Society Symposium Proceedings Series, Combinatorial and Artificial Intelligence Methods in Materials Science (Materials Research Society, 2002), Vol. 700, p. 297.
28. A. Greenberg, S. Shenker, and A.L. Stolyar, Proc. ACM SIG-METRICS, Performance Eval. Rev. 24, 91 (1996).
29. G. Korniss, M.A. Novotny, H. Guclu, Z. Toroczkai, and P.A. Rikvold (unpublished).
30. M. Kardar, G. Parisi, and Y.-C. Zhang, Phys. Rev. Lett. 56, 889 (1986).
31. T. Halpin-Healy and Y.-C. Zhang, Phys. Rep. 254, 215 (1995).
32. J. Krug, Adv. Phys. 46, 139 (1997).
33. J. Krug and P. Meakin, J. Phys. A 23, L987 (1990).
34. Z. Toroczkai, G. Korniss, S. Das Sarma, and R.K.P. Zia, Phys. Rev. E 62, 276 (2000).
35. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in Fortran 77 (Cambridge University Press, Cambridge, 1992).
36. E.M. Alfsen, Compact Convex Sets and Boundary Integrals (Springer-Verlag, New York, 1971).