网络并行计算系统中基于多处理机任务的资源调度模型

摘要：

简要描述了网络并行计算系统中任务调度问题和经典的多处理机任务调度研究现状,并将两者结合到一起建立网络并行计算系统中的新型调度模型,较详细地论述了多处理机任务的定义,然后还讨论了该模型求解的近似调度策略及其近似优化问题,给出了其特例Pm|fix|Cmax问题的最优调度的时间跨度下界.

关键词：网络并行计算、多处理机任务、资源调度模型、近似算法

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金90104028;教育部长江学者奖励计划

在线出版日期：2004-02-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：54-58,83