This paper has reviewed and simulated several indirect topologies logical for
MPP systems today. The systems reviewed an simulated included hypercube, de Bruijn
graph (shuffle-exchange), multidimensional shuffle-exchange network (MDSXN), torus
(mesh), star connected cycles (SCC) and an experimental topology star connected
cycles (SCI). Tori topologies were also considered but not simulated due to a
lack of time.
In retrospect I wish that I had devoted more time to producing and analyzing
output from my simulator, but implementation took more time than anticipated and in
the past few weeks of my last undergraduate semester time has been very scarce. After
submitting this report as my final project for ECE412, Advanced Concepts in Computer
Architecture, I will post this report and the simulator code on the web with the hope
that it may be of use to someone who wishes to research along these lines.