and livelock-free routing in the hypercube network - Columbia CS

3 downloads 1505 Views 1MB Size Report
Some algorithms succeed in accomplishing deadlock-free or livelock-frec ..... performance. As an illustration of the above ideas, several routing strategies .... Class 1 message m in its Ascend Phase is in some node 1) other than its Zenith. and ...