This preview shows page 1. Sign up to view the full content.
CSE 721
Winter 2011
Homework 2
Due 1/26/2011, 3:30pm (Submit via Carmen)
1. (10 points) Problem 4.3 from text
2. (15 points) Problem 4.5 from text
3. (15 points) Problem 4.6 from text
4. (15 points) Problem 4.7 from text
5. (15 points) Problem 4.16 from text
This is the end of the preview. Sign up
to
access the rest of the document.
Unformatted text preview: 6. (15 points) Problem 4.25 from text 7. (15 points) Prove that the “directexchange” algorithm (Alg. 4.10) for alltoallpersonalized communication is contentionfree on a hypercube....
View
Full
Document
This note was uploaded on 03/08/2012 for the course CSE 721 taught by Professor Saday during the Winter '11 term at Ohio State.
 Winter '11
 Saday

Click to edit the document details