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

并行自启动离散事件模拟的性能边界

出版:1991年1月3日出版历史
跳过抽象节

摘要

本文考虑使用大规模并行架构来执行我们称之为“自我启动”模型的离散事件模拟。自我启动模型中的逻辑进程独立于任何其他逻辑进程安排其自身的状态重新评估时间,并在重新评估后将其新状态发送给其他逻辑进程。我们感兴趣的是这种通信对同步的影响。使用一个理想化仿真通信拓扑的模型,我们通过推导最佳性能的上下界、时间扭曲性能的上界和新保守协议性能的下界,来考虑各种同步协议的性能。我们对时间扭曲的分析包括状态节省和回滚的一些间接成本;建议回滚的影响被忽略。分析指出了保守协议优于时间扭曲协议的充分条件。该分析还量化了性能对消息扇出、前瞻能力和模拟背后的概率分布的敏感性。

工具书类

  1. 1BUZZELL,C.A.、FUJIMOTO,R.M.和ROBB,M.J.用于时间扭曲的模块化VME回滚硬件。《1990年分布式仿真》,《SCS仿真系列》,1990年,第153-156页。谷歌学者谷歌学者
  2. 2BaEZN~R,D.,ET AL。时间扭曲模拟的算法优化。《分布式仿真1989》,第21卷,《SCS仿真系列》,1989年,第73-78页。谷歌学者谷歌学者
  3. WIELAND,F.,ET AL.分布式作战仿真和时间扭曲:模型及其性能。《分布式仿真1989》,第21卷,《SCS仿真系列》,1989年,第14-20页。谷歌学者谷歌学者
  4. 4HONTALAS,P.,ET AL.时间扭曲操作系统上碰撞冰球模拟的性能。《分布式仿真1989》,第21卷,《SCS仿真系列》,1989年,第3-7页。谷歌学者谷歌学者
  5. 5FUJIMOTO,R.M.并行离散事件模拟。1989年冬季模拟会议记录(华盛顿特区,12月)。1989年,第19-28页,《出现在社区》。ACM公司。谷歌学者谷歌学者
  6. 6FUJIMOTO,R.M.、TSAI,J.和GOPALAKRISHNAN,G.时间扭曲专用硬件的设计和性能。在1988年6月第15届计算机体系结构国际研讨会上,第401-408页。谷歌学者谷歌学者
  7. 7JEFFERSON,D.R.虚拟时间。ACM事务处理。程序。语言系统。7, 3 (1985), 404-425.谷歌学者谷歌学者
  8. 8LARSON,H.J.和SHUBERT,B.O.《工程科学中的概率模型》,第1卷。约翰·威利,纽约,1979年。谷歌学者谷歌学者
  9. 9LAVENBERG,S.,ANn MUNTZ,R.分布式仿真回滚方法的性能分析。83年演出。埃尔塞维尔,北荷兰,阿姆斯特丹,1983年,第117-132页。谷歌学者谷歌学者
  10. 10LIN,Y-B.,BAZR,J-L.,AND LAZOWSKA,E.D.为特定的多处理器缓存一致性协议量身定制并行跟踪驱动模拟技术。《分布式仿真1989》,第21卷,《SCS仿真系列》,1989年,第185-190页。谷歌学者谷歌学者
  11. 11LIN,Y-B.和LAZOWSKA,E.D.“时间扭曲”并行模拟的最佳考虑。《分布式仿真1990》,第22卷,《SCS仿真系列》,1990年,第29-34页。谷歌学者谷歌学者
  12. 12LmTON,R.J.和MIZELL,D.W.时间扭曲vs.Chandy-Misra:最坏情况比较。在《1990年分布式仿真》,第22卷,SCS仿真系列,1990年,第137-143页。谷歌学者谷歌学者
  13. 13LUBACaEVSKY,B.D.异步蜂窝阵列的高效并行模拟。复杂系统。I(1987),第1099-1123页谷歌学者谷歌学者
  14. 14LUBACHEVSK~,B.D.多路网络的高效分布式事件驱动模拟。Commun公司。ACM32,I(1989年1月),第111-123页。谷歌学者谷歌学者
  15. 15LUBACHEVSKY,B.D.有界滞后分布式离散事件模拟的可扩展性。《分布式仿真1989》,《SCS仿真系列》,1989年,第100-107页。谷歌学者谷歌学者
  16. 16MADASETTI,V.、WALRAND,J.和MESSERSCHMITT,D.消息传递计算机中的同步:模型、算法和分析。《1990年分布式仿真》,第22卷,《1990年SCS仿真系列》,第35-48页。谷歌学者谷歌学者
  17. 17MERIFmLD,B.C.、RICHARDSON,S.B.和ROBERTS,J.B.G.道路交通离散事件模拟建模的定量研究。《1990年D~分布式仿真》,第22卷,《1990年SCS仿真系列》,第188-193页。谷歌学者谷歌学者
  18. 18MITRA,D.和MITRAm,I.通过回滚同步的两个消息传递并行处理器的分析和最佳性能。84年的性能。Elsevier Science,北荷兰,阿姆斯特丹,1984年,第35-50页。谷歌学者谷歌学者
  19. 19NICOL,D.M.FCFS弹性排队网络的并行离散事件模拟。SIGPLAN不是。23、9(1988年9月),第124-137页。谷歌学者谷歌学者
  20. 20NICOL,D M.并行离散事件模拟中保守同步的成本。技术报告90-20,ICASE,1990年。可从弗吉尼亚州汉普顿市NASA兰利研究中心ICASE邮箱132C处获取,邮编:23665。谷歌学者谷歌学者
  21. 21NIcoL,D.、MICHEAL,C.和INOUYE,P.分布式内存并行模拟中多个LP的高效聚合。1989年W~nter S~模拟会议记录(华盛顿特区,12月)。1989年,第680-685页。谷歌学者谷歌学者
  22. 22REED,D.A.、MALONEY,A.D.和McCREDIE,B.D.使用共享内存进行并行离散事件模拟。IEEE传输。柔和。工程14,4(1988年4月),第541 553页。谷歌学者谷歌学者
  23. 23REIHER,P.L.,FUJIMOTO,R.,BELLENOT,S.~和JEFFERSON,D.乐观执行系统中的取消策略。《1990年分布式仿真》,《SCS系列》,1990年,第112-121页。谷歌学者谷歌学者
  24. 24Ross,H.S.随机过程。约翰·威利,纽约,1983年。谷歌学者谷歌学者
  25. 25WAGNER,D.B.和LAZOWSKA,E.D.排队网络的并行模拟:局限性和潜力。1989年SIGMETRICS会议记录(加州伯克利)。1989年,第146-155页。谷歌学者谷歌学者

