loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference of the Chilean Computer Science Society
A Technique for the (d, s, N)-Bus Network Problem
Talca, Chile
November 11-November 13
ISBN: 0-7695-0296-2
Daniela Ferrero, Universitat Polit?cnica de Catalunya
A problem in the design of bus interconnection networks is to find directed hypergraphs with minimum diameter for fixed values of the order, processors degree and bus size. In this paper we propose the partial line hyperdigraph as a technique for it. The partial line hyperdigraph is related to the line hyperdigraph [1], the partial line digraph [6] and the line digraph [7]. Partial line hyperdigraphs have also good connectivity, expandability and easy routing. Specially interesting results are obtained for the generalized Kautz hyperdigraph.
Citation:
Daniela Ferrero, "A Technique for the (d, s, N)-Bus Network Problem," sccc, pp.129, 19th International Conference of the Chilean Computer Science Society, 1999
Usage of this product signifies your acceptance of the Terms of Use.