Lec20 Final exam review

Art of Parallel Programming

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

View Full Document Right Arrow Icon
Lecture 20 Final Exam Review
Background image of page 1

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

View Full DocumentRight Arrow Icon
11/30/06 CSE 160/ SBB/ UCSD / Fall 2006 2 Announcements • Final Exam: Thursday, December 7th 3:00PM to 6:00 PM • Open book, but no notes Text, handouts, lecture slides • Office hours during exam week by appointment
Background image of page 2
11/30/06 CSE 160/ SBB/ UCSD / Fall 2006 3 Terms and concepts Know the definition and significance of …. Parallel speedup and efficiency, super-linear speedup, scaled speedup, Scalability, cost, cost-efficient, isoefficiency Amdahl’s law, serial bottlenecks Granularity, surface-to-volume effect Loop carried dependence
Background image of page 3

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

View Full DocumentRight Arrow Icon
11/30/06 CSE 160/ SBB/ UCSD / Fall 2006 4 Terms and concepts CRCW and CREW PRAM SPMD, MIMD, SIMD Multiprocessors and multicomputers; shared memory, message passing Interconnection networks: hypercube, ring, mesh, k-ary d-cube, broadcast and reduction algorithms; diameter and bisection bandwidth Message startup, half power point n 1/2 , peak bandwidth Processor geometry and blocked data decompositions
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/14/2008 for the course CSE 160 taught by Professor Baden during the Fall '06 term at UCSD.

Page1 / 11

Lec20 Final exam review - Lecture 20 Final Exam Review...

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

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