Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
RESOURCE SCHEDULING SYSTEM AND METHOD IN GRAPHICS CARD VIRTUALIZATION AND BASED ON INSTANT FEEDBACK OF APPLICATION EFFECT
Document Type and Number:
WIPO Patent Application WO/2014/015725
Kind Code:
A1
Abstract:
The present invention provides a system and a method for scheduling physical graphics card resources between virtual machines based on instant effect feedback of an application. The system according to the present invention inserts, through a function hooking method, a scheduling executor between a host physical graphics card instruction sender and a host physical graphics card application interface, delays transmission of instructions and data in the host physical graphics card instruction sender, and monitors a display performance condition related to a graphics card application in a virtual machine and a use condition of physical graphics card resources, so as to provide feedback to any graphics card resource scheduling algorithm based on time or time sequence. The present invention does not need to make any modification to a virtual machine application, a host operating system, a virtual machine operating system, a graphics card driver, and a virtual machine manager. The present invention does not need to suspend operation of a machine, and enables overall performance loss to be less than 5% during operation while greatly improving graphics card resource scheduling capability between the virtual machines.

Inventors:
YU MIAO (CN)
QI ZHENGWEI (CN)
GUAN HAIBING (CN)
WANG YIN (CN)
Application Number:
PCT/CN2013/077457
Publication Date:
January 30, 2014
Filing Date:
June 19, 2013
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
UNIV SHANGHAI JIAOTONG (CN)
International Classes:
G06F9/50
Foreign References:
CN102890643A2013-01-23
CN101419558A2009-04-29
CN1700171A2005-11-23
Attorney, Agent or Firm:
SHANGHAI HANGSOME INTELLECTUAL PROPERTY LTD. (CN)
上海汉声知识产权代理有限公司 (CN)
Download PDF:
Claims:
权 利 要 求 书

1、一种基于应用效果即时反馈的显卡虚拟化下的资源调度系统,包括宿主机物理显卡指令 发送器、 宿主机物理显卡应用程序接口, 其特征在于, 还包括如下模块- 调度执行器, 其连接在宿主机物理显卡指令发送器与宿主机物理显卡应用程序接口之间; 调度控制器, 其连接所述调度执行器,

其中, 调度控制器接收用户命令, 并将用户命令传递给调度执行器; 调度执行器接收来自 于调度控制器的用户命令, 监控应用程序运行状态, 并将应用程序显卡状态结果传输到调度控 制器, 同时根据调度控制器指定使用的调度算法, 周期性 /事件性计算要满足最低应用程序显卡 状态所需的延迟时间, 延迟宿主机物理显卡指令发送器中指令和数据发送到宿主机物理显卡应 用程序接口; 调度控制器接收并处理显示来自于调度执行器的调度结果和调度状态。

2、根据权利要求 1所述的基于应用效果即时反馈的显卡虚拟化下的资源调度系统,其特征 在于, 调度控制器接收用户命令, 解析其中对各调度执行器的操作、 调度算法的配置和相应参 数, 并将用户命令传递给调度执行器、 接收来自于调度执行器的状态结果并显示给用户。

3、根据权利要求 1所述的基于应用效果即时反馈的显卡虚拟化下的资源调度系统,其特征 是, 所述的调度控制器包括如下模块- 控制台, 其用于接收用户命令, 这些用户命令输入关于调度算法的配置和相应参数, 并从 调度通信器中获取调度结果并显示给用户;

调度通信器, 其用于负责调度控制器与一个或多个调度执行器的通信, 负责安装 /卸载调度 执行器、 将用户命令传递给调度执行器、 接收来自于调度执行器的应用程序显卡状态结果。

4、根据权利要求 1所述的基于应用效果即时反馈的显卡虚拟化下的资源调度系统,其特征 是, 所述的调度执行器包括如下模块- 调度器, 其用于接收用户命令中关于调度算法及其参数配置的指定, 并负责査找相应调度 算法的位置, 配置调度算法并运行相应的调度算法, 按需延迟宿主机物理显卡指令发送器中指 令和数据发送到宿主机物理显卡应用程序接口;

应用程序显卡状态监控器, 其用于采集来自宿主机物理显卡应用程序接口的显卡状态, 并 由此生成应用程序显卡状态结果, 同时将应用程序显卡状态结果反馈给调度器, 并传递给调度 控制器中的调度通信器。

5、根据权利要求 1所述的基于应用效果即时反馈的显卡虚拟化下的资源调度系统,其特征 是, 所述的应用程序显卡状态包括: 与应用程序种类相关的显卡物理状态和 /或逻辑状态测度。 6、 一种根据上述任一权利要求所述的资源调度系统的显卡虚拟化下的显卡资源调度方法, 其特征在于, 通过函数钩子的方法在宿主机物理显卡指令发送器和宿主机物理显卡应用程序接 口之间插入调度执行器, 延迟宿主机物理显卡指令发送器中指令和数据发送到宿主机物理显卡 应用程序接口, 同时监控应用程序相关的显示性能情况和物理显卡资源使用情况, 进而提供反 馈给任何基于时间或时序的显卡资源调度算法, 无需对虚拟机应用程序、 宿主机操作系统、 虚 拟机操作系统、 显卡驱动、 虚拟机管理器进行任何修改且性能损耗低。

