摘要：本发明针对大规模异构计算系统环境下任务执行时间具有随机性及优先约束依赖︽关系，提出了一种高效的任务调度方法。该方法主要由以下几步构成：第一步，针对应用程序的每个任务，计算其随机sb_level值；第二步，对已就绪◣任务队列中的每个任务查找最优处理机，并计算每对任务－处理机的随机动态级SDL；第三步：利用操作算子＜比较随机动⊙态级SDL的大小，确定最优任务－处理机对；第四步：将任务调度到相应的处理机上执行，并把已就绪的任务加入就绪※任务队列；第五步：更新目标计算系统的相关参数。采用该↑方法，较之现有面向异构】计算系统的调度方法相比具有调度长度短、加速」比高等性能优势。
- 专利类型发明专利
- 申请人湖南大学;
- 发明人李肯立;唐小勇;
- 地址410082 湖南省长沙市岳麓区麓山南路2号
- 申请号CN201310506812.9
- 申请时间2013年10月24日
- 申∑ 请公布号CN103530183B
- 申请公布时间2016年11月02日
- 分类号G06F9/48(2006.01)I;
