D-trees: A class of dense regular interconnection topologies

B. Ramkumar, Laxmikant V Kale

Research output: Contribution to conferencePaper

Abstract

The authors propose a class of dense regular hierarchical interconnection topologies called D-trees. These topologies are denser than interconnection networks such as the ring and the n-dimensional Boolean hypercube and compare favorably with other proposed interconnection schemes, such as the star graph and the pancake graph. In addition, the class of topologies proposed is more flexible in that both the degree and the diameter can be varied in the construction of the required topology. These topologies are also incrementally scalable in the number of nodes that can be connected. Expressions are derived for the number of nodes that can be connected in this manner and the corresponding diameters of such topologies. They are also compared with the Boolean hypercube and the star graph.

Original languageEnglish (US)
Pages207-210
Number of pages4
StatePublished - Dec 1 1988
EventProceedings: The 2nd Symposium on the Frontiers of Massively Parallel Computations - Fairfax, VA, USA
Duration: Oct 10 1988Oct 12 1988

Other

OtherProceedings: The 2nd Symposium on the Frontiers of Massively Parallel Computations
CityFairfax, VA, USA
Period10/10/8810/12/88

Fingerprint

Topology
Stars
Trees (mathematics)

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Ramkumar, B., & Kale, L. V. (1988). D-trees: A class of dense regular interconnection topologies. 207-210. Paper presented at Proceedings: The 2nd Symposium on the Frontiers of Massively Parallel Computations, Fairfax, VA, USA, .

D-trees : A class of dense regular interconnection topologies. / Ramkumar, B.; Kale, Laxmikant V.

1988. 207-210 Paper presented at Proceedings: The 2nd Symposium on the Frontiers of Massively Parallel Computations, Fairfax, VA, USA, .

Research output: Contribution to conferencePaper

Ramkumar, B & Kale, LV 1988, 'D-trees: A class of dense regular interconnection topologies' Paper presented at Proceedings: The 2nd Symposium on the Frontiers of Massively Parallel Computations, Fairfax, VA, USA, 10/10/88 - 10/12/88, pp. 207-210.
Ramkumar B, Kale LV. D-trees: A class of dense regular interconnection topologies. 1988. Paper presented at Proceedings: The 2nd Symposium on the Frontiers of Massively Parallel Computations, Fairfax, VA, USA, .
Ramkumar, B. ; Kale, Laxmikant V. / D-trees : A class of dense regular interconnection topologies. Paper presented at Proceedings: The 2nd Symposium on the Frontiers of Massively Parallel Computations, Fairfax, VA, USA, .4 p.
@conference{3ee8da1cff814ab3b70f55261c6e35c3,
title = "D-trees: A class of dense regular interconnection topologies",
abstract = "The authors propose a class of dense regular hierarchical interconnection topologies called D-trees. These topologies are denser than interconnection networks such as the ring and the n-dimensional Boolean hypercube and compare favorably with other proposed interconnection schemes, such as the star graph and the pancake graph. In addition, the class of topologies proposed is more flexible in that both the degree and the diameter can be varied in the construction of the required topology. These topologies are also incrementally scalable in the number of nodes that can be connected. Expressions are derived for the number of nodes that can be connected in this manner and the corresponding diameters of such topologies. They are also compared with the Boolean hypercube and the star graph.",
author = "B. Ramkumar and Kale, {Laxmikant V}",
year = "1988",
month = "12",
day = "1",
language = "English (US)",
pages = "207--210",
note = "Proceedings: The 2nd Symposium on the Frontiers of Massively Parallel Computations ; Conference date: 10-10-1988 Through 12-10-1988",

}

TY - CONF

T1 - D-trees

T2 - A class of dense regular interconnection topologies

AU - Ramkumar, B.

AU - Kale, Laxmikant V

PY - 1988/12/1

Y1 - 1988/12/1

N2 - The authors propose a class of dense regular hierarchical interconnection topologies called D-trees. These topologies are denser than interconnection networks such as the ring and the n-dimensional Boolean hypercube and compare favorably with other proposed interconnection schemes, such as the star graph and the pancake graph. In addition, the class of topologies proposed is more flexible in that both the degree and the diameter can be varied in the construction of the required topology. These topologies are also incrementally scalable in the number of nodes that can be connected. Expressions are derived for the number of nodes that can be connected in this manner and the corresponding diameters of such topologies. They are also compared with the Boolean hypercube and the star graph.

AB - The authors propose a class of dense regular hierarchical interconnection topologies called D-trees. These topologies are denser than interconnection networks such as the ring and the n-dimensional Boolean hypercube and compare favorably with other proposed interconnection schemes, such as the star graph and the pancake graph. In addition, the class of topologies proposed is more flexible in that both the degree and the diameter can be varied in the construction of the required topology. These topologies are also incrementally scalable in the number of nodes that can be connected. Expressions are derived for the number of nodes that can be connected in this manner and the corresponding diameters of such topologies. They are also compared with the Boolean hypercube and the star graph.

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

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

M3 - Paper

AN - SCOPUS:0024179530

SP - 207

EP - 210

ER -