7、根据权利要求 6所述的显卡虚拟化下的显卡资源调度方法, 其特征是,所述方法具体过 程为: 一个或多个虚拟机启动完成后, 在客户需要安装所述资源调度系统时, 通过应用程序运 行的方法由调度控制器査找或按用户指定进程将调度执行器绑定到相应虚拟机; 然后调度控制 器中的调度通信器与各个被绑定的调度执行器建立通信; 在对显卡资源进行调度的时候, 客户 发出指令选择调度算法并提供相应参数, 控制台在收到客户指令后由调度通信器将用户命令分 发给各个调度执行器; 调度执行器根据用户命令配置运行所选显卡资源调度算法, 延迟宿主机 物理显卡指令发送器中指令和数据发送到宿主机物理显卡应用程序接口; 与此同时, 应用程序 显卡状态监控器采集来自宿主机物理显卡应用程序接口的显卡状态, 并由此生成应用程序显卡 状态, 随后周期性 /事件性将应用程序显卡状态结果反馈给调度器, 并传递给调度控制器中的调 度通信器; 在客户需要卸载所述资源调度系统时, 客户通过调度控制器发出卸载指令, 控制台 在收到客户指令后由调度通信器将用户命令分发给各个调度执行器, 调度执行器收到卸载指令 后停止自身运行。

8、根据权利要求 6所述的显卡虚拟化下的显卡资源调度方法显卡虚拟化下的显卡资源调度 方法, 其特征在于, 在显卡资源调度方法中使用显卡资源使用高级预测方法, 通过配合延迟宿 主机物理显卡指令发送器中指令和数据的发送, 以达到精确控制帧间延迟的目的, 显卡资源使 用高级预测方法包含渲染 /显示开销预测和渲染 /显示命令队列逐帧推进, 其中- 所述渲染 /显示开销预测是根据与本宿主机物理显卡应用程序接口对应的物理显卡资源消 耗时间历史记录预测物理显卡资源本次消耗时间;

所述渲染 /显示命令队列逐帧推进包含标记操作和提交操作, 其中, 标记操作为可选操作, 用于对本虚拟机在渲染 /显示命令队列的某帧进行标记, 以说明可被移出显卡缓冲区的帧, 提交 操作迫使某帧移出物理显卡缓冲区, 使得物理显卡缓冲区拥有空余空间。

9、根据权利要求 7或 8所述的显卡虚拟化下的显卡资源调度方法,其特征是,所述的将调 度执行器绑定到相应虚拟机的步骤, 具体为:

步骤 1.1,根据用户指定信息査找指定虚拟机图像渲染进程,或选取全部相关虚拟机图像渲 染进程, 对这些中的每一个虚拟机进程执行步骤 1.2到步骤 1.6;

步骤 1.2, 在该进程中创建新的线程, 并在其中加载调度执行器;

步骤 1.3, 访问调度执行器入口, 初始化调度执行器;

步骤 1.4,査找该进程加载的宿主机物理显卡应用程序接口地址集合,修改其中每一个宿主 机物理显卡应用程序接口地址处的代码, 使其指向调度执行器中相应处理函数的入口并保存各 寄存器内容, 使得进程以后在每次使用宿主机物理显卡应用程序接口时会运行处理函数; 步骤 1.5, 设定处理函数返回地址为旧的宿主机物理显卡应用程序接口地址之后运行指令, 恢复各寄存器内容, 使得处理函数运行结束后能正确执行原有宿主机物理显卡应用程序接口; 步骤 1.6, 该线程不得结束。

10、 根据权利要求 8所述的显卡虚拟化下的显卡资源调度方法, 其特征是, 所述的延迟宿 主机物理显卡指令发送器中指令和数据发送到宿主机物理显卡应用程序接口的步骤, 具体为: - 若使用预测方法, 则包含如下子步骤- 步骤 2.1a, 在资源调度算法指定的处理函数中, 根据与本宿主机物理显卡应用程序接口对 应的物理显卡资源消耗时间历史记录预测物理显卡资源本次消耗时间, 停止计时本次中央处理 器消耗时间;

步骤 2.2a, 暂停中央处理器执行一段时间, 这段时间的长度为资源调度算法根据中央处理 器本次消耗时间和所预测的物理显卡资源本次消耗时间计算而成;

步骤 2.3a, 开始计时物理显卡资源本次消耗时间;

步骤 2.4a, 调用原有宿主机物理显卡应用程序接口;

步骤 2.5a, 停止计时物理显卡资源本次消耗时间, 更新本次物理显卡资源消耗时间到与本 宿主机物理显卡应用程序接口对应的物理显卡资源消耗时间历史记录;

- 若不使用预测方法, 则包含如下子步骤- 步骤 2.1b, 在资源调度算法指定的处理函数中, 停止计时本次中央处理器消耗时间, 开始 计时物理显卡资源本次消耗时间;

步骤 2.2b, 调用原有宿主机物理显卡应用程序接口;

步骤 2.3b, 停止计时物理显卡资源本次消耗时间;

步骤 2.4b, 暂停中央处理器执行一段时间, 这段时间的长度为调度算法根据中央处理器本 次消耗时间和物理显卡资源本次消耗时间计算而成;

- 若使用显卡资源使用高级预测方法, 则包含如下子步骤:

