CLOSED-FORM SOLUTIONS FOR BUS AND TREE NETWORKS OF PROCESSORS LOAD SHARING A DIVISIBLE JOB

被引：44

作者：

BATAINEH, S ^{[1
]}

HSIUNG, TY ^{[1
]}

ROBERTAZZI, TG ^{[1
]}

机构：

[1] SUNY STONY BROOK,DEPT ELECT ENGN,STONY BROOK,NY 11794

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1994年 / 43卷 / 10期

关键词：

LOAD SHARING; LOAD BALANCING; DIVISIBLE JOB; MULTIPROCESSORS;

D O I：

10.1109/12.324544

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Optimal load allocation for load sharing a divisible job over processors interconnected in either a bus or a tree network is considered. The processors are either equipped with front-end processors or not so equipped. Closed form solutions for the minimum finish time and the optimal data allocation for each processor are obtained. The performance of large symmetric tree networks is examined by aggregating the component links and processors into a single equivalent processor. This allows an easy examination of large tree networks. In addition, it becomes possible to find a closed form solution for the optimal amount of data that is to be assigned to each processor in the tree network in order to achieve the minimum finish time.

引用

页码：1184 / 1196

页数：13

共 21 条

[1] BUS-ORIENTED LOAD SHARING FOR A NETWORK OF SENSOR DRIVEN PROCESSORS [J].

BATAINEH, S ;

ROBERTAZZI, TG .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1991, 21 (05) :1202-1205

[2]

BATAINEH S, 1992, 1992 P C INF SCI SYS, P794

[3]

BATAINEH S, 1991, 1991 P C INF SCI SYS, P709

[4] GAMMON - A LOAD BALANCING STRATEGY FOR LOCAL COMPUTER-SYSTEMS WITH MULTIACCESS NETWORKS [J].

BAUMGARTNER, KM ;

WAH, BW .

IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (08) :1098-1109

[5]

BHARADWAJ V, 1992, 423GI0292 IND I SCI

[6]

BHARADWAJ V, 1992, 422GC0192 IND I SCI

[7]

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

[8]

Bokhari SH., 1987, ASSIGNMENT PROBLEMS

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

CHENG, YC ;

ROBERTAZZI, TG .

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1990, 26 (03) :511-516

[10] DISTRIBUTED COMPUTATION WITH COMMUNICATION DELAY [J].

CHENG, YC ;

ROBERTAZZI, TG .

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1988, 24 (06) :700-712

← 1 2 3 →