Fully-connected networks with local connections

P. E. Kornilovitch, R. N. Bicknell, J. S. Yeo

Research output: Contribution to journalArticle

Abstract

Fully-connected mesh networks with local connections are described. Each connector links only nearest neighbors of the node lattice and carries enough passive pass-through vias to provide direct one-to-one links between all the nodes. If the nodes form a one-dimensional ring, then each connector must contain at least N(N-1)/2 physical channels. However, if the nodes are arranged in a d-dimensional hyper-torus, the number of channels per connector drops to N(N 1/d -1)/2, which scales much more favorably at large N. Such arrangements can provide fully-meshed connectivity when parts of the network are physically inaccessible or when the network needs to be scaled up in a modular fashion.

Original languageEnglish
Pages (from-to)999-1004
Number of pages6
JournalApplied Physics A: Materials Science and Processing
Volume95
Issue number4
DOIs
Publication statusPublished - 2009 Jun 1

All Science Journal Classification (ASJC) codes

  • Chemistry(all)
  • Materials Science(all)

Cite this

Kornilovitch, P. E. ; Bicknell, R. N. ; Yeo, J. S. / Fully-connected networks with local connections. In: Applied Physics A: Materials Science and Processing. 2009 ; Vol. 95, No. 4. pp. 999-1004.
@article{976fbaab436a4c039bb318deaa530b0a,
title = "Fully-connected networks with local connections",
abstract = "Fully-connected mesh networks with local connections are described. Each connector links only nearest neighbors of the node lattice and carries enough passive pass-through vias to provide direct one-to-one links between all the nodes. If the nodes form a one-dimensional ring, then each connector must contain at least N(N-1)/2 physical channels. However, if the nodes are arranged in a d-dimensional hyper-torus, the number of channels per connector drops to N(N 1/d -1)/2, which scales much more favorably at large N. Such arrangements can provide fully-meshed connectivity when parts of the network are physically inaccessible or when the network needs to be scaled up in a modular fashion.",
author = "Kornilovitch, {P. E.} and Bicknell, {R. N.} and Yeo, {J. S.}",
year = "2009",
month = "6",
day = "1",
doi = "10.1007/s00339-009-5124-3",
language = "English",
volume = "95",
pages = "999--1004",
journal = "Applied Physics",
issn = "0340-3793",
publisher = "Springer Heidelberg",
number = "4",

}

Fully-connected networks with local connections. / Kornilovitch, P. E.; Bicknell, R. N.; Yeo, J. S.

In: Applied Physics A: Materials Science and Processing, Vol. 95, No. 4, 01.06.2009, p. 999-1004.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fully-connected networks with local connections

AU - Kornilovitch, P. E.

AU - Bicknell, R. N.

AU - Yeo, J. S.

PY - 2009/6/1

Y1 - 2009/6/1

N2 - Fully-connected mesh networks with local connections are described. Each connector links only nearest neighbors of the node lattice and carries enough passive pass-through vias to provide direct one-to-one links between all the nodes. If the nodes form a one-dimensional ring, then each connector must contain at least N(N-1)/2 physical channels. However, if the nodes are arranged in a d-dimensional hyper-torus, the number of channels per connector drops to N(N 1/d -1)/2, which scales much more favorably at large N. Such arrangements can provide fully-meshed connectivity when parts of the network are physically inaccessible or when the network needs to be scaled up in a modular fashion.

AB - Fully-connected mesh networks with local connections are described. Each connector links only nearest neighbors of the node lattice and carries enough passive pass-through vias to provide direct one-to-one links between all the nodes. If the nodes form a one-dimensional ring, then each connector must contain at least N(N-1)/2 physical channels. However, if the nodes are arranged in a d-dimensional hyper-torus, the number of channels per connector drops to N(N 1/d -1)/2, which scales much more favorably at large N. Such arrangements can provide fully-meshed connectivity when parts of the network are physically inaccessible or when the network needs to be scaled up in a modular fashion.

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

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

U2 - 10.1007/s00339-009-5124-3

DO - 10.1007/s00339-009-5124-3

M3 - Article

VL - 95

SP - 999

EP - 1004

JO - Applied Physics

JF - Applied Physics

SN - 0340-3793

IS - 4

ER -