步骤 2.1c, 在资源调度算法指定的处理函数中, 执行渲染 /显示命令队列逐帧推进操作的提 交操作, 该操作迫使某帧移出物理显卡缓冲区, 使得物理显卡缓冲区拥有空余空间, 其中, 若 之前存在标记操作则该某帧为被标记帧; 停止计时本次中央处理器消耗时间;

步骤 2.2c, 渲染 /显示开销预测会根据与本宿主机物理显卡应用程序接口对应的物理显卡资 源消耗时间历史记录预测物理显卡资源本次消耗时间;

步骤 2.3c, 暂停中央处理器执行一段时间, 这段时间的长度为调度算法根据中央处理器本 次消耗时间和所预测的物理显卡资源本次消耗时间计算而成;

步骤 2.4c, 开始计时物理显卡资源本次消耗时间;

步骤 2.5c, 调用原有宿主机物理显卡应用程序接口;

步骤 2.6c, 停止计时物理显卡资源本次消耗时间;

步骤 2.7c, 开始计时下次 CPU消耗时间, 可选择执行渲染 /显示命令队列逐帧推进操作的 标记操作, 该操作对本虚拟机在渲染 /显示命令队列的某帧进行标记, 以说明可被移出显卡缓冲 区的帧; 更新本次物理显卡资源消耗时间到与本宿主机物理显卡应用程序接口对应的物理显卡 资源消耗时间历史记录。

11、 根据权利要求 7所述的显卡虚拟化下的显卡资源调度方法, 其特征是, 所述的应用程 序显卡状态监控器采集来自宿主机物理显卡应用程序接口的显卡状态的步骤, 具体为:

步骤 3.1,在资源调度算法指定的处理函数中, 调用宿主机物理显卡应用程序接口、操作系 统内核或显卡驱动提供的接口按照资源调度算法需求和用户命令采集显卡状态;

步骤 3.2, 在资源调度算法指定的处理函数中, 调用原有宿主机物理显卡应用程序接口;

12、 根据权利要求 7所述的显卡虚拟化下的显卡资源调度方法, 其特征是, 所述的生成应 用程序显卡状态的步骤, 具体为- 步骤 4.1, 用户指定状态汇报频率, 在调度执行器中, 获取该状态汇报频率;

步骤 4.2, 当状态汇报时间点到来时,调度执行器中的应用程序显卡状态监控器将累计的状 态结果传送到调度控制器中的调度通信器中;

步骤 4.3, 调度执行器清空自身的状态结果缓冲区。

13、 根据权利要求 7所述的显卡虚拟化下的显卡资源调度方法, 其特征是, 所述的调度执 行器收到卸载指令后停止自身运行的步骤, 具体为- 步骤 5.1, 每一个调度执行器收到卸载指令后, 开始从步骤 5.2到步骤 5.3卸载过程; 步骤 5.2,恢复该进程加载的宿主机物理显卡应用程序接口地址集合,修改其中每一个宿主 机物理显卡应用程序接口地址处的代码为原应用程序接口地址处内容, 使得进程以后在每次使 用宿主机物理显卡应用程序接口时会运行原应用程序接口逻辑; 步骤 5.3, 将调度执行器绑定到相应虚拟机过程中插入的线程结束, 从而卸载调度执行器。

14、 根据权利要求 7所述的显卡虚拟化下的显卡资源调度方法, 其特征是, 所述的资源调 度算法具体包括如下步骤:

步骤 6.1, 对于虚拟机群 VM1, VM2 到 VMn, 每个虚拟机的调度执行器中的调度器解析 用户方法配置, 得到需要满足的最小显卡的负载率、 最小每秒帧数、 用户指定的检测周期 T; 步骤 6.2, 在运行期间, 处理函数会被多次调用, 对于每次处理函数调用, 使用预测方法执 行步骤 2.1a到步骤 2.5a; 或不使用预测方法执行步骤 2.1b到步骤 2.4b;

步骤 6.3, 对于每一个 T周期, 如果某个虚拟机 VMm不满足状态测量, 则寻找并降低拥 有最大最小每秒帧数的虚拟机的最小每秒帧数设定; 降低每秒帧数的数量取决于最近若干帧的 应用程序的显卡负载率, 每秒帧数和最近若干帧的应用显卡的负载率为线性关系;

步骤 6.4, 对于每一个 T周期, 如果物理显卡使用率不满足最小显卡的负载率, 则提高所 有虚拟机的最小每秒帧数设定; 提高每秒帧数的数量取决于最近若干帧的应用程序的显卡负载 率, 每秒帧数和最近若干帧的应用程序的显卡负载率为线性关系;

步骤 6.5, 步骤 6.2到步骤 6.4保持有效, 直到用户指定方法结束或更换方法或卸载调度执 行器。

15、 根据权利要求 8所述的显卡虚拟化下的显卡资源调度方法显卡虚拟化下的显卡资源调 度方法, 其特征在于, 如之前执行标记操作, 所述某帧为对应被标记帧。

Description:
基于应用效果即时反馈的显卡虚拟化下资源调 度系统、 方法 技术领域

本发明涉及的是一种应用于计算机应用技术领 域的系统及方法, 尤其是一种基于应用程序 即时效果反馈的在虚拟机间的物理显卡资源( Graphics Processing Unit, GPU)调度系统方法, 具体涉及基于应用效果即时反馈的显卡虚拟化 下的资源调度系统。

背景技术

