Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 7-Day Trial for You or Your Team.

Learn More →

De Bruijn and Kautz bus networks

De Bruijn and Kautz bus networks Our aim was to find bus interconnection networks which connect as many processors as possible, for given upper bounds on the number of connections per processor, the number of processors per bus, and the network diameter. Point‐to‐point networks are a special case of bus networks in which every bus connects only two processors. In this case, de Bruijn and Kautz networks and their generalizations are known to be among the best families of networks with respect to the aforementioned criteria. In this paper, we present the directed de Bruijn bus networks, which connect two or more processors on a bus and contain the point‐to‐point de Bruijn networks and their generalization as a special case. We study two different schemes of the directed de Bruijn bus networks. We also show that the directed Kautz bus networks can be defined in the same manner. © 1997 John Wiley & Sons, Inc. Networks 30:205–218, 1997 http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Networks: An International Journal Wiley

De Bruijn and Kautz bus networks

Download PDF
14 pages

Loading next page...
 
/lp/wiley/de-bruijn-and-kautz-bus-networks-701olZJTnB

References (10)

Publisher
Wiley
Copyright
Copyright © 1997 John Wiley & Sons, Inc.
ISSN
0028-3045
eISSN
1097-0037
DOI
10.1002/(SICI)1097-0037(199710)30:3<205::AID-NET5>3.0.CO;2-P
Publisher site
See Article on Publisher Site

Abstract

Our aim was to find bus interconnection networks which connect as many processors as possible, for given upper bounds on the number of connections per processor, the number of processors per bus, and the network diameter. Point‐to‐point networks are a special case of bus networks in which every bus connects only two processors. In this case, de Bruijn and Kautz networks and their generalizations are known to be among the best families of networks with respect to the aforementioned criteria. In this paper, we present the directed de Bruijn bus networks, which connect two or more processors on a bus and contain the point‐to‐point de Bruijn networks and their generalization as a special case. We study two different schemes of the directed de Bruijn bus networks. We also show that the directed Kautz bus networks can be defined in the same manner. © 1997 John Wiley & Sons, Inc. Networks 30:205–218, 1997

Journal

Networks: An International Journal – Wiley

Published: Oct 1, 1997

There are no references for this article.