跳到主要内容
文章
免费访问

基于时间尺度分解的时间偏差模拟

出版:1992年4月1日出版历史
跳过抽象节

摘要

本文考虑了时间尺度分解和空间分解,以在分布式离散事件模拟中诱导大规模并行性并减少开销。我们的研究局限于时间扭曲策略和活动持续时间相差几个数量级的系统(即具有快速和慢速活动的系统)。我们表明,对于这样的系统,当使用空间分解时,由于回滚会遇到很大的开销。此外,随着快事件和慢事件速率之间的差异增加,性能会下降。

设计了几个使用排队网络模型的初始实验,以评估时间尺度分解在提高并行度和减少开销方面的有效性。这些实验是在分布式仿真试验台上进行的,该试验台在18处理器Multimax 320上实现。以容错分布式系统的性能分析为例,说明了上述仿真技术在随机Petri网模型中的应用。

工具书类

  1. 1AMMAR,H.H.和ISLAM,R.M.S.一类广义随机Petri网模型的时间尺度分解。IEEE传输。柔和。工程15~6(1989),809-820。谷歌学者谷歌学者
  2. 2AMMAR,H.H.和DENG,S.使用空间分解对随机Petri网进行并行模拟。1991年IEEE关于Ctruits和系统的国际分区交响乐会(新加坡,1991年6月)。IEEE,纽约,第26-29页。谷歌学者谷歌学者
  3. BERRY,O。时间扭曲分布式仿真的性能评估。南加州大学博士论文,1986年。谷歌学者谷歌学者
  4. 4BLUM,A.,DONATIELLO,L.,HEIDELBERGER,P.,LAVENBERG,S.S.,AND MACNAIR,E.A.《扩展排队网络模型分解实验》,《性能分析建模技术和工具国际会议论文集》,国家信息与自动化研究所,巴黎,1984年。谷歌学者谷歌学者
  5. 5CHAND~,K.M.,A~D SHERMAN,R.空间tnne和模拟。《SCS分布式仿真多协商会议录》(1989年3月),第21卷。谷歌学者谷歌学者
  6. 6COURTOIS,P.J.DecomposabilLty:排队和计算机系统应用软件。学术出版社,纽约,1977年。谷歌学者谷歌学者
  7. 7COURTOIS,P.J.和SEMAL,P.大型马尔可夫链和排队模型中条件稳态概率的可计算界。IEEE J.选择。公共区域。SAC-4,6(1986年9月)。谷歌学者谷歌学者
  8. 8FUJIMOTO,R.M.并行离散事件模拟展望。《1988年并行处理国际会议论文集》(1988年)。谷歌学者谷歌学者
  9. 9GREENBERG,A.G.、LUBACHEVSKY,B.和MITRANI,I.通过递归关系进行无限并行模拟。1990年SIGMETRICS会议记录(科罗拉多州博尔德,1990)。纽约ACM。谷歌学者谷歌学者
  10. 10杰弗森·D·R·虚拟时间。ACM事务处理。程序。语言系统。1985年7月7日、3日,第404-425页。谷歌学者谷歌学者
  11. 11KAUDEL,F.J.分布式离散事件仿真文献综述。模拟器18,2(1987年6月),11-21。谷歌学者谷歌学者
  12. 12TRIVEDI,K.S.概率统计与可靠性、排队和计算机科学应用。Prentice Hall,新泽西州恩格尔伍德悬崖,1982年。谷歌学者谷歌学者
  13. 13LAVENBERG,S.和MUNTZ,R.分布式仿真回滚方法的性能分析。83年的性能。爱思唯尔科学出版社。B.V.(北荷兰),1983年,第117-132页。谷歌学者谷歌学者
  14. 14LIN,Y.和LAZOWSKA,E.时间扭曲并行模拟的优化考虑。华盛顿大学计算机科学系技术代表,1989年。谷歌学者谷歌学者
  15. 15LUBACHEVSKY,B.、WEISS,A.和SHWARTZ,A.基于回滚的仿真分析。ACM事务处理。模型。计算。模拟。1、2(1991年4月)。谷歌学者谷歌学者
  16. 16MADDESETTI,V.、WALRAND,J.和MESSERSCHMIDT,D.关于估计乐观分布式计算的进度:多处理器情况。加州大学伯克利分校EECS系技术代表,1989年。谷歌学者谷歌学者
  17. 17MITRA,D.和MITRANI,I.通过回滚同步的两个消息传递并行处理器的分析和最佳性能。84年的性能。爱思唯尔科学出版社。B.V.(北荷兰),1984年,第35-50页。谷歌学者谷歌学者
  18. 18NICOL,D.M.大规模并行离散事件模拟中的同步分析。提交给1990年StGPLAN。谷歌学者谷歌学者
  19. 19兰德尔。软件容错的系统结构。IEEE传输。柔和。工程师SE-J,2(1975年6月)。谷歌学者谷歌学者
  20. 20REIHER,P.和JEFFERSON,D.时间扭曲操作系统中乐观主义的局限性。1989年冬季模拟会议论文集(1989)。谷歌学者谷歌学者
  21. 21REIHER,P.、BELLENOT,S.和JEFFERSON,D.时间扭曲操作系统下仿真的时间分解。《SCS并行和分布式仿真多协商会议录》(1991年1月),第23卷。谷歌学者谷歌学者
  22. 22损失,H.S.随机过程。威利,纽约,1983年。谷歌学者谷歌学者
  23. 23SAUER,C.H.和CiclANDY,K.M.《计算机系统性能模型》。Prentice Hall,新泽西州恩格尔伍德悬崖,1981年。谷歌学者谷歌学者
  24. 24SHIN,K.G.和LEE,Y.-H.用于协作过程的错误恢复块的评估。IEEE Traus公司。柔和。Eng.SE-IO,6(1984年11月)。谷歌学者谷歌学者
  25. 25SIMON,H.A.和ANDO,H.动态系统中变量的聚合。《计量经济学》29(1961)。谷歌学者谷歌学者
  26. 26WAGNER,D.B和LAZOWSKA,E.D.排队网络的并行模拟:局限性和潜力。1989年SIGMETRICS会议记录(加州伯克利,1989)。ACM,纽约,第146-155页。谷歌学者谷歌学者

索引术语

  1. 基于时间尺度分解的时间偏差模拟

            建议

            评论

            林毅兵

            将著名的流等效聚合性能建模技术与分布式仿真相结合,加快了离散事件仿真的进程。作者将他们的方法称为“时间尺度分解”,这可能会让读者感到困惑。类似的术语,如“时分”和“时间并行”,被用来描述另一种并行模拟技术[1]。如果作者直接使用“流量当量聚集”这一术语,效果会更好。虽然他们只考虑时间扭曲并行仿真协议,但我相信流等效聚合也适用于其他并行仿真方法,如Chandy-Misra协议。这篇论文写得很好。它的主要贡献是演示了流等价聚合与分布式仿真工作的集成。作者用一个小规模排队网络进行了实验。我希望他们继续这项工作,并将此技术应用于大规模网络。

            访问计算机文献的关键评论在这里

            成为评论员计算评论。

            评论

            登录选项

            检查您是否可以通过登录凭据或您的机构访问本文。

            登录

            完全访问权限

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器