An Improved Model for Computing-Intensive Tasks on Heterogeneous Workstations  

作　　者：邬延辉 陆鑫达 

机构地区：[1]Dept. of Computer Science

出　　处：《Journal of Shanghai Jiaotong university(Science)》2004年第2期6-9,15,共5页上海交通大学学报（英文版）

基　　金：National Natural Science Foundation ofChina( No. 60 173 10 3 )

摘　　要：An improved algorithm, which solves cooperative concurrent computing tasks using the idle cycles of a number of high performance heterogeneous workstations interconnected through a high-speed network, was proposed. In order to get better parallel computation performance, this paper gave a model and an algorithm of task scheduling among heterogeneous workstations, in which the costs of loading data, computing, communication and collecting results are considered. Using this efficient algorithm, an optimal subset of heterogeneous workstations with the shortest parallel executing time of tasks can be selected.An improved algorithm, which solves cooperative concurrent computing tasks using the idle cycles of a number of high performance heterogeneous workstations interconnected through a high-speed network, was proposed. In order to get better parallel computation performance, this paper gave a model and an algorithm of task scheduling among heterogeneous workstations, in which the costs of loading data, computing, communication and collecting results are considered. Using this efficient algorithm, an optimal subset of heterogeneous workstations with the shortest parallel executing time of tasks can be selected.

关 键 词：HETEROGENEOUS parallel computing cooperative concurrent computing scheduling 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]