面向云计算的异构资源接入与任务管理调度研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zhanbusha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据、人工智能、物联网技术的发展,网络终端设备的数据处理量爆炸式增长,使得终端嵌入式计算设备的缺点逐渐显现,主要表现在:一方面单一终端设备使用场景和功能相对固化,使得设备资源利用率不高,存在计算资源过剩的现象。而另一方面需要进行大数据量信息处理的用户,自身的终端资源不够用,受成本限制又难以更新高性能电子设备。因此,基于上述问题,并结合目前“云+高性能计算芯片”一体化加速,协同发展等热门研究领域,本文展开以下研究:本文设计“CPU-FPGA-GPU异构云计算系统”(下文统称为“CFG异构云计算系统”),系统中CPU用于逻辑控制,FPGA及GPU应用于图像处理、金融等需进行数据高吞吐低延迟的领域。该系统中用户能够按需申请计算资源,系统通过任务驱动的方式动态加载计算资源,能够有效避免资源过剩;同时,硬件计算设备作为云平台数据中心的一部分,以租赁的方式供以终端用户使用,能够有效避免购买硬件计算设备所带来的的巨大开销。系统设计中,因Cyborg项目发展尚不完善的原因,该系统并未直接采用Openstack云管理平台中的Cyborg项目对高性能计算器件进行管理,而是对FPGA、GPU硬件设计原理、Openstack内部源码架构及Openstack虚拟化实现机制进行系统性研究。在此理论基础上解决FPGA、GPU硬件设备的硬件发现、驱动挂载、资源虚拟化、与Nova组件交互及硬件资源池化等技术难点,实现Openstack云平台对FPGA、GPU硬件计算设备的管理与调用。为进一步解决“CFG异构云计算系统”中FPGA资源利用率不高、任务执行时间开销大,用户服务数量少的问题,本文综合考虑系统资源特殊性、子任务间依赖关系、任务最晚执行时间、系统负载均衡、任务跨设备通信开销等因素,建立了多约束双目标的任务调度模型。本文以提高“CFG异构云计算系统”中FPGA平均资源利用率,降低任务执行时间开销为目标,在任务预处理阶段提出了上下搜索算法,同时充分考虑系统负载均衡及任务通信开销的问题,并提出相应策略。在任务调度阶段提出基于组的改进遗传算法。上下搜索算法能够在具有相互依赖关系的应用子任务中将FPGA类型任务进行筛选与分组,为FPGA类型任务调度做准备。基于组的改进遗传算法提出尽量将具有相互依赖关系的子任务放置于同一资源设备上,以避免子任务间跨资源设备通信带来的巨大时间开销。同时,基于组的改进遗传算法在选择操作时采用精英选择策略,避免精英个体因后续交叉、变异操作而被破坏。在交叉和变异操作过程中,选取合适的交叉与变异概率,保证种群个体多样性。最后,本文进行两项实验。(1)模拟终端用户向“CFG异构云计算系统”发送测试实例以测试系统性能,实验证明该系统具有用户交互界面友好、弹性扩容、按需部署、资源池化等特点。(2)通过仿真对比实验,对“CFG异构云计算系统”任务调度算法——基于组的改进遗传算法进行评估。结果显示基于组的改进遗传算法调度结果FPGA平均资源利用率比传统遗传算法提高了5.4%,比随机选择算法提高了22.8%;任务调度过程中时间开销比遗传算法平均降低4.6%,比随机选择算法平均降低20%。实验证明,本文研究的“CFG异构云计算系统”中FPGA任务调度算法能够有效提高FPGA资源利用率并缩短任务执行时间,达到了预期的研究目的。
其他文献
自半导体产品发明以来,半导体集成电路已经作为设计的核心器件在消费电子、计算机、通讯产品、汽车电子等众多产品中广泛使用,其产业规模巨大,已成为支撑国民经济的战略性行业。近年来,半导体市场正在发生巨大的变化。全球半导体市场的行业加速整合以及中国国产半导体企业的迅速发展使得半导体市场的竞争日趋激烈;与此同时,技术进步也正在推动新的企业、行业、应用市场涌现、发展,中国半导体市场出现了危机与机遇并存的复杂局
在工程建设行业中,工程机械、原材料以及人力资源是影响项目完工周期的主要因素。以往围绕原材料、工程机械这类关键资源的项目优化调度研究成果颇多,当工程机械一定时,人力资源成为影响项目效率的可优化关键资源。在人力资源数量有限且掌握多种技能的工人缺乏的情形下,企业和组织对于人力资源成本控制以及人员的调度也越来越重视。项目组内人力资源往往掌握多种技能,不同人力资源使用不同技能的工作效率也不同,但是管理者在对
幼儿园的区角创设对于幼儿的发展起到重要作用。尤尔根·哈贝马斯是德国当代哲学家,其提出的交往行为理论为理解教师和幼儿提供了新的视角,在区角创设中,教师和幼儿以各自的生活世界为背景源泉进行交往,通过交往中介连接了教师和幼儿的生活世界。本研究基于哈贝马斯的交往行为理论,采取行动研究,结合文献法、访谈法、观察法,重点探讨教师怎样创设“有儿童”的区角,为一线教师创设区角提供具有创新品质的可行性的建议,同时也
社会的快速发展,人们对于图像的质量要求越来越高,航天遥感技术和人们的生活也越来越紧密。遥感图像在图像的成像,传输,还有处理的方面都会存在各种因素导致图像降质,从而得到的图像分辨率会下降。为了获取含有更多高清细节信息的高分辨遥感图像,图像超分辨重建技术的出现改变了这一现状,它不会改变成像系统设备,相应的只是对图像进行处理,从而提高图像的分辨率。另外压缩感知理论根据信号的稀疏性,可以准确的重构原始信号
词,是中国古代诗歌的一种,典雅精妙,意境高远,是中国优秀传统文化的体现,具有着独特的价值内涵和艺术魅力。词作为语文课程教学内容的重要组成部分,对学生的道德品格和审美情趣的培养和形成,有着重要的意义。从2017年9月之前的“一纲多本”到2017年部编本语文教材,词选录比重的加大,充分反映出语文课程对传统文化的重视程度之深,因此我们更要做好关于初中语文词教学方面的研究。长春市九台区第二十二中学位于长春
随着计算机技术的发展,许多以前需要由人完成的工作,现在只需要由机器完成,或者说可以由一个系统完成。任何系统的运行都有运作流程与之相对应,运作流程描述了系统的运行顺序,展示了系统中活动的发生,这种流程可以以日志的形态记录在系统中。过程挖掘是一个比较新颖的领域,其利用系统中存在的事件日志,从中提取有价值的过程信息,其理念是通过从事件日志中提取知识,从而发现、监控和改进实际过程。过程挖掘是对现有业务过程
自1994年我国正式接入国际互联网以来,网络安全政策经历了20余年的发展和演变。作为我国新时代网络安全工作开展的重要组成部分和关键支撑,我国网络安全政策体系是确保网络安全的重要保障和人民生活幸福美满的重要保证。当前我国网络安全工作虽然取得了一些成效,但也存在一定问题,这些问题的存在不利于我国网络安全工作的开展,阻碍了网信事业的全面发展。基于此,本论文在收集1994-2018年间我国网络安全相关的政
二十世纪后期,机构投资者在西方资本市场的迅速崛起,不仅改变了上市公司的股权结构,而且也为公司治理提供有效的外部治理方法。二十一世纪初,为了紧随全球资本市场上机构投资者发展的脚步,我国政府也颁布、实施各项政策积极鼓励机构投资者的多元化发展。机构投资者作为资本市场的“风向标”,其行为会在资本市场上传递某种信号或讯息影响广大投资者的行为,本文选择从会计信息质量的视角出发,研究机构投资者的持股偏好问题,从
化学图论是应用图论的一个重要研究领域,主要研究(分子)图的拓扑不变量和拓扑性质及其与化合物的物理化学性质之间的相关性.在化学图论中,拓扑指数作为描述化合物的分子结构的一种图不变量,不仅能够实现分子结构信息的数值化,还能够反映出化合物的物理化学性质和生物活性,在化合物的定量结构-性质关系(QSPR)和定量结构-活性关系(QSAR)的研究中具有重要的应用.本文主要研究了两类基于度的拓扑指数——广义AB
基于高分辨率遥感图像的获取途径越来越便捷,遥感图像处理的应用场景逐渐广泛。常见遥感图像处理软件先对地物特征采样,利用图像处理算法做图像分割,由于分割轮廓细碎导致修正过于耗时,且图像处理的反馈不及时,因此设计实现一种遥感图像地物标注系统有很强的现实意义。本文基于OpenCV图像处理库,开发了辅助人工标注图像的遥感图像地物标注系统。可以在原始图像上,人工粗略使用选择框选定标注区域后,由计算机进行轮廓检