L01 Slides
L01 Slides
Patrick Lam
University of Waterloo
January 5, 2015
http://patricklam.ca/p4p/
Resources on github:
[email protected]:patricklam/p4p-2015.git
2/1
Staff
Instructor
Patrick Lam [email protected] DC 2597D/DC2534
Teaching Assistants
Xi Cheng [email protected]
Morteza Nabavi [email protected]
Saeed Nejati [email protected]
Husam Suleiman [email protected]
3/1
Schedule
Midterm: TBA
4/1
Office Hours
or check http://patricklam.ca/in
5/1
Recommended Textbook
6/1
Goal
7/1
Making Programs Faster
1 2
1
credit: Chensiyuan, Wikimedia Commons, CC-BY-SA
2
credit: me
8/1
Making Programs Faster
Examples of bandwidth/latency:
Network (connection speed/ping), traffic (lanes/speed)
9/1
Our Focus
Do tasks in parallel
10 / 1
A Bit on Improving Latency
11 / 1
Intermission
(x0 , y0 ) (x0 + w0 , y0 )
(x1 , y1 ) (x1 + w1 , y1 )
(x0 , y0 + h0 )
When do these rectangles intersect?
12 / 1
Increasing Bandwidth: Parallelism
13 / 1
Hardware
14 / 1
Barriers to parallelization
15 / 1
Limitations
16 / 1
Data Race
Why? Before the print, another thread wrote a new value for x.
This is an example of a data race.
17 / 1
Deadlock
18 / 1
Objectives
19 / 1
Assignments
4 GPU programming
20 / 1
Breakdown
10% Midterm
50% Final
21 / 1
Grace Days
22 / 1
Homework for Wednesday
http://www.infoq.com/presentations/
click-crash-course-modern-hardware
23 / 1
Suggestions?
24 / 1