Flexible cycle synchronized algorithm in parallel and distributed simulation

  • Authors:
  • Xuehui Wang;Lei Zhang;Kedi Huang

  • Affiliations:
  • School of Mechatronics Engineering and Automation;School of Computer, National University of Defense Technology, Changsha, China;School of Mechatronics Engineering and Automation

  • Venue:
  • IWDC'04 Proceedings of the 6th international conference on Distributed Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Large complex system simulation in various fields of science and engineering requires tremendous computational resources; however sequential execution algorithms badly limited its performance. So recently there has been a great deal of interest in parallel and distributed simulation, which runs on multiple processors to accelerate simulation. This paper begins with introduction of synchronization mechanisms. The emphasis of this paper is to provide and describe the implementation of the flexible cycle algorithm. This improved algorithm solves some fatal problems of conservative or optimistic algorithms, resulting in the best of both methods. Finally we also analyze how to compute the performance parameter M of this algorithm in detail.