Before you keep reading...
Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.
Before you keep reading...
Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.
5.9. Parallel Computing¶
This lesson focuses on parallel and distributed computing.
The Student Lesson: Complete the activities for Mobile CSP Unit 5: Lesson 5.9 Parallel Computing.
- Text version of the student lesson - This document should be broken into several parts and interspersed with activities, as described below.
- Video Clip: Distributed Computing with Folding @ Home (4:57)
- A deck of playing cards for every group of 4 students
- Alternatively, you can use PlayingCards.io (scroll down and click 'Other')
- Computer lab with projection system
5.9.1. Learning Activities¶
Estimated Length: 45 minutes
- Hook/Motivation (5 minutes): Take this time to review the searching and sorting algorithms (from earlier in this unit) with students as well as review how algorithms are analyzed by their efficiency.
- Experiences and Explorations (35 minutes):
- Part 1 - Parallel Computing: Introduce the concepts of sequential, parallel, and distributed computing. Explain how the speedup of a parallel solution is determined.
- POGIL Activity #1 - Searching: Divide the class into groups of four. Give each group a deck of playing cards and have them complete the tasks.
- Part 2 - Benefits and Challenges of Parallel Computing: Share and discuss some of the benefits and challenges of using parallel computing.
- POGIL Activity #2 - Sorting: Divide the class into groups of four. Give each group a deck of playing cards and have them complete the tasks. By doing this activity students should gain an understanding that the speed is controlled by dividing and merging the deck.
- Part 3 - Distributed Computing: Use the diagram to explain the differences between parallel and distributed computing. Then watch the distributed computing video (if you are running low on time, you may choose to show parts of the video).
- Rethink, Reflect and/or Revise (5 minutes): Have students complete the interactive exercises and portfolio reflections.
The College Board's AP Classroom provides a question bank and Topic Questions. You may create a formative assessment quiz in AP Classroom, assign the quiz (a set of questions), and then review the results in class to identify and address any student misunderstandings.The following are suggested topic questions that you could assign once students have completed this lesson.
Suggested Topic Questions:
- Topic 4.3 - Parallel and Distributed Computing
- Note: Solutions are only available to verified educators who have joined the Teaching Mobile CSP Google group/forum in Unit 1.
- Quizly Solutions
- Portfolio Reflection Questions Solutions
You can examine students’ work on the interactive exercise and their reflection portfolio entries to assess their progress on the following learning objectives. If students are able to do what is listed there, they are ready to move on to the next lesson.
- Interactive Exercises:
- Portfolio Reflections:
LO X.X.X - Students should be able to ...
Differentiation: More Practice
5.9.2. Professional Development Reflection¶
Discuss the following questions with other teachers in your professional development program.
I am confident I can teach this lesson to my students.
- 1. Strongly Agree
- 2. Agree
- 3. Neutral
- 4. Disagree
- 5. Strongly Disagree