AN EFFICIENT LOAD DISTRIBUTION STRATEGY FOR A DISTRIBUTED LINEAR-NETWORK OF PROCESSORS WITH COMMUNICATION DELAYS

被引：15

作者：

BHARADWAJ, V

GHOSE, D

MANI, V

机构：

[1] Department of Aerospace Engineering Indian Institute of Science, Bangalore

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1995年 / 29卷 / 09期

关键词：

COMMUNICATION DELAYS; DISTRIBUTED PROCESSING; LINEAR NETWORKS; LOAD DISTRIBUTION; SCHEDULING PROBLEMS;

D O I：

10.1016/0898-1221(95)00039-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present an improved load distribution strategy, for arbitrarily divisible processing loads, to minimize the processing time in a distributed linear network of communicating processors by an efficient utilization of their front-ends. Closed-form solutions are derived, with the processing load originating at the boundary and at the interior of the network, under some important conditions on the arrangement of processors and links in the network. Asymptotic analysis is carried out to explore the ultimate performance limits of such networks. Two important theorems are stated regarding the optimal load sequence and the optimal load origination point. Comparative study of this new strategy with an earlier strategy is also presented.

引用

页码：95 / 112

页数：18

共 20 条

[1]

Bataineh S., 1992, P C INF SCI SYST PRI, P794

[2]

BLAZEWICZ J, 1986, IEEE T COMPUT, V35, P389

[3]

Bokhari SH., 1987, ASSIGNMENT PROBLEMS

[4] DISTRIBUTED COMPUTATION FOR A TREE NETWORK WITH COMMUNICATION DELAYS [J].