{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

comp422-lec2-s08-v3

comp422-lec2-s08-v3 - COMP 422 Lecture 2 Parallel Computing...

Info icon This 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 [email protected] 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
Image of page 1

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

View Full Document Right 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/
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 [email protected], x5304, DH 3131 Office hours: By appointment TA: Raj Barik [email protected] , x2738, DH 2070 Office hours: Tuesdays & Thursdays, 1pm - 2pm, and by appointment Web site: http://www.owlnet.rice.edu/~comp422
Image of page 3

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

View Full Document Right 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 ( [email protected] ) 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
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?
Image of page 5

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

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

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

View Full Document Right 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
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).
Image of page 9

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

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

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern