Virtual Time Horizon Control via Communication Network Design

Details Virtual Time Horizon Control via Communication Network Design Virtual Time Horizon Control via Communication Network Design

2003-04-28

arxiv.org/abs/cond-mat/0304617v1

Physics

Condensed Matter

Statistical Mechanics

20 pages, 10 figures. Invited review paper for Volume on Computational Complexity and Statistical Physics, Santa Fe Institute

Scientific paper

We consider massively parallel discrete event simulations where the communication topology among the processing elements is a complex graph. In the case of regular topologies we review recent results on virtual time horizon management. First we analyze the computational scalability of the conservative massively parallel update scheme for discrete event simulations by using the analogy with a well-known surface growth model, then we show that a simple modification of the regular PE communication topology to a small-world topology will also ensure measurement scalability. This leads to a fully scalable parallel simulation for systems with asynchronous dynamics and short-range interactions. Finally, we present numerical results for the evolution of the virtual time horizon on scale-free Barabasi-Albert networks serving as communication topology among the processing elements.

Affiliated with

Also associated with

No associations

Rating

Virtual Time Horizon Control via Communication Network Design does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Virtual Time Horizon Control via Communication Network Design, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Virtual Time Horizon Control via Communication Network Design will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-44810