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ženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on computers Ročník 41; číslo 7; s. 848 - 857
Hlavní autoři:	Fiol, M.A., Llado, A.S.
Médium:	Journal Article Publikace
Jazyk:	angličtina
Vydáno:	New York, NY IEEE 01.07.1992 Institute of Electrical and Electronics Engineers
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!