减链约束多处理器任务在三处理器中的调度

• 作者: 吴智铭 杨根科 陈赟
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 调度 多处理器任务 前提约束 启发算法
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 短文
• 页码范围: 583-587
• 页数: 5页
• 分类号: TP393
• 字数: 3523字
• 语种: 中文

摘要

研究三个并行处理器环境中,具有递减链约束的多处理器任务的调度问题,调度目标是最小化总处理时间,假设单项任务需单位处理时间.首先给出了减链调度问题的最优化性质与条件,并说明了减链调度问题仍然是NP难的.随后基于两段flow-shop问题的Johnson＇s算法的修正和减链调度问题最优化性质,提出了一个启发式算法,并从分析和仿真计算两方面说明该算法是有效的和高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨根科	上海交通大学自动化系	84	740	14.0	24.0
2	吴智铭	上海交通大学自动化系	121	2157	27.0	41.0
3	陈赟	上海交通大学自动化系	5	63	3.0	5.0