Hypercubes and the Gray Representation
In this lecture we will take an algebraic approach to routing on the hypercube. We will develop some algebraic tools, which we will then use to analyze the hypercube implementation of parallel prefix described in the last lecture.
Unable to display preview. Download preview PDF.