Section#5: Homework2
(CS838: Topics in parallel computing, CS1221, Thu, 4, 1999, 8:00-9:15 a.m.)

Prove that
  1. diam(CCCn)=(2n-2)+[ n/2] for n > 3 and diam(CCC3)=6
  2. diam(wBFn)=n+[ n/ 2]
The hints for the solution will be given to you during the lecture. The following two drawings of both topologies should help. This homework will help you to understand the shotest-path routing in hypercubic topologies.

Back to the beginning of the page Back to the CS838 class schedule

Last modified: Fri Jan 23 by tvrdik