Efficient Parallel Simulation

并行离散事件仿真(PDES)协议的研究特点是大量无关的经验研究和少量的分析性研究，到目前为止还没有一种可实现的最优或普遍实用的方法。这一研究项目正在扩展一个框架，其中包括一个支持快速传播关键同步信息的低成本网络。这样的框架至少应该为所有现有协议提供加速。然而，更有希望的是它支持自适应协议的潜力--那些选择性地使用积极处理的协议。在所有协议中，这些协议具有可证明的最小预期执行时间的可能性最大。这项研究的成功可能会导致构建能够在最小预期执行时间内模拟任意应用程序的PDES引擎。从基于“前瞻性”和“未来列表”的框架支持的、依赖于应用程序的性能增强中可以获得进一步的好处。

Research in parallel discrete event simulation (PDES) protocols is characterized by a large number of unrelated empirical studies, a small set of analytic studies and to date no realizable approach that is optimal or universally practical. This research project is extending a framework incorporating a low-cost network that supports rapid dissemination of critical synchronization information. Such a framework should, at a minimum, provide speed-ups for all existing protocols. More promising, however, is its potential to support adaptive protocols-those that employ aggressive processing selectively. Among all protocols, these have the greatest likelihood of having provably minimal expected execution times. Success in this research could lead to the construction of PDES engines that would simulate arbitrary applications in minimum expected execution times. Further benefits could be gained from framework-supported, application-dependent performance enhancements based on "look-ahead" and "future lists."