Let us build system-friendly networks-build them hierarchically

William Tsun Yuk Hsu; Pen Chung Yew

doi:10.1109/ICPPW.1996.538591

Let us build system-friendly networks-build them hierarchically

William Tsun Yuk Hsu, Pen Chung Yew

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

Hierarchical systems address many hardware and software problems encountered by designers of large communication and computing systems; hence, interest in this field continues to grow. A diversity of hierarchical networks have been proposed in the literature. This paper introduces a framework for classifying hierarchical topologies. Using the framework, we survey existing topologies in an organized fashion and identify the major design choices. We show how new hierarchical networks can be generated by varying architectural parameters in the framework. The performance evaluation of the numerous topologies remains a non-trivial task; we describe some preliminary efforts in that direction.

Original language	English (US)
Title of host publication	Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996
Editors	H.J. Siegel
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	64-73
Number of pages	10
ISBN (Electronic)	081867623X
DOIs	https://doi.org/10.1109/ICPPW.1996.538591
State	Published - 1996
Event	1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996 - Ithaca, United States Duration: Aug 12 1996 → Aug 12 1996

Publication series

Name	Proceedings of the International Conference on Parallel Processing Workshops
ISSN (Print)	1530-2016

Other

Other	1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996
Country/Territory	United States
City	Ithaca
Period	8/12/96 → 8/12/96

Bibliographical note

Funding Information:
This work was supported in part by the National Science Foundation under Grants No. US NSF MIP-8410110 and US NSF (hy89-20891, the US Department of Energy under Grant No. US DOE DE-FG02-85ER25001, the NASA Ames Research Center under Grant No. NASA NCC 2-559, Sun Microsystem, and an SFSU Faculty Research Affirmative Action Grant.

Publisher Copyright:
© 1996 IEEE.

Access

10.1109/ICPPW.1996.538591

OpenUrl availability

Full text

Cite this

Hsu, W. T. Y., & Yew, P. C. (1996). Let us build system-friendly networks-build them hierarchically. In H. J. Siegel (Ed.), Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996 (pp. 64-73). Article 538591 (Proceedings of the International Conference on Parallel Processing Workshops). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPPW.1996.538591

Let us build system-friendly networks-build them hierarchically. / Hsu, William Tsun Yuk; Yew, Pen Chung.
Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996. ed. / H.J. Siegel. Institute of Electrical and Electronics Engineers Inc., 1996. p. 64-73 538591 (Proceedings of the International Conference on Parallel Processing Workshops).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Hsu, WTY & Yew, PC 1996, Let us build system-friendly networks-build them hierarchically. in HJ Siegel (ed.), Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996., 538591, Proceedings of the International Conference on Parallel Processing Workshops, Institute of Electrical and Electronics Engineers Inc., pp. 64-73, 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996, Ithaca, United States, 8/12/96. https://doi.org/10.1109/ICPPW.1996.538591

Hsu WTY, Yew PC. Let us build system-friendly networks-build them hierarchically. In Siegel HJ, editor, Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996. Institute of Electrical and Electronics Engineers Inc. 1996. p. 64-73. 538591. (Proceedings of the International Conference on Parallel Processing Workshops). doi: 10.1109/ICPPW.1996.538591

Hsu, William Tsun Yuk ; Yew, Pen Chung. / Let us build system-friendly networks-build them hierarchically. Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996. editor / H.J. Siegel. Institute of Electrical and Electronics Engineers Inc., 1996. pp. 64-73 (Proceedings of the International Conference on Parallel Processing Workshops).

@inproceedings{1d3e5f06aeac467b886a7fef07e197f9,

title = "Let us build system-friendly networks-build them hierarchically",

abstract = "Hierarchical systems address many hardware and software problems encountered by designers of large communication and computing systems; hence, interest in this field continues to grow. A diversity of hierarchical networks have been proposed in the literature. This paper introduces a framework for classifying hierarchical topologies. Using the framework, we survey existing topologies in an organized fashion and identify the major design choices. We show how new hierarchical networks can be generated by varying architectural parameters in the framework. The performance evaluation of the numerous topologies remains a non-trivial task; we describe some preliminary efforts in that direction.",

author = "Hsu, {William Tsun Yuk} and Yew, {Pen Chung}",

note = "Funding Information: This work was supported in part by the National Science Foundation under Grants No. US NSF MIP-8410110 and US NSF (hy89-20891, the US Department of Energy under Grant No. US DOE DE-FG02-85ER25001, the NASA Ames Research Center under Grant No. NASA NCC 2-559, Sun Microsystem, and an SFSU Faculty Research Affirmative Action Grant. Publisher Copyright: {\textcopyright} 1996 IEEE.; 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996 ; Conference date: 12-08-1996 Through 12-08-1996",

year = "1996",

doi = "10.1109/ICPPW.1996.538591",

language = "English (US)",

series = "Proceedings of the International Conference on Parallel Processing Workshops",

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

pages = "64--73",

editor = "H.J. Siegel",

booktitle = "Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996",

}

TY - GEN

T1 - Let us build system-friendly networks-build them hierarchically

AU - Hsu, William Tsun Yuk

AU - Yew, Pen Chung

N1 - Funding Information: This work was supported in part by the National Science Foundation under Grants No. US NSF MIP-8410110 and US NSF (hy89-20891, the US Department of Energy under Grant No. US DOE DE-FG02-85ER25001, the NASA Ames Research Center under Grant No. NASA NCC 2-559, Sun Microsystem, and an SFSU Faculty Research Affirmative Action Grant. Publisher Copyright: © 1996 IEEE.

PY - 1996

Y1 - 1996

N2 - Hierarchical systems address many hardware and software problems encountered by designers of large communication and computing systems; hence, interest in this field continues to grow. A diversity of hierarchical networks have been proposed in the literature. This paper introduces a framework for classifying hierarchical topologies. Using the framework, we survey existing topologies in an organized fashion and identify the major design choices. We show how new hierarchical networks can be generated by varying architectural parameters in the framework. The performance evaluation of the numerous topologies remains a non-trivial task; we describe some preliminary efforts in that direction.

AB - Hierarchical systems address many hardware and software problems encountered by designers of large communication and computing systems; hence, interest in this field continues to grow. A diversity of hierarchical networks have been proposed in the literature. This paper introduces a framework for classifying hierarchical topologies. Using the framework, we survey existing topologies in an organized fashion and identify the major design choices. We show how new hierarchical networks can be generated by varying architectural parameters in the framework. The performance evaluation of the numerous topologies remains a non-trivial task; we describe some preliminary efforts in that direction.

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

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

U2 - 10.1109/ICPPW.1996.538591

DO - 10.1109/ICPPW.1996.538591

M3 - Conference contribution

AN - SCOPUS:0040673845

T3 - Proceedings of the International Conference on Parallel Processing Workshops

SP - 64

EP - 73

BT - Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996

A2 - Siegel, H.J.

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1996 ICPP Workshop on Challenges for Parallel Processing, ICPPW 1996

Y2 - 12 August 1996 through 12 August 1996

ER -

Let us build system-friendly networks-build them hierarchically

Abstract

Publication series

Other

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this