【MTW】最小时间窗

王水 2011-6-8 09:17

（王学慧，系统仿真学报2009 21（14）） 在LP们直接的速度差异比较大的时候，乐观算法的性能可能会严重受损。 基于这个情况，提出。 作者分析： 由于回退（乃至多级回退）是由于“反消息”引起， 所以： 不使用反消息！ 之所以可以不使用反消息， 是因为它在乐观推进的时候，没有把生成的消息真正发出去！ 而 ...

个人分类: 分布式仿真|2399 次阅读|没有评论

【笔记】乐观PDES的回退恢复机制

王水 2011-6-7 21:10

本文只涉及“恢复状态”，没有涉及“取消发送的消息”。 状态恢复2种方式：1.保存状态法 2.记录操作并执行逆操作 保存状态4法：1. 全状态保存、2. 周期状态保存、3. 增量、4. 混合。 本文使用C类语言的风格描述这些保存方法（例如：是否要保存指针等）。 作者提出一种“基于事件”的回退，即：不同类 ...

个人分类: 分布式仿真|2507 次阅读|没有评论

【笔记】分布式仿真的分类

王水 2011-6-2 18:48

一种对分布式仿真系统的分类方法。 两种分类模式：按仿真特性，及按系统的设计特性。

个人分类: 分布式仿真|4589 次阅读|没有评论

【笔记】减少保守策略空消息和LP间通讯的1个方[JINI]

王水 2011-6-2 10:59

Teo Y M, Ng Y K, Onggo B. Conservative simulation using distributed-shared memory （2002，新加坡理工） 本文要解决的两个问题是： 1. 减少空消息 2. 减少远程LP之间的通讯。 其中后者是重点。（2）的解决方案中重要的是使用： JavaSpaces 的共享内存 来作为一个消息的中转站，这样可以发 ...

个人分类: 分布式仿真|2374 次阅读|没有评论

【笔记】计算GVT的两种barrier

王水 2011-6-2 10:34

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

个人分类: 分布式仿真|3294 次阅读|没有评论

【笔记】MTB和BTB仿真推进算法

王水 2011-5-27 17:37

如图，LP3最先到达自己的Event horizon, BTB（Breathing Time Buckets）会在这时停止LP3的处理，等候其他进程到达EH后再计算GVT。 但是MTB(miminum Time Buckets)因为会让LP3 立即广播 自己的EH，所以其他Lps都可以收到这个EH，并更新自己的EH等，并计算GVT。 这里的“立即广播”是个问题。在网络延迟较大的情况下，就 ...

个人分类: 分布式仿真|3180 次阅读|没有评论

【笔记】“事件限”的定义

王水 2011-5-27 11:38

Event Horizon，～～唉，本来是黑洞的“视界”，在此边界以内，任何物质（包括光）都无法逃离。 但在分布式仿真中，用来表示一个“新产生的事件不会落入当前处理事件队列中”的一个界限。 下面的图可以说明这个问题： 图里面的红线是我加的，表示一个“界限”，当前推进周期所产生的所有新事件，都在这个红线以外。 觉得 ...

个人分类: 分布式仿真|3005 次阅读|没有评论

本页有 3 篇博文因作者的隐私设置或未通过审核而隐藏