显卡虚拟化技术(GPU Virtualization )正在被广泛应用于执行显卡计算(GPU Computing) 的数据中心当中,这些计算包括但不限于:云 游戏( Cloud Gaming),视频渲染( Video Rendering ) 和通用显卡计算 ( General Purpose GPU Computing)。

但是目前缺少一种有效的虚拟机间调度物理显 卡资源的系统和方法, 从而能够使并行运行 于多个虚拟机内部的各个应用程序获得较好的 显卡加速效果同时有高资源使用率。 现有的显卡 穿透方法(Video Graphics Array Passthrough, VGA Passthrough )将每块可用物理显卡赋予到 运行的每个虚拟机当中。 然而这种方法的缺点是: 第一, 一般商用主板仅支持两到三块显卡, 因此需要特制的主板来同时运行多个需要显卡 支持的虚拟机; 第二, 对每个虚拟机内部, 在其 运行期间通常不能用尽其拥有的物理显卡资源 , 而在这种技术中, 剩余的显卡资源不能赋予给 其它虚拟机, 因此造成物理显卡资源的浪费。

另外一种办法是利用显卡半虚拟化技术(GPU Paravirtualization )使得多个虚拟机可以共 享一块或多块物理显卡。在 2009年 SIGOPS Operating Systems Review的 Volume 43 Issue 3中 发表了一篇名为 GPU Virtualization on VM ware' s Hosted I/O Architecture的论文提出了这种方 法和系统。之后,在 2008年 Multimedia Computing and Networking ± Bautin Μ·等人在 Graphic Engine Resource Management提出了物理显卡资源在多个应用间均 的调度策略。随后在 2011 年 Usenix ATC 上, Kato等人在 Timegraph: GPU scheduling for real-time multi-tasking environments论文中提出了通过引入显卡资源使用 优先级并修改操作系统显卡驱动的方法来提 升物理显卡加速关键用户程序的能力。

上述两个方法能够最大化利用可用的物理显卡 资源, 同时为多个虚拟机提供显卡加速的能 力。 然而, 这些方法的缺点是: 一方面, 需要修改操作系统或者显卡驱动, 当应用于虚拟机时 甚至需要修改虚拟机监控器 (Hyper visor )或虚拟机内的应用程序 ( Guest Application ), 因此 存在开发难度大的问题; 另一方面, 由于已有方法不能获得被加速的 Guest Application运行效 果反馈数据, 因此已有物理 GPU资源的调度系统和方法存在盲目性, 获得的资源调度效果一 - 发明内容

本发明针对现有技术存在的上述不足, 提供一种基于应用程序即时效果反馈的在虚拟 机间 的物理显卡资源调度系统和方法。 传统 GPU虚拟化技术将虚拟机内的显卡命令和数据通 过宿 主机物理显卡指令发送器(GPU HostOps Dispatch )发送到宿主机物理显卡应用程序接口(Host GPU API ) 在此基础上, 本发明提供的方法通过函数钩子的方法在 GPU HostOps Dispatch和 Host GPU API之间插入调度执行器 ( Agent ), 延迟 GPU HostOps Dispatch中指令和数据的发 送, 同时监控 Guest Application相关的显示性能情况和物理显卡资源 用情况, 进而提供反馈 给任何基于时间或时序的显卡资源调度算法。 基于时间或时序的显卡资源调度算法是指显卡 资 源的开始使用、 结束使用和使用持续均部分或完全基于绝对或 相对时间。 此外, 本发明描述的 系统通过调度控制器(Scheduling Controller )即时接受用户启用或停止各 Agent的决定, 并对 所采用调度方法的选择和参数改变,并据此即 时改变各 Agent的相应参数设置。同时 Scheduling Controller 显示或记录当前物理显卡资源调度和使用情况 , 各虚拟机内应用程序显卡资源使用 情况等一项或多项内容。

此外,本发明采用高级预测技术(Advanced Prediction ),配合延迟 GPU HostOps Dispatch 中指令和数据的发送, 以达到精确控制帧间延迟(Frame Latency)的目的。该高级预测技术包 含渲染 /显示开销预测(Frame Rendering Performance Prediction )和渲染 /显示命令队列逐帧推 进(Flush Single Queued Frame:)。其中渲染 /显示命令队列逐帧推进技术又包含标记操作 Mark Flush Frame)和提交操作(Commit Flush Frame:)。 标记操作为可选操作, 用于对本虚拟机在 渲染 /显示命令队列的某帧(包含但不限于上一帧 前数若干帧)进行标记, 以说明可被移出显 卡缓冲区的帧(包含但不限于该帧强制显示) 提交操作迫使某帧(之前执行标记操作后为 应 被标记帧)移出物理显卡缓冲区, 使得物理显卡缓冲区拥有空余空间。

本发明描述的系统和方法无需修改宿主机操作 系统、 宿主机显卡驱动、 Hyp erV i SOT 、 虚拟 机操作系统、 虚拟机显卡驱动或虚拟机内的应用程序。 此外, 本发明描述的系统和方法在运行 时带来的性能开销低于 5%,启用或停止不致招致显著的虚拟机暂停时 (仅需毫秒级暂停时间)。

本发明是通过以下技术方案实现的- 根据本发明的一个方面,提供一种基于应用效 果即时反馈的显卡虚拟化下的资源调度系统, 包括宿主机物理显卡指令发送器、 宿主机物理显卡应用程序接口, 还包括如下模块: 调度执行器, 其连接在宿主机物理显卡指令发送器与宿主机 物理显卡应用程序接口之间; 调度控制器, 其连接所述调度执行器,

