This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
May 1984 (vol. 33 no. 5)
pp. 447-450
K.W. Doty, The Aerospace Corporation
Distributed computer systems can be modeled using graph theory to evaluate potential network topologies. A good network from a communication standpoint should have a small diameter because this allows all pairs of processors to communicate quickly. This paper presents a new construction method for interconnection networks, which is a generalization of the chordal ring networks of Arden and Lee. The graphs produced by this method are the largest known for many degrees and diameters.
Index Terms:
network topology, Chordal rings, diameter, (d, k) graphs, multicomputer systems
Citation:
K.W. Doty, "New Designs for Dense Processor Interconnection Networks," IEEE Transactions on Computers, vol. 33, no. 5, pp. 447-450, May 1984, doi:10.1109/TC.1984.1676461
Usage of this product signifies your acceptance of the Terms of Use.