| 分布式内存机器中优化调度问题的数学模型 |
| |
| 引用本文： | 何琨,黄文奇.分布式内存机器中优化调度问题的数学模型[J].华中科技大学学报(自然科学版),2008,36(2):61-65. |
| |
| 作者姓名： | 何琨 黄文奇 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金
,
国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 对分布式内存机器中相互依赖多任务的优化调度问题,将约束条件归纳为任务约束、链路约束和资源约束,建立了允许任务复制情况下多任务静态调度问题的数学模型.描述了有向无回路图的构造性定义,指出问题一定有不超过所有任务执行时间总和的解.推出以最短时间完成任务集所需的最小资源数与任务数一样大.阐明了问题具有可计算性.研究结果改进了原有的问题描述和数学模型,使对问题的认识更深入,并有利于寻求更好的求解策略.
|
| 关 键 词： | 分布式内存 任务调度 有向无回路图 跨度 |
| 文章编号： | 1671-4512（2008）02-0061-05 |
| 收稿时间： | 2006-12-29 |
| 修稿时间： | 2006年12月29 |
Mathematical module for optimal scheduling in distributed-memory machines |
| |
| He Kun,Huang Wenqi.Mathematical module for optimal scheduling in distributed-memory machines[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2008,36(2):61-65. |
| |
| Authors: | He Kun Huang Wenqi |
| |
| Abstract: | |
| |
| Keywords: | distributed memory task scheduling directed acyclic graph makespan |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
