Reducing the Diameters of Computer Networks
- 1 August 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-35 (8) , 757-761
- https://doi.org/10.1109/tc.1986.1676827
Abstract
We discuss three methods of reducing the diameters of computer networks by adding additional processor to processor links under the constraint that no more than one I/O port be added to each processor. This is equivalent to adding edges to a given graph under the constraint that the degree of any node be increased, at most, by one.Keywords
This publication has 4 references indexed in Scilit:
- PACSACM Transactions on Computer Systems, 1983
- Parallel Image Processing Using Cellular ArraysComputer, 1983
- On the Mapping ProblemIEEE Transactions on Computers, 1981
- Parallel Processing with the Perfect ShuffleIEEE Transactions on Computers, 1971