DerekChiou_EE306_Spring2009_Lecture25

# DerekChiou_EE306_Spring2009_Lecture25 - Lecture 25: Intro...

This preview shows pages 1–6. Sign up to view the full content.

© Derek Chiou 1 Lecture 25: Intro to Parallel Computing (2) Prof. Derek Chiou University of Texas at Austin

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

View Full Document
Test of size 5/4/2009 © Derek Chiou: EE306: Lecture 25 3 Recap and Outline Recap Introduction to Parallel Computing Outline Continue with an Introduction to Parallel Computing

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

View Full Document
Test of size Functional Parallelism Standard Sequential Fib int fib (int n) { if (n < 2) return 1; int x = fib (n-1); int y = fib (n-2); return (x+y); } Cilk Fib cilk int fib (int n) { if (n < 2) return 1; int x = spawn fib (n-1); int y = spawn fib (n-2); sync ; return (x+y); } 5/4/2009 © Derek Chiou: EE306: Lecture 25 4 http://supertech.csail.mit.edu/cilk/
Test of size Google Map/Reduce http://labs.google.com/papers/mapreduce.html Map Written by user Takes input pair (key, value) and produces a set of intermediate key/

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 02/24/2011 for the course EE 306 taught by Professor Ambler during the Spring '07 term at University of Texas at Austin.

### Page1 / 22

DerekChiou_EE306_Spring2009_Lecture25 - Lecture 25: Intro...

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

View Full Document
Ask a homework question - tutors are online