CPU与GPU混合虚拟化资源高效调度策略
本文关键词: 虚拟化 混合负载 反馈控制 服务等级协议 资源调度 出处:《上海交通大学》2015年硕士论文 论文类型:学位论文
【摘要】:目前工业界,由多核CPU和拥有大量核数的GPU组成的系统架构已经成为云计算中处理混合负载的强有力的平台。然而多个虚拟机之间共享CPU和GPU资源依然存在亟待解决的难题。有效的GPU资源调度策略的缺乏造成GPU密集型负载的性能混乱和GPU资源的浪费。其次负载的异构性使CPU密集型的负载占用大量的CPU和IO资源,这会影响GPU密集型负载的性能。如果对每一个负载定义各自的服务等级协议(Service Level Agreement,简称SLA),那么在混合负载情况下它们的SLA是很难被保证的。最后,由于云计算数据中心需要和用户维持大量的网络连接,而有限的网络带宽资源成为影响用户体验的重要瓶颈。针对上述三个问题,本文提出了一种基于虚拟化的分布式拓扑结构,这是一个能够高效合理地处理GPU与CPU混合资源调度的轻量级框架。该框架由两部分组成,其中第一部分运行在单个物理节点中并负责GPU、CPU和网络带宽资源调度。它采用微软的钩(Hook)技术,通过拦截相关的应用程序编程接口(Application Programming Interface)对虚拟机内应用程序申请的资源进行调度,全过程不对客户操作系统、宿主操作系统、底层驱动程序以及负载程序进行任何修改。框架的第二部分是由独立的主控机器(master)运行,接受外来的用户请求并自动做出仲裁,向受控机器(slave)发出响应指令,最终该受控机器会自动启动新的虚拟机和用户建立起网络连接,响应用户请求。本框架集成了若干资源调度策略,即两个CPU资源调度算法和两个网络带宽资源调度算法。它们分别是开环控制调度策略、自适应控制调度策略、基于公平的资源调度策略、基于共享的资源调度策略。前两者针对CPU资源的调度,后两者针对网络带宽资源的调度。调度策略在实现中引入了自动控制技术,增强了负载运行时性能的稳定性和健壮性,有效控制混合负载的QoS水平。最后实验验证,本文所提出的框架适用于实际混合负载计算场景。主控机器有效地控制受控机器响应用户请求。框架集成的资源调度策略能有效地在运行多个GPU和CPU密集型负载的服务器上进行混合资源的调度,其性能符合设计目标。
[Abstract]:At present, industry. The system architecture composed of multi-core CPU and GPU with a large number of cores has become a powerful platform for handling mixed loads in cloud computing. However, the sharing of CPU and GPU resources among multiple virtual machines still exists. The lack of effective GPU resource scheduling strategy leads to the confusion of GPU intensive load performance and the waste of GPU resources. Secondly, the heterogeneity of the load makes CPU intensive load occupy a lot. For CPU and IO resources. This affects the performance of GPU intensive loads, if you define a service Level agreement for each load. In the case of mixed load, their SLA is difficult to guarantee. Finally, because the cloud computing data center needs to maintain a large number of network connections with users. Limited network bandwidth resources have become an important bottleneck to affect the user experience. In view of the above three problems, this paper proposes a distributed topology based on virtualization. This is a lightweight framework that can efficiently and reasonably handle the scheduling of GPU and CPU mixed resources. The framework consists of two parts, the first part of which runs in a single physical node and is responsible for GPU. CPU and network bandwidth resource scheduling. It uses Microsoft Hook technology. The application Programming interface is used to schedule the resources requested by the application in the virtual machine by intercepting the related application programming interface. The entire process does not make any changes to the client operating system, the host operating system, the underlying driver, and the load program. The second part of the framework is run by an independent master machine. Accept requests from outside users and automatically arbitrate and issue response instructions to the controlled machine, which will automatically start the new virtual machine and establish a network connection with the user. In response to user requests, this framework integrates several resource scheduling strategies, namely, two CPU resource scheduling algorithms and two network bandwidth resource scheduling algorithms, which are open-loop control scheduling strategies. Adaptive control scheduling strategy, based on fair resource scheduling strategy, based on shared resource scheduling strategy. The first two for CPU resources scheduling. The latter two are aimed at the scheduling of network bandwidth resources. The scheduling strategy introduces automatic control technology to enhance the stability and robustness of load runtime performance. Effectively control the QoS level of the mixed load. The framework proposed in this paper is suitable for the actual mixed load computing scenario. The master control machine can effectively control the controlled machine to respond to user requests. The integrated resource scheduling strategy of the framework can effectively run multiple GPU and CPU dense. Scheduling of mixed resources on a server with a centralized load. Its performance conforms to the design goal.
【学位授予单位】:上海交通大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:TP391.41;TP332
【相似文献】
相关期刊论文 前10条
1 王];郑树琴;;调度策略在并行机调度仿真的应用[J];机械管理开发;2013年01期
2 王浩,钟玉琢;一种新的基于流合并的调度策略[J];计算机学报;2001年03期
3 张丽晓,袁立强,徐炜民;基于任务类型的集群调度策略[J];计算机工程;2004年13期
4 宁凝;钱省三;孟志雷;;带有工艺约束的并行多机调度策略[J];工业工程;2008年02期
5 刘宴兵;李秉智;幸云辉;;宽带路由器输入排队调度策略的综合研究[J];计算机科学;2002年03期
6 杨祥茂;谭曦;;基于网络资源消费者模型的调度策略[J];计算机科学;2003年09期
7 黄敏;姚正林;刘金刚;;网络QoS调度策略的分析与研究[J];计算机工程与应用;2006年29期
8 方泳;袁召云;;环行穿梭车调度策略的仿真研究[J];物流技术与应用;2012年04期
9 胡敏,陶洋;基于网络配置管理的调度策略分析[J];数字通信;1999年04期
10 王振凯,刘斌,徐光yP;核心无状态虚拟时钟调度策略[J];清华大学学报(自然科学版);2003年01期
相关会议论文 前10条
1 胡子敬;李红燕;;一种资源共享情况下的连续查询算子调度策略[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 林志红;;照口水电厂优化调度策略的分析[A];福建省科学技术协会第八届学术年会分会场——提高水电站水库调度技术 推进海西经济建设研讨会论文集[C];2008年
3 黄锦涛;何加铭;陈平;贾德祥;;基于移动中间件抽象层调度策略研究[A];浙江省电子学会2010学术年会论文集[C];2010年
4 王冰;谷寒雨;席裕庚;;大规模单机静态调度的终端约束滚动策略[A];第二十二届中国控制会议论文集(下)[C];2003年
5 赵千川;郑大钟;;一类HDS的事件反馈型最优调度策略[A];1996年中国控制会议论文集[C];1996年
6 赵千川;郑大钟;;CLB调度策略的性能估计[A];1998年中国控制会议论文集[C];1998年
7 方剑;席裕庚;;动态环境下的Job Shop周期性滚动调度策略[A];1996中国控制与决策学术年会论文集[C];1996年
8 淡图南;朱立平;颜纪迅;;一种基于时间触发的安全关键操作系统混合调度策略[A];全面建成小康社会与中国航空发展——2013首届中国航空科学技术大会论文集[C];2013年
9 郭红星;彭嘉丽;盛涛;田婷;张爱华;;无线多用户视频流中支持内容感知的包调度策略[A];第四届和谐人机环境联合学术会议论文集[C];2008年
10 李茂增;王丹;杜东明;;一种数据流查询操作符的调度策略[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
相关重要报纸文章 前1条
1 戈;国华集群负载优化系统具备八项功能[N];电脑商报;2007年
相关博士学位论文 前8条
1 周浏阳;网络控制系统中调度策略的设计与延时的处理[D];哈尔滨工业大学;2015年
2 Rabee Furkan Hassan Saleh;[D];电子科技大学;2015年
3 张晔;基于模块的调度策略及其对多处理器系统的支持[D];中国科学技术大学;2009年
4 曾碧卿;分布式计算中并行I/O调度策略研究[D];中南大学;2005年
5 何忠贺;切换服务网络的稳定性及交通信号控制应用[D];北京工业大学;2013年
6 王文乐;基于替代/补偿的实时事务处理策略研究[D];江西财经大学;2013年
7 王书举;车辆控制系统局域网络(CAN)调度策略研究[D];东北大学;2011年
8 张金艺;可重构SoC DFT架构与TLB测试调度策略研究[D];上海大学;2009年
相关硕士学位论文 前10条
1 丁富淮;嵌入式Linux系统的二级调度策略优化技术及应用[D];苏州大学;2015年
2 成先镜;公共自行车两阶段调度策略与模型及求解方法研究[D];南京师范大学;2015年
3 赵金涛;虚拟单元制造中考虑随机扰动的多级动态稳健调度策略研究[D];江苏科技大学;2015年
4 张晏;OpenStack的拓扑可视化监控技术研究与实现[D];电子科技大学;2014年
5 殷洪海;云环境下基于改进蚁群算法的资源调度策略[D];电子科技大学;2014年
6 王润泽;CPU与GPU混合虚拟化资源高效调度策略[D];上海交通大学;2015年
7 李振双;云计算环境下资源调度策略的研究与实现[D];北京邮电大学;2014年
8 何林;面向网格计算的多集群间作业调度策略的设计与实现[D];哈尔滨工业大学;2012年
9 游九龙;自适应集群的资源调度策略研究[D];西安电子科技大学;2013年
10 韩增波;适用于周期事务模型的二重调度策略[D];江西财经大学;2009年
,本文编号:1483681
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1483681.html