%0 Journal Article
%T Multiprocessor-job Scheduling:Models and Algorithms<br>并行环境下基于多处理机任务的调度模型与调度算法
%A 黄金贵
%A 陈建二
%A 陈松乔
%J 计算机科学
%D 2002
%I 
%X 1 引言目前所研究的并行系统中的任务调度问题,大都针对于单处理机任务进行。所谓单处理机任务就是指所有被调度的任务都只需要一个处理机,而且可以是任意一个处理机。然而,在网络环境下,由于各个处理机的性能和功能不尽相同,一个任务往往需要一个或多个处理机同时执行才能完成,称这样的任务为多处理机任务。如果一个任务需要r个处理机同时执行,我们就称这个任务为r-处理机任务。这里所说的“处理机”实际上是一个广义的概念,它可以是计算机系统中的CPU、内存、驱动器或打印机等,也可以是网络系统的节点、链路和带宽等。一个并行工程,无论是上层的作业,还是底层的进程,它们都需要拥有不同的各种资源组合。并行系统中多处理机任务的调度,就是充分合理地利用所有可利用的资源,依照某种顺序串行或并行地调度所有待处理的多处理机任务,使得系统的总执行时间尽可能小。
%K 多处理机
%K 任务调度模型
%K 任务调度算法
%K 并行环境
%K 计算机
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=7C8E9FDCEF5262C3&yid=C3ACC247184A22C1&vid=771469D9D58C34FF&iid=E158A972A605785F&sid=CA4FD0336C81A37A&eid=38B194292C032A66&journal_id=1002-137X&journal_name=计算机科学&referenced_num=3&reference_num=8