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...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on computers Vol. 41; no. 7; pp. 848 - 857
Main Authors:	Fiol, M.A., Llado, A.S.
Format:	Journal Article Publication
Language:	English
Published:	New York, NY IEEE 01.07.1992 Institute of Electrical and Electronics Engineers
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!