其中, 调度控制器接收用户命令, 并将用户命令传递给调度执行器; 调度执行器接收来自 于调度控制器的用户命令, 监控应用程序运行状态, 并将应用程序显卡状态结果传输到调度控 制器, 同时根据调度控制器指定使用的调度算法, 周期性 /事件性计算要满足最低应用程序显卡 状态所需的延迟时间, 延迟宿主机物理显卡指令发送器中指令和数据 发送到宿主机物理显卡应 用程序接口; 调度控制器接收并处理显示来自于调度执行器 的调度结果和调度状态。

优选地, 调度控制器接收用户命令, 解析其中对各调度执行器的操作、 调度算法的配置和 相应参数, 并将用户命令传递给调度执行器模块、 接收来自于调度执行器模块的状态结果并显 示给用户。

优选地, 所述的调度控制器包括如下模块:

控制台, 其用于接收用户命令, 这些用户命令输入关于调度算法的配置和相应 参数, 并从 调度通信器中获取调度结果并显示给用户;

调度通信器, 其用于负责调度控制器与一个或多个调度执行 器的通信, 负责安装 /卸载调度 执行器、 将用户命令传递给调度执行器、 接收来自于调度执行器的应用程序显卡状态结 果。

优选地, 所述的调度执行器包括如下模块- 调度器, 其用于接收用户命令中关于调度算法及其参数 配置的指定, 并负责査找相应调度 算法的位置, 配置调度算法并运行相应的调度算法, 按需延迟宿主机物理显卡指令发送器中指 令和数据发送到宿主机物理显卡应用程序接口 ;

应用程序显卡状态监控器, 其用于采集来自宿主机物理显卡应用程序接口 的显卡状态, 并 由此生成应用程序显卡状态结果, 同时将应用程序显卡状态结果反馈给调度器, 并传递给调度 控制器中的调度通信器。

优选地, 所述的应用程序显卡状态包括: 与应用程序种类相关的显卡物理状态和 /或逻辑状 态测度。 物理状态测度如显卡的负载率(GPU Load)、 温度、 电压等。 逻辑状态测度如对于计 算机三维游戏则相应显卡状态测度为每秒帧数 ( Frames per second, FPS),对于计算机通用 GPU 运算则相应显卡状态测度为计算数每秒(Operat ions per second, Ops)、本应用程序的显卡负载 率(Application GPU Usage)等等。

根据本发明的一个方面, 提供一种根据本发明所述的资源调度系统的显 卡虚拟化下的显卡 资源调度方法, 通过函数钩子的方法在宿主机物理显卡指令发 送器和宿主机物理显卡应用程序 接口之间插入调度执行器 ( Agent ), 延迟宿主机物理显卡指令发送器中指令和数据 发送到宿主 机物理显卡应用程序接口, 同时监控应用程序相关的显示性能情况和物理 显卡资源使用情况, 进而提供反馈给任何基于时间或时序的显卡资 源调度算法, 无需对虚拟机应用程序、 宿主机操 作系统、 虚拟机操作系统、 显卡驱动、 虚拟机管理器进行任何修改且性能损耗低。

优选地, 所述方法具体过程为: 一个或多个虚拟机启动完成后, 在客户需要安装所述资源 调度系统时, 通过应用程序运行的方法由调度控制器査找或 按用户指定进程将调度执行器绑定 到相应虚拟机; 然后调度控制器中的调度通信器与各个被绑定 的调度执行器建立通信; 在对显 卡资源进行调度的时候, 客户发出指令选择调度算法(可以是第三方开 发的调度算法) 并提供 相应参数, 控制台在收到客户指令后由调度通信器将用户 命令分发给各个调度执行器; 调度执 行器根据用户命令配置运行所选显卡资源调度 算法, 延迟宿主机物理显卡指令发送器中指令和 数据发送到宿主机物理显卡应用程序接口; 与此同时, 应用程序显卡状态监控器采集来自宿主 机物理显卡应用程序接口的显卡状态, 并由此生成应用程序显卡状态, 随后周期性 /事件性将应 用程序显卡状态结果反馈给调度器, 并传递给调度控制器中的调度通信器; 在客户需要卸载所 述资源调度系统时, 客户通过调度控制器发出卸载指令, 控制台在收到客户指令后由调度通信 器将用户命令分发给各个调度执行器, 调度执行器收到卸载指令后停止自身运行。

优选地, 在显卡资源调度方法中使用显卡资源使用高级 预测方法, 通过配合延迟宿主机物 理显卡指令发送器中指令和数据的发送, 以达到精确控制帧间延迟的目的, 显卡资源使用高级 预测方法包含渲染 /显示开销预测和渲染 /显示命令队列逐帧推进, 其中:

所述渲染 /显示开销预测是根据与本宿主机物理显卡应 程序接口对应的物理显卡资源消 耗时间历史记录预测物理显卡资源本次消耗时 间;

