Distributed Computation with Communication Delay

Yuan Chieh Cheng; Thomas G. Robertazzi

doi:10.1109/7.18637

Distributed Computation with Communication Delay

Yuan Chieh Cheng
, Thomas G. Robertazzi

Electrical Engineering

Stony Brook University

Research output: Contribution to journal › Article › peer-review

184 Scopus citations

Abstract

A linear network of communicating processors is examined. The objective is to solve a computational problem in a minimal amount of time. The processors in the networks may be equipped either with front end processors for communication off-loading or without front end processors. The cases of equal division of processing load and optimal division of processing load are discussed for both the network with front-end processors and the network without front end processors. An example of the inclusion of solution time, the time taken for processors to report the solution back to the problem originator, is also presented.

Original language	English
Pages (from-to)	700-712
Number of pages	13
Journal	IEEE Transactions on Aerospace and Electronic Systems
Volume	24
Issue number	6
DOIs	https://doi.org/10.1109/7.18637
State	Published - Nov 1988

Access to Document

10.1109/7.18637

Cite this

@article{01eb1696c5ae44e090301cca0af3e05f,

title = "Distributed Computation with Communication Delay",

abstract = "A linear network of communicating processors is examined. The objective is to solve a computational problem in a minimal amount of time. The processors in the networks may be equipped either with front end processors for communication off-loading or without front end processors. The cases of equal division of processing load and optimal division of processing load are discussed for both the network with front-end processors and the network without front end processors. An example of the inclusion of solution time, the time taken for processors to report the solution back to the problem originator, is also presented.",

author = "Cheng, \{Yuan Chieh\} and Robertazzi, \{Thomas G.\}",

year = "1988",

month = nov,

doi = "10.1109/7.18637",

language = "English",

volume = "24",

pages = "700--712",

journal = "IEEE Transactions on Aerospace and Electronic Systems",

issn = "0018-9251",

number = "6",

}

TY - JOUR

T1 - Distributed Computation with Communication Delay

AU - Cheng, Yuan Chieh

AU - Robertazzi, Thomas G.

PY - 1988/11

Y1 - 1988/11

N2 - A linear network of communicating processors is examined. The objective is to solve a computational problem in a minimal amount of time. The processors in the networks may be equipped either with front end processors for communication off-loading or without front end processors. The cases of equal division of processing load and optimal division of processing load are discussed for both the network with front-end processors and the network without front end processors. An example of the inclusion of solution time, the time taken for processors to report the solution back to the problem originator, is also presented.

AB - A linear network of communicating processors is examined. The objective is to solve a computational problem in a minimal amount of time. The processors in the networks may be equipped either with front end processors for communication off-loading or without front end processors. The cases of equal division of processing load and optimal division of processing load are discussed for both the network with front-end processors and the network without front end processors. An example of the inclusion of solution time, the time taken for processors to report the solution back to the problem originator, is also presented.

UR - https://www.scopus.com/pages/publications/0024111861

U2 - 10.1109/7.18637

DO - 10.1109/7.18637

M3 - Article

AN - SCOPUS:0024111861

SN - 0018-9251

VL - 24

SP - 700

EP - 712

JO - IEEE Transactions on Aerospace and Electronic Systems

JF - IEEE Transactions on Aerospace and Electronic Systems

IS - 6

ER -

Distributed Computation with Communication Delay

Abstract

Access to Document

Other files and links

Fingerprint

Cite this