The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1984 vol.33)
pp: 447-450
K.W. Doty , The Aerospace Corporation
ABSTRACT
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
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool