Chapter 1
Chapter 1
Peter Pacheco
Chapter 1
Why Parallel Computing?
Introducing parallelism!!!
Global sum
8 + 19 + 7 + 15 + 7 + 13 + 12 + 14 = 95
Core 0 1 2 3 4 5 6 7
my_sum 95 19 7 15 7 13 12 14
Data parallelism
Partition the data used in solving the problem
among the cores.
Each core carries out similar operations on it’s
part of the data.
15 questions
300 exams
TA#1 TA#3
TA#2
TA#1
100 exams
TA#3
100 exams
100 exams
TA#2
TA#1
TA#3
Questions 11 - 15
Questions 1 - 5
TA#2
Questions 6 - 10
Tasks
1)Receiving
2)Addition
Shared-memory Distributed-memory