公开(公告)号：CN116820707A

公开(公告)日：2023-09-29

申请号：CN202310530972.0

申请日：2023-05-08

Applicant: 浙江大学 ,  之江实验室

Inventor： 邓水光 ,  吕攀 ,  黄雷 ,  朱宏泽 ,  王凤娟 ,  赵庆玲 ,  潘纲 ,  杨国青 ,  李莹

IPC: G06F9/48 ,  G06F9/54 ,  G06F9/50

Abstract: 本发明公开了一种神经元计算机两阶段任务动态调度方法，包括：将新任务作为缓存任务存入缓存队列，依据新任务的预计执行时长、缓存队列的任务吞吐率以及正在执行队列的任务完成情况计算延迟调度的等待调度时长；当等待调度时长到达时，基于Johnson法则优化两阶段任务的最优调度求解策略对缓存队列进行求解得到延迟最优调度序列，并按照延迟最优调度序列将缓存任务添加到正在执行队列，这样在任务的动态调度中根据实时环境的变化延迟缓存不同时刻任务队列，在局部最优调度的基础上寻求全局最优，形成了快速响应反馈调度方式，有效解决了两阶段任务动态调度问题，提高了两阶段关联任务调度的可靠性。

公开(公告)号：CN102270159B

公开(公告)日：2013-02-27

申请号：CN201110229811.5

申请日：2011-08-11

Applicant: 浙江大学

Inventor： 顾宗华 ,  李红 ,  赵庆玲 ,  张劲超 ,  王超

IPC: G06F9/50 ,  G06F9/455

Abstract: 本发明涉及一种虚拟化环境中的准入控制与负载均衡方法，包括以下步骤：1：修改Xen虚拟机中的简单最早截止期优先调度算法，实现非工作保养模式下的分区最早截止期优先的调度算法NWC-PEDF；2：对每个物理处理器引入准入控制机制，控制每个物理处理器上分配的Xen虚拟处理器的负载；3：采用首次适应的策略来控制Xen虚拟化环境中的VCPU到多核硬件平台上PCPU的分配映射,以保证每个PCPU上负载的均衡；4：提供对调整VCPU调度参数的支持机制，允许管理员根据运行过程中虚拟机负载的变化情况调整VCPU的调度参数。本发明的优点：满足多核硬件平台下虚拟化环境对嵌入式实时系统硬实时任务的时间需求的支持，对Xen虚拟机中的调度算法进行改进，实现了准入控制和负载均衡机制。

公开(公告)号：CN102270159A

公开(公告)日：2011-12-07

申请号：CN201110229811.5

申请日：2011-08-11

Applicant: 浙江大学

Inventor： 顾宗华 ,  李红 ,  赵庆玲 ,  张劲超 ,  王超

IPC: G06F9/50 ,  G06F9/455

Abstract: 本发明涉及一种虚拟化环境中的准入控制与负载均衡方法，包括以下步骤：1：修改Xen虚拟机中的简单最早截止期优先调度算法，实现非工作保养模式下的分区最早截止期优先的调度算法NWC-PEDF；2：对每个物理处理器引入准入控制机制，控制每个物理处理器上分配的Xen虚拟处理器的负载；3：采用首次适应的策略来控制Xen虚拟化环境中的VCPU到多核硬件平台上PCPU的分配映射，以保证每个PCPU上负载的均衡；4：提供对调整VCPU调度参数的支持机制，允许管理员根据运行过程中虚拟机负载的变化情况调整VCPU的调度参数。本发明的优点：满足多核硬件平台下虚拟化环境对嵌入式实时系统硬实时任务的时间需求的支持，对Xen虚拟机中的调度算法进行改进，实现了准入控制和负载均衡机制。