基于NOW的运行时增量式集中式调度(NRICS)及其实现

摘要：

提出并实现了一种基于NOW的运行时增量式集中式调度(runtime incremental concentrated schedulingon NOW,NRICS)方法,该方法具有以下特点:运行时调度、增量式调度、集中式调度、结点间并行式负载交互.NRICS中,在一个阶段中由于对各任务的粒度和各结点执行能力估计不足所造成的负载失衡将在下一个阶段中得到改进和纠正,从而使各结点的负载不断趋于平衡.该方法具有良好的可伸缩性,文末给出了部分实验结果.

关键词：网络工作站、运行时调度、增量式调度、集中式调度、并行

所属期刊栏目：38

分类号：TP311.1(计算技术、计算机技术)

资助基金：国家重点预研项目28.1.2.2;国家重点实验室基金99JS05.6.1ZS0502;国家重点基础研究发展计划973计划973-1

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

页数：共8页

页码：1373-1380