hw1 - p-2 I p-1 Hint: If you nd it dicult to reason about...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE 721 Winter 2011 Homework 1 Due 9:00am, Tuesday, 1/18/2011 (submit via Carmen) 1. (10 points) Problem 2.3 from text 2. (20 points) Problem 2.10 from text 3. (15 points) Problem 2.11 from text 4. (15 points) Consider an Omega network with P = 2 p inputs and outputs. Are the following permutations is non-blocking? Clearly explain why. (a) Input i connects to Output ( i + P/ 2) modP (b) Bit-reversal: Input I p - 1 I p - 2 ...I 2 I 1 I 0 connects to Output I 0 I 1 ...I
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: p-2 I p-1 Hint: If you nd it dicult to reason about arbitrary p , consider the case of 8 in-puts/outputs and then attempt to generalize. 5. (20 points) Problem 2.26 from text 6. (20 points) Problem 2.27 from text Please upload a pdf or doc le on Carmen dropbox for HW1. The assignnment does not have to be typed up; a single pdf le of scanned handwritten pages is OK....
View Full Document

Ask a homework question - tutors are online