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

来源 :自动化学报 | 被引量 : 0次 | 上传用户:yaqi007666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究三个并行处理器环境中,具有递减链约束的多处理器任务的调度问题,调度目标是最小化总处理时间,假设单项任务需单位处理时间.首先给出了减链调度问题的最优化性质与条件,并说明了减链调度问题仍然是NP难的.随后基于两段flow-shop问题的Johnson's算法的修正和减链调度问题最优化性质,提出了一个启发式算法,并从分析和仿真计算两方面说明该算法是有效的和高效的.
其他文献
《文艺研究》已经创刊20周年了,我谨代表《文学评论》编辑部和以我个人的名义,向《文艺研究》编辑部的同仁,致以兄弟般的祝贺和诚挚的敬意。《文艺研究》创刊于改革、开放起始的大
目的:观察不同浓度两性霉素B脂质体(AmBL)滴眼液对兔曲霉菌性角膜溃疡模型内皮细胞的影响,初步探讨临床上两性霉素B脂质体滴眼液治疗曲霉菌性角膜溃疡的安全药效浓度。方法:30只