-
公开(公告)号:CN113220428A
公开(公告)日:2021-08-06
申请号:CN202110444084.8
申请日:2021-04-23
Applicant: 复旦大学
IPC: G06F9/48
Abstract: 本发明属于云计算技术领域,具体为一种针对云计算系统实时性需求的动态任务调度算法,本发明算法步骤如下:用户提交需要完成的任务;排序器根据任务的运行时间和等待时间计算出任务的优先级值;排序器根据任务的优先级值对任务按照从高到低的顺序进行重排序;调度器从排序器中取出一定数目的任务;调度器根据任务的大小及主机当前状态分配任务;主机按照任务大小从低到高的顺序执行任务。本发明中,排序器和调度器的相互配合可以大幅提高对任务的实时性响应,同时不影响执行效率和负载均衡。
-
公开(公告)号:CN113157417A
公开(公告)日:2021-07-23
申请号:CN202110444089.0
申请日:2021-04-23
Applicant: 复旦大学
IPC: G06F9/48
Abstract: 本发明属于操作系统设计技术领域,具体为一种针对多核数据独立任务的启发式调度算法。本发明算法基本步骤如下:取得核心列表和任务列表,开始算法的迭代过程,通过计算核心有效值并采用轮转法选择任务移动的核心位置反复移动,最终任务抵达合适的位置。当前多用户同时使用单个服务器的情况十分普遍,此时,不同用户之间数据相互独立,本发明算法以此进行设计,并在这类情况下取得了运行效率和负载均衡的大幅提高。
-
公开(公告)号:CN113220428B
公开(公告)日:2022-06-21
申请号:CN202110444084.8
申请日:2021-04-23
Applicant: 复旦大学
IPC: G06F9/48
Abstract: 本发明属于云计算技术领域,具体为一种针对云计算系统实时性需求的动态任务调度算法,本发明算法步骤如下:用户提交需要完成的任务;排序器根据任务的运行时间和等待时间计算出任务的优先级值;排序器根据任务的优先级值对任务按照从高到低的顺序进行重排序;调度器从排序器中取出一定数目的任务;调度器根据任务的大小及主机当前状态分配任务;主机按照任务大小从低到高的顺序执行任务。本发明中,排序器和调度器的相互配合可以大幅提高对任务的实时性响应,同时不影响执行效率和负载均衡。
-
-