所述渲染 /显示命令队列逐帧推进包含标记操作和提交 作, 其中, 标记操作为可选操作, 用于对本虚拟机在渲染 /显示命令队列的某帧(包含但不限于上一帧 前数若干帧)进行标记, 以说明可被移出显卡缓冲区的帧(包含但不限 于该帧强制显示),提交操作迫使某帧(之前 执行 标记操作后为对应被标记帧)移出物理显卡缓 冲区, 使得物理显卡缓冲区拥有空余空间。 优选 地, 所述的将调度执行器绑定到相应虚拟机的步骤 , 具体为- 步骤 1.1, 根据用户指定信息査找指定虚拟机图像渲染进 程(根据虚拟机管理器设计不同, 这些进程也可以是虚拟机进程),或选取全部 关虚拟机图像渲染进程,对这些中的每一个 拟 机进程执行步骤 1.2到步骤 1.6;

步骤 1.2, 在该进程中创建新的线程(Thread ), 并在其中加载调度执行器;

步骤 1.3, 访问调度执行器入口, 初始化调度执行器;

步骤 1.4,査找该进程加载的宿主机物理显卡应用程 序接口地址集合,修改其中每一个宿主 机物理显卡应用程序接口地址处的代码, 使其指向调度执行器中相应处理函数的入口并 保存各 寄存器内容, 使得进程以后在每次使用宿主机物理显卡应用 程序接口时会运行处理函数 ( Handlers);

步骤 1.5, 设定处理函数返回地址为旧的宿主机物理显卡 应用程序接口地址之后运行指令, 恢复各寄存器内容, 使得处理函数运行结束后能正确执行原有宿主 机物理显卡应用程序接口; 步骤 1.6, 该线程不得结束。

优选地, 所述的延迟宿主机物理显卡指令发送器中指令 和数据发送到宿主机物理显卡应用 程序接口的步骤, 具体为-

- 若使用预测方法(技术), 则包含如下子步骤:

步骤 2.1a, 在资源调度算法指定的处理函数中, 根据与本宿主机物理显卡应用程序接口对 应的物理显卡资源消耗时间历史记录预测物理 显卡资源本次消耗时间, 停止计时本次中央处理 器 (Central Processing Unit, CPU) 消耗时间,;

步骤 2.2a, 暂停中央处理器执行一段时间, 这段时间的长度为调度算法根据中央处理器本 次消耗时间和所预测的物理显卡资源本次消耗 时间计算而成;

步骤 2.3a, 开始计时物理显卡资源本次消耗时间;

步骤 2.4a, 调用原有宿主机物理显卡应用程序接口;

步骤 2.5a, 停止计时物理显卡资源本次消耗时间, 更新本次物理显卡资源消耗时间到与本 宿主机物理显卡应用程序接口对应的物理显卡 资源消耗时间历史记录;

- 若不使用预测方法(技术), 则包含如下子步骤:

步骤 2.1b, 在资源调度算法指定的处理函数中, 停止计时本次中央处理器消耗时间, 开始 计时物理显卡资源本次消耗时间;

步骤 2.2b, 调用原有宿主机物理显卡应用程序接口;

步骤 2.3b, 停止计时物理显卡资源本次消耗时间;

步骤 2.4b, 暂停中央处理器执行一段时间, 这段时间的长度为调度算法根据中央处理器本 次消耗时间和物理显卡资源本次消耗时间计算 而成;

- 若使用显卡资源使用高级预测方法(技术), 则包含如下子步骤- 步骤 2.1c, 在资源调度算法指定的处理函数中, 执行渲染 /显示命令队列逐帧推进操作的提 交操作, 该操作迫使某帧(如之前存在标记操作则为被 标记帧)移出, 使得物理显卡缓冲区拥 有空余空间; 停止计时本次中央处理器消耗时间;

步骤 2.2c, 渲染 /显示开销预测会根据与本宿主机物理显卡应 程序接口对应的物理显卡资 源消耗时间历史记录预测物理显卡资源本次消 耗时间;

步骤 2.3c, 暂停中央处理器执行一段时间, 这段时间的长度为调度算法根据中央处理器本 次消耗时间和所预测的物理显卡资源本次消耗 时间计算而成;

步骤 2.4c, 开始计时物理显卡资源本次消耗时间;

步骤 2.5c, 调用原有宿主机物理显卡应用程序接口;

步骤 2.6c, 停止计时物理显卡资源本次消耗时间;

步骤 2.7c, 开始计时下次 CPU消耗时间, 可选择执行渲染 /显示命令队列逐帧推进操作的 标记操作,该操作对本虚拟机在渲染 /显示命令队列的某帧(包含但不限于上一帧 前数若干帧) 进行标记, 以说明可被移出显卡缓冲区的帧(包含但不限 于该帧强制显示)。更新本次物理显卡 资源消耗时间到与本宿主机物理显卡应用程序 接口对应的物理显卡资源消耗时间历史记录。

优选地, 所述的应用程序显卡状态监控器采集来自宿主 机物理显卡应用程序接口的显卡状 态的步骤, 具体为- 步骤 3.1,在资源调度算法指定的处理函数中, 调用宿主机物理显卡应用程序接口、操作系 统内核或显卡驱动提供的接口按照资源调度算 法需求和用户命令采集显卡状态, 如显卡的负载 率(GPU Load)、 温度、 电压、 FPS、 Ops、 本应用程序的显卡负载率等;

步骤 3.2, 在资源调度算法指定的处理函数中, 调用原有宿主机物理显卡应用程序接口; 优选地, 所述的生成应用程序显卡状态的步骤, 具体为:

步骤 4.1, 用户指定状态汇报频率, 在调度执行器中, 获取该状态汇报频率;

