COMPUTER ARCHITECTURE
Spring Semester 2001

COMPUTER ARCHITECTURE - Spring 2001 Programming Assignments

1. PROG #3: HYPERCUBE SIMULATION - Simulation of a MIMD Computer System
   
   Write an object-oriented program in C++ or Java that will simulate the routing
   behavior of multiple tasks running concurrently on an n-dimensional hypercube.
   Use an event-driven simulation technique, and either print out details as each
   event happens, or develop some clever technique for a graphical display of the
   behavior.
   
   
2. For an explanation of a "hypercube network", click here.
   Highlights of this link:
   • Visualizing an N-dimensional hypercube
   • Node numbering for a hypercube
     • Which nodes connect to node n in a hypercube?
     • XOR the binary representation of n with "masks" containing a 1 in each possible bit location
   • Routing algorithm using XOR
   • Model your program after the example Event Driven Simulation chart
   
   
3. See the detailed Program Assignment at the bottom of the above link
   
   
4. CHECK IF YOUR PROGRAM IS RUNNING CORRECTLY,
   CLICK HERE FOR SAMPLE INPUT DATA!
   
   
5. For a description of various network topologies, see p. 532-535 of our textbook,
   Structured Computer Organization, 4th Edition