Computer Science · 10th Grade

Active learning ideas

Introduction to Parallel Processing

Active learning helps students grasp parallel processing because the concept is inherently physical and visual. Watching a sequential process unfold slowly and then seeing the same work completed faster in parallel makes the efficiency gains tangible. This hands-on approach corrects the misconception that parallel processing is always faster by letting students experience the overhead of setup and merging firsthand.

• Common Core State Standards
• CSTA: 3A-AP-17
• CSTA: 3A-CS-01

• 20–30 min
• Pairs → Whole Class
• 3 activities

Activity 01

• Simulation Game
• 25 min · Whole Class

Simulation Game: Sequential vs. Parallel Sort Race

One student sorts a deck of 50 numbered cards in order while a group of five students each sort a subset of 10 cards simultaneously. The class records time for both approaches, discusses the actual speedup ratio, and identifies the overhead costs (dividing the deck, merging results) that reduce the theoretical maximum speedup.

Explain the basic idea of parallel processing.

Facilitation Tip

During the Sequential vs. Parallel Sort Race, prepare identical sets of cards so students compare times fairly and focus on the merge step’s impact.

What to look for

Provide students with a short list of tasks (e.g., sorting a deck of cards, calculating the average of 10 numbers, solving a maze). Ask them to identify which tasks are 'embarrassingly parallel' and explain why, and which are sequential and why.

• Apply
• Analyze
• Evaluate
• Create
• Social Awareness
• Decision-Making

Activity 02

• Think-Pair-Share
• 20 min · Pairs

Think-Pair-Share: Can This Be Parallelized?

Give students a list of six tasks: rendering each frame of a video independently, processing steps of a sequential recipe, searching separate sections of a database, computing a running total where each value depends on the previous, resizing 1,000 images, and building floors of a skyscraper. Students individually classify each as parallel-friendly or sequentially constrained, then compare reasoning with a partner.

Analyze simple problems that can benefit from parallel execution.

Facilitation Tip

For the Can This Be Parallelized? activity, provide two sample code snippets—one with clear dependencies and one without—so students practice identifying bottlenecks.

What to look for

Present a simple scenario, such as preparing ingredients for a large meal. Ask students to describe how they would divide the tasks among 3 people to complete it faster than if one person did everything. They should identify at least two distinct subtasks.

• Understand
• Apply
• Analyze
• Self-Awareness
• Relationship Skills

Activity 03

• Inquiry Circle
• 30 min · Small Groups

Inquiry Circle: Amdahl's Law in Practice

Groups receive a scenario where 60% of a program can be parallelized and must calculate the theoretical maximum speedup for 2, 4, 8, and unlimited processors. They graph the results, identify the diminishing returns, and write a one-paragraph recommendation explaining when adding more processors stops being cost-effective.

Compare the challenges of sequential versus parallel task execution.

Facilitation Tip

When investigating Amdahl's Law in practice, ensure students calculate sequential fractions from real data before extrapolating to processor counts.

What to look for

Facilitate a class discussion using the prompt: 'Imagine you have a task that takes 10 minutes to complete sequentially. If you could perfectly split it across 2 processors, what is the absolute fastest it could possibly finish, according to Amdahl's Law? What real-world factors might prevent you from reaching that ideal speedup?'

• Analyze
• Evaluate
• Create
• Self-Management
• Self-Awareness

A few notes on teaching this unit

Start with the physical card sort to build intuition about parallelism before introducing theory. Emphasize Amdahl's Law as a thinking tool, not just a formula, to help students reason about real-world constraints. Avoid diving deep into thread synchronization details; focus on decomposition and speedup concepts. Research suggests students learn parallelism best when they first see its limits through concrete examples before abstracting to hardware or software models.

Students will explain why parallel processing is not universally faster and identify sequential bottlenecks in a task. They will use Amdahl's Law to predict speedup and justify task decomposition choices based on processor count. Clear evidence of learning includes accurate identification of parallelizable and sequential portions in short code or task scenarios.

---

Watch Out for These Misconceptions

• During the Sequential vs. Parallel Sort Race, watch for students who assume the parallel version will always finish faster.

  After the race, have groups compare their total times including setup and merge. Ask them to explain why a small task with many merges might still lose to a simple sequential sort.

• During the Think-Pair-Share activity, watch for students who believe any task can be split given enough processors.

  Use the provided code snippets in this activity to redirect students: highlight the sequential portion in the dependent task and ask them to explain why it cannot be parallelized further.

• During the Collaborative Investigation of Amdahl’s Law in Practice, watch for students who think adding more cores always improves performance.

  Have students plug their sequential fraction into the Amdahl calculator and test doubling cores from 4 to 8. Ask them to articulate why the speedup curve flattens as cores increase.

---

Methods used in this brief

• Simulation Game
• Think-Pair-Share
• Inquiry Circle