DISTRIBUTED COMPUTATION IN LINEAR-NETWORKS - CLOSED-FORM SOLUTIONS

被引:37
作者
MANI, V
GHOSE, D
机构
[1] Department of Aerospace Engineering, Indian Institute of Science, Bangalore
关键词
D O I
10.1109/7.272269
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
A linear network of communicating processors is analyzed. The processors in the network may or may not be equipped with front-end processors. The processing load originates either at the boundary or at the interior of the network. Closed-form solutions and computational techniques are presented for the above situations, to obtain time optimal distribution of processing loads on the processors. Some important results are proved analytically using the closed-form expressions.
引用
收藏
页码:471 / 483
页数:13
相关论文
共 7 条
[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, 1991, 1991 C INF SCI SYST
[3]   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
[4]   DISTRIBUTED COMPUTATION WITH COMMUNICATION DELAY [J].
CHENG, YC ;
ROBERTAZZI, TG .
IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1988, 24 (06) :700-712
[5]   COMMUNICATION ISSUES IN THE DESIGN AND ANALYSIS OF PARALLEL ALGORITHMS [J].
LINT, B ;
AGERWALA, T .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1981, 7 (02) :174-188
[6]  
QUINN MJ, 1987, DESIGNING EFFICIENT
[7]  
TONG RM, 1981, 20TH P IEEE C DEC CO, P1414