异构计算环境下网络模拟任务划分方法的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:xieqi509
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络模拟,尤其是大规模的网络模拟通常都需要巨大的计算资源。当前普通的单机模拟器由于计算能力的限制,往往网络模拟的规模不能够满足实际的研究需要。因此,当前大规模的网络模拟通常都采用并行分布式的网络模拟器,即通过将一个大规模网络的模拟任务进行划分,然后计算集群中的每一个节点负责模拟该网络的一个部分,从而扩大网络模拟的规模和强度。然而,模拟拓扑划分方式的好坏往往导致巨大的模拟效率差异。当前,并行模拟的拓扑划分通常采用拓扑图划分方法,就是将实际的网络模拟任务规约成一个带权值的拓扑图,然后采用某些图划分工具完成模拟任务的划分,如METIS,Chaco。这些传统工具通常能够在同构的模拟环境下得到很好的划分结果,划分生成的模拟拓扑通常都能在较优的时间内完成。但是当模拟平台的各节点计算能力并不相同,且物理模拟节点之间的连接构成一个复杂的拓扑网络时,此时如果不考虑模拟平台自身的拓扑构成,简单的采用传统的拓扑划分方法,将要模拟的网络拓扑粗略分割到平台的节点上进行模拟,此时,整个平台的模拟效率将难以达到最优,造成计算能力的极大浪费。本文在简要介绍当前的主要网络模拟拓扑划分算法的基础上,给出一种基于聚类指导,在异构平台上的并行网络模拟的拓扑划分方法,极大的提高了整个模拟系统在异构平台上的模拟效率,并在此基础上,实现了一个自动化的模拟拓扑划分系统,能够将普通的单机网络模拟拓扑生成在并行模拟平台上执行的模拟脚本,较之传统的半手工的划分方式,提高了工作效率。
其他文献
软件测试在软件开发和维护的各个阶段至关重要。它贯彻于软件定义和开发的整个阶段即整个软件开发的过程。而软件测试中的难点和重点是测试用例的生成设计,其设计的依据主要
时间表问题是一类特殊的资源调度问题,广泛应用于学校课程安排、会议日程安排、体育比赛和航班时刻表的制定等。所以如何求解时间表问题成为一个关键的问题。本文以大学课程安
P2P网络已经在Internet中占有一席之地,P2P网络“去中心化”的特点使其被越来越多的人所关注。但P2P网络自身与之具有的高动态性、分散性、自治性、自组织以及匿名性等特点,
随着信息技术的高速发展,信息技术在社会各方面取得广泛的应用。同时在教育领域,利用信息技术实现基于人机交互的学习,对传统教学方法和模式产生深远的影响。基于人机交互的
作为一种全新的娱乐方式-交互式娱乐方式的代表电脑游戏产业在中国已进入快速发展的时期,但是由于缺乏正规的游戏教育,研发投入少等原因中国游戏产业的命脉被握在国外厂商的手
随着互联网技术的飞速发展,人们获得信息的途径更加便捷。但是,互联网上充斥着大量不良信息,为了给用户提供一个健康、安全的信息获取环境,有必要对非法网页进行过滤处理。传
“烟为火始”,为实现更加灵敏、可靠的火灾检测,对于火灾发生初期烟雾的检测则显得非常有必要。本文提出了一种新型、有效的基于视频的早期火灾烟雾及其发生源的检测技术,实验证
随着国际化的发展,各个国家之间的交流越来越密切,为了更好的沟通,需要统一的语音系统。国际音标应运而生,就是记录所有语音的统一音标。然而,对国际音标字符的研究一直都比
保险经纪公司在我国的发展十分迅速,但各家保险经纪公司面临的问题却越来越多。保险经纪公司作为一种服务性的行业。保险经纪公司的经纪人,主要靠卖出保单,提取佣金。而保险经纪
随着信息时代科学技术的不断发展,对高性能计算提出了更高的挑战,如超级计算能力、海量数据、计算周期长等。网格计算技术的出现和发展为解决这些科学工程计算问题提供了途径