sample-final

sample-final - CSE 721 Winter 2009 Sample Problems for...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE 721 Winter 2009 Sample Problems for Final Examination 1. Consider 4096-processor systems with the following topologies: i) 3-D torus (with wrap-around, bi-directional links), ii) hypercube (with bi-directional links). Order the systems with respect to the following: (a) D av , the average distance from a fixed processor to all other processors in the system (including itself). (b) Ratio of D av to diameter of system. (c) Aggregate peak communication bandwidth of system (proportional to product of number of links and width of links) if the bisection width of the system is limited by board constraints to be no more than 2 16 wires. 2. A parallel prefix sum is to be computed for a vector of size 1,024,000. Assume that the start-up time for a point-to-point communication is 100 μsecs , the per-word trans- mission time is 0.1 μsecs , and time per arithmetic operation is 0.01 μsecs . Estimate the speedup achievable for the parallel prefix operation on 2, 8, 64, 256 and 1024 processors, for: (a) a hypercube system (b) a ring connected system 3. A company is planning to build distributed-memory parallel computers for clients who
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the 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.

Page1 / 2

sample-final - CSE 721 Winter 2009 Sample Problems for...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online