%0 Journal Article
%T A Dynamic Task Scheduling Method in Cluster of Workstations<br>一种适用于机群系统的任务动态调度方法
%A FU Qiang
%A ZHENG Wei-min
%A <br>傅强
%A 郑纬民
%J 软件学报
%D 1999
%I 
%X Task scheduling is an important issue in the research of parallel computing in cluster of workstations. Because it is difficult to make precise decision of task allocation when running parallel applications that dynamically spawn tasks, load imbalance maybe occur and the performance of whole system will decrease dramatically. So task reallocation is necessary for load balancing. A method for task allocation and reallocation is presented in this paper. By deferring the task's real start-time, it avoids process migration in task reallocation. Therefore, the overhead is greatly decreased. Analysis and experiments show that this method can effectively improve the performance of parallel applications in many cases.
%K Scheduling
%K cluster of workstations
%K parallel computing
%K task allocation
%K load balancing<br>调度
%K 机群系统
%K 并行计算
%K 任务分配
%K 负载平衡
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=8E129B587457A72C&yid=B914830F5B1D1078&vid=F3090AE9B60B7ED1&iid=CA4FD0336C81A37A&sid=2A8D03AD8076A2E3&eid=EA389574707BDED3&journal_id=1000-9825&journal_name=软件学报&referenced_num=21&reference_num=5