步骤 4.2, 当状态汇报时间点到来时,调度执行器中的应 用程序显卡状态监控器将累计的状 态结果传送到调度控制器中的调度通信器中;

步骤 4.3, 调度执行器清空自身的状态结果缓冲区;

优选地, 所述的调度执行器收到卸载指令后停止自身运 行的步骤, 具体为- 步骤 5.1, 每一个调度执行器收到卸载指令后, 开始从步骤 5.2到步骤 5.3卸载过程; 步骤 5.2,恢复该进程加载的宿主机物理显卡应用程 序接口地址集合,修改其中每一个宿主 机物理显卡应用程序接口地址处的代码为原应 用程序接口地址处内容, 使得进程以后在每次使 用宿主机物理显卡应用程序接口时会运行原应 用程序接口逻辑;

步骤 5.3, 将调度执行器绑定到相应虚拟机过程中插入的 线程结束, 从而卸载调度执行器; 优选地, 所述的资源调度算法具体包括如下步骤- 步骤 6.1, 对于虚拟机群 VM1, VM2-到 VMn, 每个虚拟机的调度执行器中的调度器解析 用户方法配置, 得到需要满足的最小显卡的负载率、 最小每秒帧数 (本专利适用范围不限于计 算机游戏, 对于其它显卡应用, 可以针对不同的状态测量)、 用户指定的检测周期 T;

步骤 6.2,在运行期间,处理函数会被多次调用,对 于每次处理函数调用,使用预测方法(技 术)执行步骤 2.1a到步骤 2.5a; 或不使用预测方法(技术)执行步骤 2.1b到步骤 2.4b ;

步骤 6.3, 对于每一个 T周期, 如果某个虚拟机 VMm不满足状态测量, 则寻找并降低拥 有最大最小每秒帧数的虚拟机的最小每秒帧数 设定; 降低每秒帧数的数量取决于最近若干帧的 应用程序的显卡负载率(Application GPU Load ),每秒帧数和最近若干帧的应用显卡的负载率 为线性关系;

步骤 6.4, 对于每一个 T周期, 如果物理显卡使用率不满足最小显卡负载率, 则提高所有 虚拟机的最小每秒帧数设定;提高每秒帧数的 数量取决于最近若干帧的应用程序的显卡负载 率, 每秒帧数和最近若干帧的应用程序的显卡负载 率为线性关系;

步骤 6.5, 步骤 6.2到步骤 6.4保持有效, 直到用户指定方法结束或更换方法或卸载调度 执 行器。

在本发明的一个优选的具体实施方式中,每台 虚拟机对应的 GPU HostOps Dispatch在本发 明中会被安装一个独自拥有的调度执行器。 全局唯一的调度控制器与一个或多个调度执行 器相 连。 本发明相对于现有技术具有以下优点: 首先, 无需对虚拟机应用程序、 宿主机操作系统、 虚拟机操作系统、 显卡驱动、 虚拟机管理器进行任何修改。 已有系统通常需要大量改动以上部 分中的一个来实现相近的调度能力, 这种修改会导致已有系统必须不断进化来兼容 最新的应用 程序、 操作系统或显卡驱动等。 其次, 本发明在安装或卸载时无需暂停机器的运行, 这种特性 使得本系统易于部署在商业系统中, 尤其适用于需要达到 7X 24小时可用性的商业服务器上。 最后,本发明在重大提升虚拟机间显卡资源调 度能力时运行时性能极高,整体性能损耗低于 5%。

附图说明

图 1为本发明模块示意图。

图 2为本发明架构示意图。

具体实施方式

下面对本发明的实施例作详细说明, 本实施例在以本发明技术方案为前提下进行实 施, 给 出了详细的实施方式和具体的操作过程, 但本发明的保护范围不限于下述的实施例。

实施例

如图 2所示, 根据本发明提供的基于应用效果即时反馈的显 卡虚拟化下的资源调度系统, 包括: 调度执行器模块和调度控制器模块, 其中: 调度控制器模块与调度执行器模块相连接, 传送用户命令到调度执行器当中并接收其返回 的显卡状态结果。 调度执行器被插入到宿主机物 理显卡指令发送器 GPU HostOps Dispatch和宿主机物理显卡应用程序接口 Host GPU API之间, 延迟相应调用和数据的向下传输。 调度执行器模块同时负责利用宿主机物理显卡 应用程序接口 Host GPU API采集显卡物理状态和 /或逻辑状态测度。 本实施例针对运行于虚拟机中的计算机 游戏, 因此采集的物理状态、 逻辑状态包括: Application GPU Load和 FPS。

如图 1所示, 所述的调度控制器模块包括: 控制台子模块、 调度通信器子模块, 其中: 控 制台子模块用于接收用户命令, 这些命令输入关于调度算法的配置和相应参数 。 此外, 控制台 子模块周期性 /事件性从调度通信器子模块中获取调度结果 显示给用户。调度通信器子模块负 责调度控制器模块与一个或多个调度执行器模 块的通信, 负责安装 /卸载调度执行器、将用户命 令传递给调度执行器子模块等操作。 所述的事件性指目标事件一次或多次发生, 但发生的时间 间隔并不恒定, 事件在时间上的分布在数学上可表达为非周期 性质的时间序列。

