Why Parallel Computing?: Peter Pacheco
Why Parallel Computing?: Peter Pacheco
Why Parallel Computing?: Peter Pacheco
Peter Pacheco
Chapter 1
Why Parallel Computing?
Introducing parallelism!!!
Core 0 1 2 3 4 5 6 7
my_sum 8 19 7 15 7 13 12 14
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
HTC: High-
Throughput
Computing
P2P:
Peer to Peer
MPP:
Massively Parallel
Processors
Source: K. Hwang, G. Fox, and J. Dongarra,
Distributed and Cloud Computing,
Morgan Kaufmann, 2012.
2009 2011
2008
2007
(Source: W. Emeneker, et et al, “Dynamic Virtual Clustering with Xen and Moab,
ISPA 2006, Springer-Verlag LNCS 4331, 2006, pp. 440-451)
n g
Prici Scalability
tion
l i za Res
Vi rtua o urc
e Met Reliability
er i ng
QoS
Billing
l Ene
e ve r gy E
L nts f fi c i e
c e e n cy
rv i em Provision
Se gre ing Utility & Risk
A on Deman
d Management
y
ur i t Legal &
S ec Regulatory
In
TThhee
Intte
errnneett
Smart
Earth:
In
Inte
terrn
neett Internet
Internetof
of An
CClo
louuddss Things
Things IBM
Smart Earth Dream