典型文献
带资源约束的异构多核任务复制调度算法
文献摘要：
关键路径的确定与优化在异构多核系统的任务调度算法中占据重要地位.为解决异构多核系统调度算法常因估算关键路径时的参数选择存在局限而导致的估算结果偏差过大,调度结果不佳的问题,文章提出一种在参数计算时考虑资源约束的异构多核任务复制调度算法(task-duplication scheduling algorithm with resource constraints,TDSA-RC).该算法通过改进布局优化方式,扩大其适用范围;同时通过筛除冗余任务,减少任务复制过程中产生的不必要的计算.通过随机生成的任务图和3种实际应用的任务图调度对比实验表明,该算法能有效缩短并行任务的调度长度,与TDCA(task-duplication based clustering algorithm)算法相比,平均性能可提升12.08％,适合处理规模大、层级少且join节点占比多的并行任务.
文献关键词：
异构多核;静态任务调度;资源约束;任务复制
中图分类号：
作者姓名：
王月恒;倪伟;汪敏
作者机构：
合肥工业大学 微电子学院,安徽 合肥 230601
文献出处：
引用格式：
[1]王月恒;倪伟;汪敏-.带资源约束的异构多核任务复制调度算法)[J].合肥工业大学学报（自然科学版）,2022(11):1497-1504
A类：
任务复制,TDSA,静态任务调度
B类：
带资,资源约束,异构多核,调度算法,关键路径,多核系统,系统调度,常因,参数选择,参数计算,task,duplication,scheduling,algorithm,resource,constraints,RC,布局优化,优化方式,过筛,筛除,不必要,并行任务,调度长,TDCA,clustering,join
AB值：
0.341678
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
