The partial line digraph technique in the design of large interconnection networks

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 method based on the concept of partial line digr...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on computers Ročník 41; číslo 7; s. 848 - 857
Hlavní autori:	Fiol, M.A., Llado, A.S.
Médium:	Journal Article Publikácia
Jazyk:	English
Vydavateľské údaje:	New York, NY IEEE 01.07.1992 Institute of Electrical and Electronics Engineers
Predmet:	68 Computer science 68W Algorithms Algorithms and computation in mathematics Anàlisi matemàtica Applied sciences Classificació AMS Communication networks Computer science; control theory; systems Computer systems and distributed systems. User interface Councils Delay Distributed computing Exact sciences and technology Fault tolerance Intelligent networks Matemàtiques i estadística Multiprocessor interconnection networks Proposals Routing Software Very large scale integration Àrees temàtiques de la UPC Fault tolerance Computer network Shortest path Routing Computer system Distributed system Directed graph Message transmission
ISSN:	0018-9340
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!