摘要
本文针对串行同步仿真方法及Chandy-Misra异步分布式仿真方法所存在的优缺点,采用折衷方案,提出了一种新的离散事件系统分布式仿真方法。这种方法首先将系统分解为N个子系统,它们分别在N个微处理机上基于串行事件驱动仿真方法进行仿真,而在各微处理机间存在着异步性。为了避免仿真死锁,引入了一中央控制器来协调子系统间的异步仿真。最后,建立了0-1整数规划模型以实现系统的最优分解。
A new distributed simulation algorithm for discrete erent systems is presented in this paper.It advocates a hybrid solution in which asynchronous and synchronous processing take place simultaneously, n this algorithm, the given system is decomposed into N subsystems, which are simulated synchrcnously in microprocessors, based on the sequential event-driven simulation algorithm.And the a synchronism exists Letween microprocessors. For the avoidance of simulation deadlock, a cemral comroller is used to coordinate the asynchronous run between subsystems.(?)inally, a 0-1 integer programming model is built to achieve the optimal decomposition of discrete event systems.
出处
《太原重型机械学院学报》
1992年第3期118-123,共6页
Journal of Taiyuan Heavy Machinery Institute
关键词
离散事件系统
分布式仿真
整数规划
discrete event systems
distribuled simulation
decomposition
integer programming
