Basic HTML version of Foils prepared 21 October 1995

Foil 19 Degree and Diameter of Hypercube and Tree Architectures

From New CPS615 Foils-- B 28 August 95 CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. by Geoffrey C. Fox
Hypercube compromises so both degree and diameter grow modestly. High degree implies hard to build -- low diameter improves communication
Tree has bottleneck at root(top). In fat tree address this as in CM5 by increasing bandwidth on links as one goes up the tree

© on Tue Oct 7 1997