如图 1所示, 所述的调度执行器模块包括: 调度器子模块、 应用程序显卡状态监控器子模 块, 其中: 调度器子模块接收用户命令中关于调度算法及 其参数配置的指定, 并负责按照配置 运行相应的调度算法, 按需延迟 GPU HostOps Dispatch中指令和数据发送到 Host GPU API。 应用程序显卡状态监控器子模块负责采集来自 Host GPU API的显卡状态, 并由此生成应用程 序显卡状态, 随后周期性 /事件性将应用程序显卡状态结果反馈给调度 子模块, 并传递给调度 控制器模块中的调度通信器子模块。

所述的应用程序显卡状态指与应用程序种类相 关的显卡物理状态和 /或逻辑状态测度。在本 实施例中, 采集的物理状态、 逻辑状态包括: Application GPU Load和 FPS。

本实施例针对 VMWare Player 4.0虚拟机管理器系统, 因此指定虚拟机图像渲染进程即虚 拟机进程。 在本实施例中, 仅考虑用户选取全部相关虚拟机图像渲染进程 情况。

本实施例应用的基于应用效果即时反馈的显卡 虚拟化下的资源调度方法被配置为: 最小 GPU Load=80% 最小 FPS=30、 用户指定的检测周期 T=l秒。

本实施例通过以下方式进行工作:

步骤一, 用户选取全部相关虚拟机进程, 对这些中的每一个虚拟机进程执行步骤二到步 骤 六:

步骤二, 在该进程中创建新的线程(Thread), 并在其中加载调度执行器模块。

步骤三, 访问调度执行器模块入口, 初始化调度执行器模块。

步骤四, 査找该进程加载的宿主机物理显卡应用程序接 口地址集合, 修改其中每一个宿主 机物理显卡应用程序接口地址处的代码, 使其指向调度执行器模块中相应处理函数的入 口并保 存各寄存器内容。 使得进程以后在每次使用宿主机物理显卡应用 程序接口时会运行处理函数 (Handlers )。

步骤五, 设定处理函数返回地址为旧的宿主机物理显卡 应用程序接口地址之后运行指令, 恢复各寄存器内容, 使得处理函数运行结束后能正确执行原有宿主 机物理显卡应用程序接口。

步骤六, 该线程不得结束。

通过以上步骤将调度执行器模块绑定到相应虚 拟机, 再经过调度控制器模块中的调度通信 器子模块与各个被绑定的调度执行器模块建立 通信后, 调度执行器模块可传送状态结果到调度 控制器模块, 并对调度控制器模块发出的用户命令进行相应 。 当之后某一时刻需要对显卡资源 进行调度时, 具体过程如下- 步骤 1, 对于虚拟机群 VM1, VM2…到 VMn, 每个虚拟机的调度执行器模块中的调度器模 块解析用户算法配置, 得到需要满足的最小 GPU Load=80%、 最小 FPS=30、 用户指定的检测 周期 T=l秒。

步骤 2, 在运行期间, Handlers会被多次调用, 用于显卡状态采集和延迟 GPU HostOps Dispatch中指令和数据发送到 Host GPU API, 对于每次 Handlers调用, 执行步骤 2.1到步骤 2.6。

步骤 2.1, 在资源调度算法指定的 Handlers中, 根据与本宿主机物理显卡应用程序接口对 应的 GPU消耗时间历史记录预测 GPU本次消耗时间。

步骤 2.2利用 Host GPU API和显卡驱动接口, 测量本次 Application GPU Load和当前 T 时间内的 FPS, 停止计时本次 CPU消耗时间。

步骤 2.3,暂停 CPU执行一段时间,这段时间的长度为调度算法 根据 CPU本次消耗时间和 GPU本次消耗时间计算而成。

步骤 2.4, 开始计时 GPU本次消耗时间。

步骤 2.5, 调用原有宿主机物理显卡应用程序接口。

步骤 2.6, 停止计时 GPU本次消耗时间, 更新到与本宿主机物理显卡应用程序接口对应 的 GPU消耗时间历史记录。

步骤 3, 对于每一个 T周期, 如果某个虚拟机 VMm不满足最小 FPS, 则寻找并降低拥有 最大最小 FPS的虚拟机的最小 FPS设定。降低 FPS的数量取决于最近若干帧的 Application GPU Load, FPS和最近若干帧的 Application GPU Load为线性关系。

步骤 4, 对于每一个 T周期, 如果物理显卡使用率不满足最小 GPU Load, 则提高所有虚 拟机的最小 FPS设定。 提高 FPS的数量取决于最近若干帧的 Application GPU Load, FPS和 最近若干帧的 Application GPU Load为线性关系。 步骤 5, 步骤 2到步骤 4保持有效, 直到用户指定算法结束或更换算法或卸载调度 执行器 模块。

调度执行器模块卸载实施例如下:

步骤 a, 每一个调度执行器模块收到卸载指令后, 开始从步骤 b到步骤 c卸载过程。 步骤 b, 恢复该进程加载的宿主机物理显卡应用程序接 口地址集合, 修改其中每一个宿主 机物理显卡应用程序接口地址处的代码为原应 用程序接口地址处内容。 使得进程以后在每次使 用宿主机物理显卡应用程序接口时会运行原应 用程序接口逻辑。

步骤 c, 将调度执行器模块绑定到相应虚拟机过程中插 入的线程结束, 从而卸载调度执行 器模块。