1. Parallelism A new way of thinking about solving problems for your generation.

2. WE HAVE BEEN LIVING IN SERIAL WORLD WITH SERIAL THINKING http://www.youtube.com/watch?v=ZrJeYFxpUyQ

3. Help Bill Gates get dressed

4. What else: an algorithm Start = Mr. Gates in pajama gown End = Mr. Gates dressed for work Fasten belt Put on shirt Put on left sock Put on right sock Put on underpants Put on right shoe Remove pajama gown Put on undershirt Put on left shoe Tuck shirt into pants Put on pants

5. A serial algorithm Start = Mr. Gates in pajama gown End = Mr. Gates dressed for work Fasten belt Put on shirt Put on left sock Put on right sock Put on underpants Put on right shoe Remove pajama gown Put on undershirt Put on left shoe Tuck shirt into pants Put on pants

6. A parallel algorithm – with the least # of steps Start = Mr. Gates in pajama gown End = Mr. Gates dressed for work Fasten belt Put on shirt Put on left sock Put on right sock Put on underpants Put on right shoe Remove pajama gown Put on undershirt Put on left shoe Tuck shirt into pants Put on pants

7. A more programming related example: Exchange A & B Variable A in memoryVariable B in memory 25 52 Start End

8. A more programming related example Exchange A & B Variable A in memoryVariable B in memoryVariable X in memory 25 255 225 525 Start End 5 Steps A = 2 B = 5 X = B B = A A = X

9. Can you create a parallel solution? You can use more memory Some things cannot be done in same step Count the number of steps

10. A more programming related example Exchange A & B Variable A in memory Variable B in memory Variable X in memory Variable Y in memory 25 2525 5225 Start End 3 Steps but more memory A = 2 B = 5 X = A Y = B A = Y B = X