分布式内存机器中优化调度问题的数学模型

• 作者: 何琨 黄文奇
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 分布式内存 任务调度 有向无回路图 跨度
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 61-65
• 页数: 5页
• 分类号: TP301
• 字数: 4982字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.02.016

摘要

对分布式内存机器中相互依赖多任务的优化调度问题,将约束条件归纳为任务约束、链路约束和资源约束,建立了允许任务复制情况下多任务静态调度问题的数学模型.描述了有向无回路图的构造性定义,指出问题一定有不超过所有任务执行时间总和的解.推出以最短时间完成任务集所需的最小资源数与任务数一样大.阐明了问题具有可计算性.研究结果改进了原有的问题描述和数学模型,使对问题的认识更深入,并有利于寻求更好的求解策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	何琨	华中科技大学计算机科学与技术学院	31	263	10.0	16.0