Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2004-01-14
Phys. Rev. E 70 (2004) 026703
Physics
Condensed Matter
Statistical Mechanics
24 pages with 11 figures
Scientific paper
10.1103/PhysRevE.70.026703
We analyze the evolution of the local simulation times (LST) in Parallel Discrete Event Simulations. The new ingredients introduced are i) we associate the LST with the nodes and not with the processing elements, and 2) we propose to minimize the exchange of information between different processing elements by freezing the LST on the boundaries between processing elements for some time of processing and then releasing them by a wide-stream memory exchange between processing elements. Highlights of our approach are i) it keeps the highest level of processor time utilization during the algorithm evolution, ii) it takes a reasonable time for the memory exchange excluding the time-consuming and complicated process of message exchange between processors, and iii) the communication between processors is decoupled from the calculations performed on a processor. The effectiveness of our algorithm grows with the number of nodes (or threads). This algorithm should be applicable for any parallel simulation with short-range interactions, including parallel or grid simulations of partial differential equations.
Novotny Mark A.
Shchur Lev N.
No associations
LandOfFree
On the Evolution of Time Horizons in Parallel and Grid Simulations 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 On the Evolution of Time Horizons in Parallel and Grid Simulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Evolution of Time Horizons in Parallel and Grid Simulations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-634081