The partial line digraph technique in the design of large interconnection networks
Visualitza/Obre
Partial line digraph (1992).pdf (1,257Mb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/12656
Tipus de documentArticle
Data publicació1992-07
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
The following problem arises in the design of some
interconnection networks for distributed systems. Namely, to
construct digraphs with given maximum out-degree, reduced
diameter, easy routing, good connectivity, and good expandability.
To this end, a new method based on the concept of
partial line digraph is presented. This proposal, which turns out
to be a generalization of the so-called line digraph technique,
allows us to obtain digraphs that satisfy all the above-mentioned
requirements. In particular it is shown that the partial line digraphs
of Kautz digraphs solve the (d. digraph problem-i.e.
to minimize the diameter D in a digraph of maximum outdegree
d and number of vertices S-for any in the range
Index Terms- Communication network, connectivity maximization,
(d. Y) digraph problem, expandability, fault-tolerance,
line digraph, routing algorithm.
an-l + (P2+ . . . + 1 5 -1- 5 drl + P1.
CitacióFiol, M. A.; Llado, A. The partial line digraph technique in the design of large interconnection networks. "IEEE transactions on computers", Juliol 1992, vol. C-41, núm. 7, p. 848-857.
ISSN0018-9340
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Partial line digraph (1992).pdf | 1,257Mb | Accés restringit |