异构环境下基于任务交互图的调度算法

• 作者: 丁志军 张金泉 杜晓丽 蒋昌俊
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 工学
• 关键词: 任务交互图 任务调度 松弛标记 异构计算环境
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 电子电器与控制工程
• 页码范围: 406-411
• 页数: 6页
• 分类号: TP393
• 字数: 4348字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2007.03.023

摘要

针对异构环境下任务图为TIG(task interaction graph)的问题,利用松弛标记法善于利用邻居属性处理大量约束的特点,提出一种任务调度算法.算法把任务看作目标对象,处理器单元看作待分配标记,根据对象间所有可能关系,逐渐排除不相关的处理器单元,选择计算和通信综合性能较好的处理器单元.在兼顾任务执行的计算和通信需求的情况下,能够合理分配资源、提高处理速度、缩短整个应用程序的执行时间.实验结果与用穷举法得出的最优结果比较显示,本算法能较理想地解决异构环境下基于任务交互图的调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋昌俊	同济大学电子与信息工程学院	93	1492	18.0	36.0
3	丁志军	同济大学电子与信息工程学院	37	329	8.0	17.0
5	杜晓丽	同济大学电子与信息工程学院	10	237	6.0	10.0
13	张金泉	同济大学电子与信息工程学院	7	47	4.0	6.0