Chaos-eliminated strategies for efficient asynchronous parallel simulation

Delai Chen,Ming Su,Zhiwu Xie,Bo Hong,ShiLie Weng
1998-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:Since asynchronous parallel algorithms have characteristics of chaos in their progress and hard convergence, the needs of asynchronous parallel computation for continuous-system simulation are described and the influence of chaos on simulation results is analyzed as well. Two strategies for eliminating chaos are proposed to achieve efficient asynchronous parallel simulation. These strategies could not only make simulation results accurate, but also make asynchronous simulation achieve more efficiency than its synchronous counterpart. Results of analysis and experiments show that these strategies are suitable for various kinds of continuous-system simulation on message-passing multicomputer systems.
What problem does this paper attempt to address?