1 / 6

Parallelism

Parallelism. A new way of thinking about solving problems for your generation. WE HAVE BEEN LIVING IN SERIAL WORLD WITH SERIAL THINKING. http://www.youtube.com/watch?v=ZrJeYFxpUyQ. Help Bill Gates get dressed. What else: write an algorithm!. Pre-condition: Mr. Gates in pajama gown

cachez
Download Presentation

Parallelism

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

  3. Help Bill Gates get dressed

  4. What else: write an algorithm! • Pre-condition: Mr. Gates in pajama gown • Post-condition: Mr. Gates dressed for work Fasten belt Put on left sock Put on right sock Put on undershirt Put on shirt Put on right shoe Remove pajama gown Put on left shoe Put on underpants Tuck shirt into pants Put on pants

  5. A serial algorithm • Pre-condition: Mr. Gates in pajama gown • Post-condition: Mr. Gates dressed for work Remove pajama gown Put on underpants Put on undershirt Put on right sock Put on left sock Put on shirt Put on pants Tuck shirt into pants Fasten belt Put on left shoe Put on right shoe

  6. A parallel algorithm – with the least # of steps • Pre-condition: Mr. Gates in pajama gown • Post-condition: Mr. Gates dressed for work Remove pajama gown Put on underpants Put on right sock Put on undershirt Put on left sock Put on shirt Put on pants Tuck shirt into pants Put on left shoe Fasten belt Put on right shoe

More Related