-
公开(公告)号：CN108446165A
公开(公告)日：2018-08-24
申请号：CN201810200611.9
申请日：2018-03-12
Applicant: 西安电子科技大学昆山创新研究院 , 西安电子科技大学
Abstract: 本发明公开了一种云计算中的任务预取方法，本发明通过在任务执行前对任务传输速度的预判断，既实现了在执行任务的同时传输下一步任务，又不影响并行计算中任务的调度策略，克服了现有技术存在的没有考虑到任务传输时间对计算密集型独立任务执行总时间影响的不足，使得本发明能够进一步减少并行执行任务的时间，有效提高系统效率。随着计算任务量的增加，本发明可有效节省的任务时间将更加明显。
-
公开(公告)号：CN109684070B
公开(公告)日：2022-12-13
申请号：CN201810997296.7
申请日：2018-08-29
Applicant: 西安电子科技大学
IPC: G06F9/50
Abstract: 本发明公开了一种云计算并行操作中的调度方法，在确定虚拟机配置后，同时开启1，2，3，…，n台虚拟机，并统计每次试验中开启每台虚拟机的平均用时t1,t2,t3,…,tn，根据公式ti＝ai+b得到a与b的最大似然值；然后计算任务用时τ，则启动m台虚拟机并行执行任务为最优方案；其次任务窗口将任务近似平均划分n份(n＞＞m)，构成任务集合，放在任务池中，任务调度器依次创建m台虚拟机，同时启动并行处理任务过程，每当有新虚拟机启动或者虚拟机上任务完成时，任务调度器为该虚拟机分配任务，最后全部虚拟机完成全部任务并返回任务结果。本发明中的最优调度策略是通过虚拟机启动时间的特点设计的，可以实现近似最优的加速比，保证每个虚拟机任务几乎同时完成，在大大减少任务执行时间提高任务效率的同时减少了系统资源的浪费。
-
公开(公告)号：CN109684070A
公开(公告)日：2019-04-26
申请号：CN201810997296.7
申请日：2018-08-29
Applicant: 西安电子科技大学
IPC: G06F9/50
CPC classification number: G06F9/5077 , G06F9/5027 , G06F2209/5011 , G06F2209/5017
Abstract: 本发明公开了一种云计算并行操作中的调度方法，在确定虚拟机配置后，同时开启1，2，3，…，n台虚拟机，并统计每次试验中开启每台虚拟机的平均用时t1,t2,t3,…,tn，根据公式ti＝ai+b得到a与b的最大似然值；然后计算任务用时τ，则启动m台虚拟机并行执行任务为最优方案；其次任务窗口将任务近似平均划分n份(n＞＞m)，构成任务集合，放在任务池中，任务调度器依次创建m台虚拟机，同时启动并行处理任务过程，每当有新虚拟机启动或者虚拟机上任务完成时，任务调度器为该虚拟机分配任务，最后全部虚拟机完成全部任务并返回任务结果。本发明中的最优调度策略是通过虚拟机启动时间的特点设计的，可以实现近似最优的加速比，保证每个虚拟机任务几乎同时完成，在大大减少任务执行时间提高任务效率的同时减少了系统资源的浪费。
-
-
Search Results
3
records
(took 0.026 seconds)
