Scribd
Upload
18 views2 pages

10.5 Activity Guide

The document is an activity guide focused on understanding distributed algorithms through practical tasks involving sorting blocks with varying numbers of participants. It includes challenges to compare sorting times with one, two, and four participants, as well as reflections on sequential, parallel, and distributed computing. The guide also prompts users to analyze the speedup achieved in their tasks and reflect on the advantages and disadvantages of parallel and distributed computing.

Uploaded by

nesocip882
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
18 views2 pages

10.5 Activity Guide

The document is an activity guide focused on understanding distributed algorithms through practical tasks involving sorting blocks with varying numbers of participants. It includes challenges to compare sorting times with one, two, and four participants, as well as reflections on sequential, parallel, and distributed computing. The guide also prompts users to analyze the speedup achieved in their tasks and reflect on the advantages and disadvantages of parallel and distributed computing.

Uploaded by

nesocip882
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

10.

5 Activity Guide: Distributed Algorithms

Objective: Understand how distributing tasks among multiple workers can speed up task completion and explore
concepts of sequential, parallel, and distributed computing.

Note: The two slideshows for this activity can be found in the Unit 10 Module on Canvas.

Warm Up
Prompt: Brainstorm a task that you can complete faster if you get other people to help.

Task: ______________________________________________

What’s the most number of people you’d want to help you and why?

Answer: ______________________________________________

Main Activity: Sorting with Blocks

Challenge 1: One Person Sort (Refer to Slides 1-4 of the Sorting Slides)
Sort the blocks into 4 piles according to their color as quickly as possible.
Record your two times:

First Try: ___________ seconds


Second Try: ___________ seconds
Best Time: ___________ seconds

Challenge 2: Two Person Sort (Refer to Slides 5-8 of the Sorting Slides)
Imagine an imaginary partner helping you sort. You split the blocks in half.
Record your two times:

First Try: ___________ seconds


Second Try: ___________ seconds
Best Time: ___________ seconds

Challenge 3: Four Person Sort (Refer to Slides 9-12 of the Sorting Slides)
Imagine three imaginary partners helping you sort. You split the blocks into four parts.
Record your two times:

First Try: ___________ seconds


Second Try: ___________ seconds
Best Time: ___________ seconds
Sequential vs. Parallel (Refer to Slide 2 of the 10.5 Slides)
Prompt: What portions of your algorithms for Challenges 2 and 3 were parallel?

Answer: ______________________________________________

Prompt: What made things complicated or slowed you down during parallel portions?

Answer: ______________________________________________

Speedup (Refer to Slide 3 of the 10.5 Slides)


Formula: Speedup = Sequential Time ÷ Parallel Time

Record your group’s speedups:

Challenge 2 Speedup: ___________


Challenge 3 Speedup: ___________

Are you surprised? Why or why not?


Answer: ______________________________________________

Key Terms (Refer to Slide 5 of the 10.5 Slides)


Fill in the blanks:

- Sequential Computing: ______________________________________________

- Parallel Computing: ______________________________________________

- Distributed Computing: ______________________________________________

- Speedup: ______________________________________________

Wrap Up Reflection
Prompt: Based on today’s activities, what are the pros and cons of parallel and distributed computing?

Pros: ______________________________________________
Cons: ______________________________________________

You might also like