Rizvi S S, Shah D, Riasat A. Implementation of Tree and Butterfly Barriers with Optimistic Time Management Algorithms for Discrete Event Simulation[M]. Advanced Techniques in Computing Sciences and Software Engineering, Elleithy K, Springer Netherlands, 2010, 455.  (2010,ISTP)

对"tree barrier" 和 "butterfly barrier" 的一个实现/改进。

（原来的这两个GVT计算方法可能是1985年的一个博士论文的产物）

在计算GVT的时候，有两个需要解决的问题：

暂态消息   和  同时报告（simultaneous reporting）

论文称这个barrier方法可以解决上面的两个问题。

1. “树障”方法将所有的LP根据他们之间的层次关系（依赖关系）组成一个树，三层。通过求GVT指令和同步指令来“从下到上”逐个汇总的方式来求GVT。

2. “蝴蝶障”方法，是通过一个LP向邻近的LP发送同步消息，后者在接收到该消息之后可以将两者的最小LBTS作为公共LBTS然后再向邻近的LPs发送同步；相当于“两个合并成一个”的模式，因此计算的次数是Log2(n), n是Lp的数目。（当然发送接收的总消息数量要更多，大约是NLog2（n））

本文结论是树障的方法效率更高。

我对该文的最大怀疑是：这两个“障”法，真的能彻底消除乐观策略中的两个问题吗？