comp422-lec2-s08-v3

comp422-lec2-s08-v3 - COMP 422, Lecture 2: Parallel...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Vivek Sarkar Department of Computer Science Rice University vsarkar@rice.edu COMP 422, Lecture 2: Parallel Computing Platforms and Memory System Performance (Sections 2.2 & 2.3 of textbook) COMP 422 Lecture 2 10 January 2008
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 COMP 422, Spring 2008 (V.Sarkar) Acknowledgments for today’s lecture Jack Dongarra (U. Tennessee) --- CS 594 slides from Spring 2008 http://www.cs.utk.edu/%7Edongarra/WEB-PAGES/cs594-2008.htm John Mellor-Crummey (Rice) --- COMP 422 slides from Spring 2007 Kathy Yelick (UC Berkeley) --- CS 267 slides from Spring 2007 http://www.eecs.berkeley.edu/~yelick/cs267_sp07/lectures Slides accompanying course textbook http://www-users.cs.umn.edu/~karypis/parbook/
Background image of page 2
3 COMP 422, Spring 2008 (V.Sarkar) Course Information Meeting time: TTh 10:50-12:05 Meeting place: DH 1046 Instructor: Vivek Sarkar vsarkar@rice.edu, x5304, DH 3131 Office hours: By appointment TA: Raj Barik rajbarik@rice.edu , x2738, DH 2070 Office hours: Tuesdays & Thursdays, 1pm - 2pm, and by appointment Web site: http://www.owlnet.rice.edu/~comp422
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 COMP 422, Spring 2008 (V.Sarkar) Homework #1 (due Jan 15, 2008) Apply for an account on the Ada cluster, if you don’t already have one —Go to https: //rcsg .rice.edu/apply —Click on "Apply for a class user account” Send email to TA ( rajbarik@rice.edu ) with —Your userid on Ada —Your preference on whether to do assignments individually or in two - person teams (in which case you should also include your team partner’s name) —A ranking of C, Fortran, and Java as your language of choice for programming assignments This is for planning purposes; we cannot guarantee that your top choice will suffice for all programming assignments
Background image of page 4
5 COMP 422, Spring 2008 (V.Sarkar) Lecture 1 Review Question Consider three processor configurations, all of which consume the same power C1: 1 core executing at 2GHz C2: 8 cores executing at 1GHz C3: 64 cores executing at 500MHz each Q1: Assuming 1 op/cycle, what is the ideal performance in ops/sec for each configuration? Now consider a program P with N operations such that 50% of the ops have 8-way parallelism and 50% have 64-way parallelism Q2: Ignoring memory/communication and other overheads, how much time will be needed to execute program P on each of C1, C2, and C3?
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 COMP 422, Spring 2008 (V.Sarkar) Section 2.3: Dichotomy of Parallel Computing Platforms
Background image of page 6
7 COMP 422, Spring 2008 (V.Sarkar) Shared-Memory: UMA vs. NUMA
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8 COMP 422, Spring 2008 (V.Sarkar) Control Structure of Parallel Platforms Processor control structure alternatives operate under the centralized control of a single control unit work independently SIMD S ingle I nstruction stream single control unit dispatches the same instruction to processors M ultiple D ata streams processors work on different data MIMD M ultiple I nstruction stream each processor has its own control control unit each processor can execute different instructions M ultiple D ata stream processors work on different data items
Background image of page 8
9 COMP 422, Spring 2008 (V.Sarkar) SIMD and MIMD Processors A typical SIMD architecture (a) and a typical MIMD architecture (b).
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/27/2009 for the course CS 525 taught by Professor Rjyosy during the Winter '09 term at Central Mich..

Page1 / 36

comp422-lec2-s08-v3 - COMP 422, Lecture 2: Parallel...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online