Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2004-09-16
Ch.6 in "Artificial Inteligence and Computer Science" ed by S. Shannon, pp.151-176 (2005 Nova Science Piblishers, Inc., New Yo
Computer Science
Distributed, Parallel, and Cluster Computing
Invited chapter in "Progress in Computer Science Research", Nova Science Publishers; 34 pages, 12 figures, 32 references
Scientific paper
In a state-update protocol for a system of $L$ asynchronous parallel processes that communicate only with nearest neighbors, global desynchronization in operation times can be deduced from kinetic roughening of the corresponding virtual-time horizon (VTH). The utilization of the parallel processing environment can be deduced by analyzing the microscopic structure of the VTH. We give an overview of how the methods of non-equilibrium surface growth (physics of complex systems) can be applied to uncover some properties of state update algorithms used in distributed parallel discrete-event simulations (PDES). In particular, we focus on the asynchronous conservative PDES algorithm in a ring communication topology. The time evolution of its VTH is simulated numerically as asynchronous cellular automaton whose update rule corresponds to the update rule followed by this algorithm. We give theoretical estimates of the performance as a function of $L$ and the load per processor, i.e., approximate formulas for the mean speedup and for the desynchronization. It is established that, for a given simulation size, there is a theoretical upper bound for the desynchronization and a theoretical non-zero lower bound for the utilization. The new approach to performance studies, outlined in this chapter, is particularly useful in the search for the design of a new-generation of algorithms that would efficiently carry out an autonomous or tunable synchronization.
Kolakowska A.
Novotny Mark A.
No associations
LandOfFree
Desynchronization and Speedup in an Asynchronous Conservative Parallel Update Protocol 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 Desynchronization and Speedup in an Asynchronous Conservative Parallel Update Protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Desynchronization and Speedup in an Asynchronous Conservative Parallel Update Protocol will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-199948