离散事件仿真的并行发展趋势

本文概述了并行离散事件仿真发展趋势 采用并行离散事件仿真(Parallel Discrete Event Simulation, PDES) 充分利用并行/ 分布计算资源，将负载分配到分布平台上尽快(as fast as possible) 并发执行，是提高离散事件仿真性能要重要途径。目前PDES 主要方 法有域分解法、时间并行以及全局事件队列并发处理 并行执 行，指将仿真模型分解后分配到一组计算节点上，并发地计算系统状态变化， 属于任务级并行。前瞻执行，也成为乐观执行或者推断执行，其基本思路 是对不确定情况进行假设，并推断执行；确认假设成立时提交执行结果，发现假 设错误时回滚到保存的正确状态 预测错误是难以避免的，但只要回滚代价 足够低并且猜测正确率足够高，前瞻执行就能保证整体上的性能提高。