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