{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

DerekChiou_EE306_Spring2009_Lecture25

DerekChiou_EE306_Spring2009_Lecture25 - Lecture 25 Intro to...

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/ value pairs

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.

{[ snackBarMessage ]}