| 并行环境下基于多处理机任务的调度模型与调度算法 |
| |
| 引用本文： | 黄金贵,陈建二,陈松乔.并行环境下基于多处理机任务的调度模型与调度算法[J].计算机科学,2002,29(4):1-3. |
| |
| 作者姓名： | 黄金贵 陈建二 陈松乔 |
| |
| 作者单位： | 1. 湖南师范大学图像识别与计算机视觉研究所,长沙410081；中南大学信息工程学院计算机理论与软件研究所长沙410083
2. 中南大学信息工程学院计算机理论与软件研究所长沙410083 |
| |
| 基金项目： | 国家杰出青年学者自然科学基金，长江学者奖励基金 |
| |
| 摘 要： | 1 引言目前所研究的并行系统中的任务调度问题,大都针对于单处理机任务进行。所谓单处理机任务就是指所有被调度的任务都只需要一个处理机,而且可以是任意一个处理机。然而,在网络环境下,由于各个处理机的性能和功能不尽相同,一个任务往往需要一个或多个处理机同时执行才能完成,称这样的任务为多处理机任务。如果一个任务需要r个处理机同时执行,我们就称这个任务为r-处理机任务。这里所说的“处理机”实际上是一个广义的概念,它可以是计算机系统中的CPU、内存、驱动器或打印机等,也可以是网络系统的节点、链路和带宽等。一个并行工程,无论是上层的作业,还是底层的进程,它们都需要拥有不同的各种资源组合。并行系统中多处理机任务的调度,就是充分合理地利用所有可利用的资源,依照某种顺序串行或并行地调度所有待处理的多处理机任务,使得系统的总执行时间尽可能小。
|
| 关 键 词： | 多处理机 任务调度模型 任务调度算法 并行环境 计算机 |
Multiprocessor-job Scheduling:Models and Algorithms |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