索引术语

  1. 并行自启动离散事件模拟的性能边界

              建议

              评论

              奥斯曼·巴尔奇

              尼科尔提出并分析了大规模并行离散事件模拟的直观模型。他推导了某些模拟类的最优性能的非平凡上界和下界,时间扭曲性能的上界,以及新提出的保守方法的性能的下界。本文的结果允许推导出保守方法优于时间扭曲方法进行并行仿真的充分条件。作者的分析还量化了性能对消息扇出的敏感性、look-a-head能力以及模拟背后的概率分布。这篇理论研究论文对于从事并行离散事件模拟领域的研究人员来说是极好的。

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

              成为评审员计算评论。

              评论

              登录选项

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

              登录

              完全访问权限

              • 发布于

                封面图像ACM建模与计算机仿真汇刊
                美国计算机学会模型和计算机仿真汇刊 第1卷第1期
                1991年1月
                81页
                国际标准编号:1049-3301
                EISSN公司:1558-1195
                内政部:10.1145/102810
                期刊目录

                版权所有©1991 ACM

                出版商

                计算机协会

                美国纽约州纽约市

                出版历史

                • 出版:1991年1月3日
                发布于托马斯第1卷第1期

                权限

                请求有关此文章的权限。

                请求权限

                检查更新

                限定符

                • 文章

              PDF格式

              以PDF文件查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器