跳到主要内容
研究论文

紧耦合系统的并行扩展事件仿真

出版:2016年1月6日出版历史
跳过抽象节

摘要

无线通信技术的技术发展以及对这些日益复杂的系统进行精确建模的需求导致模拟模型的复杂性稳步增长。与此同时,多核系统已成为事实上的标准硬件平台。不幸的是,由于紧密联轴节在空间和时间上的网络实体。此外,模型开发人员通常是领域专家,对并行和分布式仿真没有深入了解。两者的结合严重限制了现有并行技术的性能和效率。我们通过以下方式应对这些挑战并行扩展事件模拟这是一种新的建模范式,它将离散事件的持续时间扩展到模拟时间的一个时段。产生的结果扩展的事件形成保守同步方案的基础,该方案考虑到重叠的扩展事件符合并行处理的条件。然后我们通过实现H将这些概念付诸实践奥里昂,一个专门针对多核系统特性定制的并行扩展事件模拟框架。我们的评估表明H奥里昂在合成和真实仿真模型中实现了相当大的加速,大大超过了当前分布式仿真的最新技术。

参考文献

  1. R.L.Bagrodia和M.Takai。2002.并行仿真语言中保守算法的性能评估。《IEEE并行与分布式系统汇刊》11,4(2002),395-411。谷歌学者谷歌学者数字图书馆数字图书馆
  2. P.D.Barnes、J.M.Brase、T.W.Canale、M.M.Damante、M.A.Horsley、D.R.Jefferson和R.A.Soltz。2012.并行ns-3的基准模型。第五届国际ICST仿真工具和技术会议论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  3. R.Barr、H.Zygmunt和R.van Renesse。2004.JiST:将模拟时间嵌入虚拟机。《EuroSim建模与仿真大会论文集》。谷歌学者谷歌学者
  4. L.Bononi、M.Di Felice、M.Bertini和E.Croci。2006.无线车载自组网的并行和分布式仿真。第九届无线和移动系统建模、分析和仿真国际会议论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  5. V.Cadambe和S.Jafar。2008.k用户干扰信道的干扰对准和自由度。IEEE信息理论汇刊54,8(2008),3425。谷歌学者谷歌学者数字图书馆数字图书馆
  6. K.M.Chandy和J.Misra。1979.分布式仿真:分布式程序设计和验证的案例研究。IEEE软件工程学报SE-5,5(1979年9月),440-452。谷歌学者谷歌学者数字图书馆数字图书馆
  7. G.Chen和B.K.Szymanski。2005.DSIM:将时间扭曲扩展到1033个处理器。第37届冬季模拟大会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  8. L.Chen、Y.Lu、Y.Yao、S.Peng和L.Wu。2011.多核环境下的平衡良好的时间扭曲系统。IEEE高级分布式仿真(PADS)原理研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  9. J.Cowie、A.Ogielski和D.M.Nicol。2002.SSFNet网络模拟器。在线软件:http://www.ssfnet.org/homePage.html。 (2002).谷歌学者谷歌学者
  10. J.H.Cowie、D.M.Nicol和A.T.Ogielski。1999.全球互联网建模。科学与工程计算1,1(1999年1月),42-50。内政部:http://dx.doi.org/10.109/5992.743621谷歌学者谷歌学者数字图书馆数字图书馆
  11. G.D’Angelo、S.Ferretti和M.Marzolla。2012.时间扭曲。第五届国际ICST仿真工具和技术会议论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  12. R.M.藤本。1990年a。并行离散事件模拟。ACM通讯33,10(1990),30--53。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 藤本R.M。1990年b。合成工作负载下的时间扭曲性能。在分布式仿真的SCS多协商会议记录中。谷歌学者谷歌学者
  14. R.M.藤本。1999.利用并行和分布式仿真中的时间不确定性。在第13届并行和分布式仿真研讨会论文集中。谷歌学者谷歌学者数字图书馆数字图书馆
  15. R.M.Fujimoto、K.S.Perumalla、A.Park、H.Wu、M.H.Ammar和G.F.Riley。2003.大规模网络模拟:有多大?速度有多快?第11届国际IEEE计算机和通信系统建模、分析和仿真研讨会论文集。谷歌学者谷歌学者
  16. D.Gesbert、M.Shafi、D.Shiu、P.J.Smith和A.Naguib。2003.从理论到实践:mimo空时编码无线系统概述。IEEE通讯选定领域杂志21,3(2003年4月),281--302。谷歌学者谷歌学者数字图书馆数字图书馆
  17. D.Halperin、T.Anderson和D.Wetherall。2008.消除载波感知的刺痛:无线局域网的干扰消除。第14届ACM移动计算和网络国际会议论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  18. T·R·亨德森、S·罗伊、S·弗洛伊德和G·F·莱利。2006年ns-3项目目标。2006年ns-2:IP网络模拟器研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  19. M.Hybinette和R.M.Fujimoto。1997年。克隆:交互式并行模拟的新方法。第29届冬季模拟会议记录。谷歌学者谷歌学者数字图书馆数字图书馆
  20. M.Hybinette和R.M.Fujimoto。2001.克隆并行模拟。ACM建模与计算机仿真汇刊11,4(2001年10月),378-407。谷歌学者谷歌学者数字图书馆数字图书馆
  21. D.Jagtap、N.Abu-Ghazaleh和D.Ponomarev。2012.多核系统并行离散事件模拟器的优化。IEEE第26届国际并行和分布式处理研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  22. I.Koffman、V.Roman和R.Technol。2002.基于IEEE 802.16中OFDM接入的宽带无线接入解决方案。IEEE通信杂志40,4(2002),96--103。谷歌学者谷歌学者数字图书馆数字图书馆
  23. G.Kunz。2013.开发多核系统进行并行网络仿真。Shaker Verlag公司。博士论文。谷歌学者谷歌学者
  24. G.Kunz、O.Landsiedel、J.Gross、S.Gotz、F.Naghibi和K.Wehrle。2010年,扩大并行网络模拟的事件范围。在第18届国际IEEE计算机和电信系统建模、分析和仿真研讨会论文集上。谷歌学者谷歌学者数字图书馆数字图书馆
  25. G.Kunz、O.Landsiedel和K.Wehrle。2009年海报摘要:地平线-利用时间信息进行并行网络仿真。第17届国际IEEE计算机和通信系统建模、分析和仿真研讨会论文集。谷歌学者谷歌学者
  26. G.Kunz、M.Stoffers、J.Gross和K.Wehrle。2011.多线程网络模拟中的运行时高效事件调度。第四届OMNeT++国际研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  27. G.Kunz、M.Stoffers、J.Gross和K.Wehrle。2012.了解你的仿真模型:分析并行仿真中概率同步的事件交互。在第五届国际ICST模拟工具与技术会议论文集上。谷歌学者谷歌学者数字图书馆数字图书馆
  28. Z.Li、X.Li,L.Wang和W.Cai。2014.用于提高数据中心大规模仿真性能的分层资源管理。高级离散模拟原理第二届会议论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  29. J.刘。2009年,并行离散事件模拟。约翰·威利父子公司。谷歌学者谷歌学者
  30. J.Liu、Y.Li和Y.He。2009年。使用PRIME进行大规模实时网络仿真研究。2009年冬季模拟会议记录。谷歌学者谷歌学者数字图书馆数字图书馆
  31. J.Liu和D.M.Nicol。2001.学会不分享。在《第15届并行和分布式仿真研讨会论文集》中。谷歌学者谷歌学者数字图书馆数字图书馆
  32. J.Liu和D.M.Nicol。2002年,在无线网络模拟中重新审视了Lookahead。第16届并行和分布式仿真研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  33. M.Loper和R.M.Fujimoto。2000.预采样作为一种利用时间不确定性的方法。第14届并行和分布式仿真研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  34. M.Loper和R.M.Fujimoto。2004年,并行模拟中利用时间不确定性的案例研究。2004年并行处理国际会议记录。谷歌学者谷歌学者数字图书馆数字图书馆
  35. B.D.卢巴切夫斯基。1988年。多路网络的高效分布式事件驱动模拟。在ACM SIGMETRICS计算机系统测量和建模会议记录中。谷歌学者谷歌学者数字图书馆数字图书馆
  36. A.Markopoulou、F.Tobagi和M.Karam。2006.互联网主干网的损耗和延迟测量。计算机通信29,10(2006年6月),1590--1604。谷歌学者谷歌学者数字图书馆数字图书馆
  37. R.A.Meyer和R.L.Bagrodia。1998年。改进并行无线网络模拟的前瞻性。在第六届国际IEEE计算机和电信系统建模、分析和仿真研讨会论文集上。谷歌学者谷歌学者数字图书馆数字图书馆
  38. R.A.Meyer和R.L.Bagrodia。1999.路径展望:PDES模型的数据流视图。在第13届并行和分布式仿真研讨会论文集中。谷歌学者谷歌学者数字图书馆数字图书馆
  39. F.Naghibi和J.Gross,2010年。IEEE 802.16e系统中的干扰有多严重?第16届欧洲无线会议论文集。谷歌学者谷歌学者
  40. D.M.Nicol博士。1996。保守并行模拟原理。第28届冬季模拟大会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  41. D.M.Nicol博士。Darpa网络建模与仿真(NMS)基线网络拓扑。上次访问时间:2014年11月28日。(2003). http://www.ssfnet.org/Exchange/gallery/baseline/index.html。谷歌学者谷歌学者
  42. D.M.Nicol和J.Liu。2002.并行离散事件模拟中的复合同步。IEEE并行分布式系统汇刊13,5(2002年5月),433-446。谷歌学者谷歌学者数字图书馆数字图书馆
  43. K.S.佩鲁马拉。2006年,并行和分布式模拟:传统技术和最新进展。第38届冬季模拟会议记录。谷歌学者谷歌学者数字图书馆数字图书馆
  44. P.Peschlow、T.Honecker和P.Martini。2007.乐观分布式仿真的灵活动态分区算法。《第21届高级和分布式仿真原理国际研讨会论文集》。谷歌学者谷歌学者数字图书馆数字图书馆
  45. P.Peschlow、P.Martini和J.Liu。2008.区间分支。程序中。第22届高级和分布式仿真原理研讨会。谷歌学者谷歌学者数字图书馆数字图书馆
  46. P.Peschlow、A.Voss和P.Martini。2009年。并行无线网络模拟的好消息。第12届无线和移动系统建模、分析和仿真国际会议论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  47. O.Punal、H.Escudero和J.Gross,2011年。80 MHz IEEE 802.11 WLAN加载算法的性能比较。第73届IEEE车辆技术会议论文集。谷歌学者谷歌学者
  48. G.F.莱利。2003年,格鲁吉亚科技网络模拟器。在ACM SIGCOMM可再生网络研究模型、方法和工具研讨会论文集中。谷歌学者谷歌学者数字图书馆数字图书馆
  49. G.塞古因。2009年,ns-3模拟器的多核并行性。技术报告。INRIA索菲亚·安蒂波利斯。谷歌学者谷歌学者
  50. A.Sekercioglu、A.Varga和G.Egan。2003年。使用OMNeT++简化了并行模拟。欧洲模拟研讨会论文集。谷歌学者谷歌学者
  51. M.Stoffers、R.Bettermann、J.Gross和K.Wehrle。2014年a。支持OMNeT++INET模型的分布式仿真。在第一届OMNeT++社区峰会的会议记录中。谷歌学者谷歌学者
  52. M.Stoffers、S.Schmerling、G.Kunz、J.Gross和K.Wehrle。2014年b。大规模网络模拟:利用现代基于smp的计算集群的优势。第七届国际ICST仿真工具与技术会议论文集(SIMUTools’14)。谷歌学者谷歌学者数字图书馆数字图书馆
  53. A.Varga,2001年。OMNeT++离散事件仿真系统。第15届欧洲模拟多会议记录。谷歌学者谷歌学者
  54. A.Varga,2014年。OMNeT++网站。2014年11月28日检索自http://www.omnetpp.org。谷歌学者谷歌学者
  55. R.Vitali、A.Pellegrini和F.Quaglia。2012.面向对称多线程乐观仿真内核。IEEE高级分布式仿真(PADS)原理研讨会论文集。谷歌学者谷歌学者数字图书馆数字图书馆
  56. C.-X.Wang、M.Pätzold和Q.Yao。2007.频率相关宽带衰落信道的随机建模和仿真。IEEE车辆技术汇刊56,3(2007)。谷歌学者谷歌学者交叉引用交叉引用
  57. S.B.Yoginath和K.S.Perumalla。2013.虚拟机平台上并行离散事件模拟的优化虚拟机监控程序调度程序。第六届国际ICST仿真工具和技术会议论文集。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 紧耦合系统的并行扩展事件仿真

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

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

        版权所有©2016 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2016年1月6日
        • 认可的:2015年9月1日
        • 修订过的:2015年7月1日
        • 收到:2014年3月1日
        发布于托马斯第26卷第2期

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文
        • 研究
        • 推荐

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器