Optimal load distribution for tree network processors

Hyoung Joong Kim

doi:10.1109/7.489505

Optimal load distribution for tree network processors

Hyoung Joong Kim

School of Cybersecurity

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

37 Citations (Scopus)

Abstract

A tree network consisting of communicating processors is considered. The objective is to minimize the processing time by distributing the processing load to other nodes. The effect of the order of load distribution on the processing time is addressed. An algorithm which optimally determines the order of load distribution is developed. It is shown that the order depends only on the channel capacity between nodes but not on the computing capability of each node.

Original language	English
Pages (from-to)	607-612
Number of pages	6
Journal	IEEE Transactions on Aerospace and Electronic Systems
Volume	32
Issue number	2
DOIs	https://doi.org/10.1109/7.489505
Publication status	Published - 1996

ASJC Scopus subject areas

Aerospace Engineering
Electrical and Electronic Engineering

Access to Document

10.1109/7.489505

Cite this

@article{c6dd89483733488ab94da5dfa46fefad,

title = "Optimal load distribution for tree network processors",

abstract = "A tree network consisting of communicating processors is considered. The objective is to minimize the processing time by distributing the processing load to other nodes. The effect of the order of load distribution on the processing time is addressed. An algorithm which optimally determines the order of load distribution is developed. It is shown that the order depends only on the channel capacity between nodes but not on the computing capability of each node.",

author = "Kim, {Hyoung Joong}",

year = "1996",

doi = "10.1109/7.489505",

language = "English",

volume = "32",

pages = "607--612",

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

issn = "0018-9251",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

TY - JOUR

T1 - Optimal load distribution for tree network processors

AU - Kim, Hyoung Joong

PY - 1996

Y1 - 1996

N2 - A tree network consisting of communicating processors is considered. The objective is to minimize the processing time by distributing the processing load to other nodes. The effect of the order of load distribution on the processing time is addressed. An algorithm which optimally determines the order of load distribution is developed. It is shown that the order depends only on the channel capacity between nodes but not on the computing capability of each node.

AB - A tree network consisting of communicating processors is considered. The objective is to minimize the processing time by distributing the processing load to other nodes. The effect of the order of load distribution on the processing time is addressed. An algorithm which optimally determines the order of load distribution is developed. It is shown that the order depends only on the channel capacity between nodes but not on the computing capability of each node.

UR - http://www.scopus.com/inward/record.url?scp=0030126077&partnerID=8YFLogxK

U2 - 10.1109/7.489505

DO - 10.1109/7.489505

M3 - Article

AN - SCOPUS:0030126077

SN - 0018-9251

VL - 32

SP - 607

EP - 612

JO - IEEE Transactions on Aerospace and Electronic Systems

JF - IEEE Transactions on Aerospace and Electronic Systems

IS - 2

ER -

Optimal load distribution for tree network processors

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this